一个月挑战100道leetcode

Queue 像是人在排队 先来的先走 FIFO 对应数组的 push shift方法 ### 解题思路 1. Queue.push => arr.push 2. Queue.push => arr

https://leetcode.cn/problems/linked-list-cycle/ 利用键值的唯一性去判断是否有 cycle ，即将已经存在的 node 当成键值保存 ### 解题思路

关键就是计算一棵树的高度计算 还有就是递归的去判断 左右节点是否是 isBalanced ### 解题思路 1. 如果不存在节点，直接返回 true 2. 递归计算节点 left right dep

https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 前提知识 binary search tree

解题思路 只有一个值的话，直接返回 假设最大值是第一个，累加值是否大于零，如果小于零相加会变小直接取下一个值，不取累加值 累加值与当前假设的最大值进行比较，两者取最大值即可 代码

https://leetcode.cn/problems/flood-fill/ 解题思路 每次修改给一个方格的颜色都需要遍历四个放下 上下左右，这种重复的操作可以交给递归去做 如果一开始的颜色就是目

https://leetcode.cn/problems/binary-search/ 解题思路 1.确定在那一部分取中值，即通过左右边界确定 let left = 0; let right = nu

https://leetcode.cn/problems/valid-anagram/ 解题思路 转化为 {a: 4, b: 1}的map 对比键数是否相同 对比键值是否相同 代码

https://leetcode.cn/problems/invert-binary-tree/ 解题思路 考虑一种情况输入的数据只有一层节点或者空节点即 [2,3,4] 或者是 null ，怎样实现

https://leetcode.com/problems/valid-palindrome/ 整理成需要的形式，例如： 'aabbcc' 倒序循环直接拼接，注意终止条件是 i >= 0

https://leetcode.com/problems/best-time-to-buy-and-sell-stock/ Brute Force 暴力解法 双循环对比两个差值的最大值 单循环 假设

https://leetcode.cn/problems/merge-two-sorted-lists/solution/ 递归就是找出递归结束的情况 即 任何一个 list 为空 如果 list1

利用 stack FILO 将 '[]' '()' '{}' 转化为 key value 结构进行验证 执行步骤 按序取出字母 charKeyOrValue 如果是有效的 key 就 push 进 k

原题地址 利用给出的提示，每个target仅有一个解(exactly one solution) 加上利用hashtable存储已经遍历的值 简单解题思路： 1.设置存储键值对的storeMap va