一个月挑战100道leetcode

快排思想 原地排序 第一次取首部 start = 0 end = nums.length 当 start < end 时进行 partition partition 即 取数组的第一个值 作为 piv

指定滑动窗口大小，求最大和 例如 先求出从 0 下标到 size - 1 小标的和 循环遍历 滑动窗口 sum -= num[i - 1] sum += num[i + size - 1] 进行最大值

94. Binary Tree Inorder Traversal 解题思路 iter(root) 递归处理 root节点 iter(node.left) 首先深度递归 left节点 如果 node

724. Find Pivot Index 解题思路 1.pivot 的位置 sumLeft + pivot + sumRight = sum 2.那么如果 sumLeft === sumRight，

5. Longest Palindromic Substring 解题思路 假设最大字回文长度是 maxLen = 1 开始位置是 low = 0 遍历 s, 分为 ’aba‘ 奇数 偶数 ’abba

394. Decode String 解题思路 数字的处理 32[abc3[b]] 循环这个的时候遇到连续的数字 需要做累加操作 curNum = curNum * 10 + Number(char)

102. Binary Tree Level Order Traversal 解题思路 首先root根节点是 0 =》[[root.val]] 那么第1层节点的话直接判断有没有，完了再推入 1 =》[

215. Kth Largest Element in an Array 难度中等1907 \ 解题思路 1.快速排序 选定 pivot元素，每次 partition 分割的时候 i j 两个元素 i

146. LRU Cache Map 的 key 是有序的 通常重新设置的值会被置于 最前 map.keys().next().value 会返回最近一直没有被用到的 key 解题思路 get 获取的

316. Remove Duplicate Letters 解题思路 1.首先利用 map 统计每个字母出现的最后一次的位置信息 2.遍历循环，首先去重，如果不包含相同的字母 3.其次如果栈顶元素靠后

227. 基本计算器 II 解题思路 去除所有的空格 对于 ‘42’ 连续的数字需要进行保存到 num stack 栈维护需要进行计算的数字只进行累加操作 遍历到最后一个时，需要注意进行一次操作符的运

46. 全排列 解题思路 dfs 递归函数 首先判断是否所有位置都占据满了 即 path.length === letters.length，符合 push 进 res 如果站位已经占据，则 cont

554. 砖墙 上图对应的数据为 [ [1,2,2,1], [3,1,2], [1,3,2], [2,4], [3,1,2], [1,3,1,1] ] 第一行的有效间隙指的是 [1,3,5] 即[1,

739. Daily Temperatures 解题思路 维护一个递减栈 [{index： 1, val: 76}] index对应相应的 数组下标，val 对应相应的值 遍历数组，如果栈不为空且栈顶

236. Lowest Common Ancestor of a Binary Tree 解题思路 对于一个有效的节点，符合左右节点val是有效节点 或者 node 本身是有效节点 即 isValid

1480. Running Sum of 1d Array 解题思路 1.设置累加的起始值 sum = 0 2.每次累加push进数组结果值 sum 代码

19. Remove Nth Node From End of List 关键点在于在头部节点添加一个 dummy node 即 dummy.next = head,这样在处理例如 [1] 1 还有

557. Reverse Words in a String III 解题思路 通过split 方法转换为数组 通过对数组中的每一项进行反转 最后通过join合成反转后的结果 代码

344. Reverse String 解题思路 设置low，high 指针 调换 low high字母的位置即可 代码

167. Two Sum II - Input Array Is Sorted 利用Map 利用map可以很好的处理无序数组，简单直观 解题思路 利用Map结构存储已经遍历过的值 遍历过程中如果Map