力扣刷题笔记

验证回文串-力扣125 难度：easy 题目描述 示例 解法1 先把整个字符串读一遍，把小写字母全部放到前面去，最后j的值即为这串小写字母的长度。 然后就按照会问串的规则比对字符串即可。

二叉树的层序遍历 难度：mid 题目描述 示例 解法1：层序遍历 写这个花了不少时间，不是很清楚c语言中二维数组的定义方式。现在总结如下： 首先要定义一个二维数组int** res，res是一个指针的

二叉树的层平均值-力扣637 难度：easy 题目描述 示例 解法1：层序遍历 和前面一题思路一模一样

二叉树的右视图-力扣122 难度：easy 题目描述 示例 解法1：层序遍历 bug记录 力扣报错 报错原因 一开始定义的res数组是这样定义的 不申请空间（不malloc）的情况下函数内建立的数组是

买卖股票的最佳时机 II-力扣122 难度：mid 题目描述 示例 解法1：动态规划 定义状态 dp[i][0]: 第i天操作后,不持股，所获得的最大利润 dp[i][1]: 第i天操作后,持股，所获

买卖股票的最佳时机-力扣121 难度：eassy 题目描述 示例 暴力肯定会超时，想都别想了 解法1：一遍过 时间复杂度：$O(n)$ 解法2：动态规划 dp[i][0]：表示第0~i天内买股票最便宜

面试经典150题-6-轮转数组-力扣189 难度：mid 题目描述 示例 解法1：模拟，暴力出奇迹 显然暴力的最终结果就是超时

多数元素-力扣169 难度：eassy 题目描述 示例 解法1：消消乐 题目的硬性要求，一定存在"多数元素"。所以直接消消乐，设置一个目标值k，和他的投票数vote，拿当前元素和前一个元素做比较，如果

删除有序数组中的重复项 II-力扣80 难度：mid 题目描述 示例 解法1：时间换空间 和上题思路一模一样，把比较条件增加至三个元素之间的比较即可 时间复杂度：$O(n^2)$

删除有序数组中的重复项-力扣26 难度：eassy 题目描述 示例 解法1：时间换空间 从下标位置为1的开始，从后往前看，当当前元素和前一个元素相同时，说明存在重复元素，删除掉重复元素即可 删除元素后

移除元素-力扣27 解法1：时间换空间 题目要求空间复杂度在o(1)，那就是时间换空间 思路：找到一个匹配值删除掉后，直接把后面的全挪到前面去，时间复杂度就是O(n方)

合并两个有序数组-力扣88 问题描述 示例 方法一： 双指针归并 将两个数组采用归并的方式排序，排序过程存放在res中，然后最后将res中的值复制到nums1中即可。写的时候一直卡在边界上，后来都单独

出现次数最多的子树元素-力扣508 在递归处理结点时，遇到叶子结点的左右空指针，不做sum处理，直接返回0给其父结点，即叶子结点。 非叶子结点要进行sum处理，以此来统计子树的元素值。 时间复杂度：