一个月挑战100道leetcode

283. Move Zeroes 解题思路 插入零的起始位置是 zeroInsterIndex = 0 遍历数组如果发现不是0的项，则交换位置 [nums[i], nums[zeroInsterInd

977. Squares of a Sorted Array 双指针思路讲解,关键点 左右指针所指向的绝对值都是比中间值大的，所以必须是倒叙遍历，把结果数组的最大值先插入 解题思路 设置左右指针分别指

35. Search Insert Position binary search 二分搜索拓展 解题思路 数组是从小到大排序好，那么如果最小值 nums[0] 都大于目标值 target ，直接返回

189. Rotate Array 解题思路 遍历需要转换的数量 k 将pop出的数据插入数组头部即 unshift 代码

15. 3Sum 对于复杂数据，先进行数据整理排序，再进行相关问题解，往往是明智之举 解题思路 首先通过从大到小的排序后，容易发现如果数字大于 target则直接返回 results 输出的是元素不能

122. Best Time to Buy and Sell Stock II 解题思路 由于可以在同一天交易，那么每次有差值即可做交易 遍历数组，如果后一天大于前一天即累加最大获利值 max 代码

57. Insert Interval non-overlappint 不覆盖的意思是指，两个数组区间没有出现覆盖例如 [[1,2], [3,4]]是 non-overlapping的，但是[[1,3

26. Remove Duplicates from Sorted Array 前提是在 已经排序好的数组，需要在原数组做替换操作 in-place 解题思路 排序好的数组，无非前后两项相等或不相等

3. Longest Substring Without Repeating Characters 此题的关键在于结合 Map结构维护一个表结构实时记录重复字母的位置信息 解题思路 如果长度为 0 直

876. Middle of the Linked List 解题思路 假设总长 len = 0,结果值 result = head 当 head.next 不为 null时， len++ 计算 mi

217. Contains Duplicate 解题思路 利用 Set 有去重的作用 如果去重后的 set.size !== nums.length，那么说明存在重复元素 代码 这也说明了 new 操

104. Maximum Depth of Binary Tree 最大深度指的是一条路径上最长节点数 解题思路 首先判断空节点直接返回 0 如果存在左节点则将数据 传递下去，通过 Math.max(

543. Diameter of Binary Tree 此题就是求树最大深度过程中添加了一步，求left + right最大值的问题 解题思路 递归求解左右子树最大深度时，left + right

67. Add Binary 解题思路 首先需要将字符串全部转换为数字烈性的数组 number[] 在相加的过程中无非需要关注三个元素，acc 是否进位 sum 相加的结果 在每一轮循环后需要注意 a

Reverse Linked List 关键设置两个指针 一个指向已经倒置链的头节点 newHead,一个指向旧链的头节点 head, 解题思路 假设倒置的新头节点是 newHead = null 倒

169. Majority Element 解题思路 利用字典统计出现的次数 统计完成后如果比党建假设出现的次数大，替换 most,同时替换 result 遍历完成后直接返回 result 即可 代码

Longest Palindrome 解题思路 通过观察可知最长回文的长度是出现偶数次字母的数量加上一个奇数次字母的次数，基础这个事实 利用 HashMap 存储已经出现过的字母，第二次计数就删除存储

Climbing Stairs 递归解法会出现溢出栈的报错 解题思路 最简单方法采用递归，如果1个台阶的话就只用一种，2个台阶就只有2中走法，3个台阶即第一次走两步或一步台阶方法的总和 climbSt

解题思路 利用字典存储 magazine中的所有字母出现的次数 遍历ransomNote，如果字典中没有相应的字母，以及有相应的值但是次数小于1即用光了，返回false 遍历完成说明完全包含，直接返回

暴力解题思路 暴力解法，逐个递减值，直到达到了下限返回上一个值即可 代码 二分法解题思路 二分求解关键左右标点 left = 1 right = n, 目标值肯定在 [1, n]之间 初始条件 rig