数据结构与算法

在刷力扣二叉树专题时，你一定会遇到这类题目：它们不要求从根节点开始，而是可以在树的任意位置开始和结束。 这类问题的代表作就是 124. 二叉树中的最大路径和 和 543. 二叉树的直径。今天我们通过这

题目：给定一个 n × n 的二维矩阵 matrix，将其顺时针旋转 90 度。要求原地旋转，不使用额外空间。 这题有个非常巧妙的技巧：先转置，再翻转每一行。我们来一步步拆解。 1. 图形化理解 先看

题目回顾 给定一个未排序的整数数组 nums，找出没有出现的最小正整数。要求： 时间复杂度：O(n) 空间复杂度：O(1)（只能使用常数级别

一、问题回顾 题目：给定数组 nums = [1,3,-1,-3,5,3,6,7] 和窗口大小 k = 3，返回每个滑动窗口的最大值。 二、核心思想：为什么用单调队列？ 滑动窗口有两个核心操作： 窗口

问题描述 给定 n 个非负整数，表示柱状图中各个柱子的高度。每个柱子彼此相邻，宽度为 1。求在这个柱状图中能够勾勒出来的矩形的最大面积。 一、暴力解法：最直观的思路 核心思想 枚举每个柱子作为矩形的高

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。然而，你可以在 同一天

题目如图所示： 我们可以用栈去判断字符串每个位置是否是有效的，有效就用数组标记为1 不有效就为0，然后最后通过数组去找出最长连续为1的子串就行 例如: "()(()"的mark为[0, 0, 1, 0

把图中蓝色的水部分也看成实心，我们只需要计算出总的面积再减去黑色部分即可 总的面积可以先一层一层的去计算，每一层定一个左右指针，找到当前大于等于当前高度的指针，然后当前层的面积就是 R - L + 1

这道题的递归解法其实就是，用递归的方法把我们通过前序遍历和中序遍历构造二叉树的思路表达出来。 先序遍历的顺序是，根节点，左节点，右节点。 中序遍历的顺势是，左节点，根节点，右节点 如图所示，我们每次都

力扣128.最长连续子序列(动态规划和哈希两种做法) 题目： 给定一个未排序的整数数组 `nums` ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。