weixin_53912482的博客

【代码】判断二叉树对称。

【代码】递归 前序遍历 合并子树。

【代码】55.跳跃游戏。

注意数组下表我们应该从i和i-1判断，如果判断i和i+1就会有越界问题出现！

方程写出来就是这样的：dp[i]=max{nums[i],dp[i−1]+nums[i]}作者：liweiwei1419。

贪心简单题，两种方法，注释有区分。

20. 有效的括号。

【代码】771.宝石与石头。

stack232. 用栈实现队列脑壳里去模拟一下栈的操作，先入先出。1.添加元素直接push就可以。2.pop出栈操作,就会复杂一点，我们现在需要的是移除并且返回栈底的最后一个元素，我们需要将门前栈前面的n-1个元素全部放入一个新的栈中，通过循环size--来找到最后一个元素，记录最后一个元素并且不将这个元素放入辅助栈，然后将辅助栈的元素放回原来的正确的栈中。3.获取队头元素，使用已有的pop函数，弹出，再push放入。

kmp next数组

【代码】KMP基础题 28.找出字符串中第一个匹配项的下标。

前缀表kmp

上述方法从前向后遍历字符串，遇到文中的两个空格以上的就删除多余的，判断字符串前，字符串后的空格，如果又就删除。返回一个正常的字符串，方便后面的反转操作。上述代码中，erase()函数的时间复杂度为o(n),再加上for循环的时间复杂度，总体为o(n2)。如果使用双指针的操作，我们就可以不使用rease()函数，使得时间复杂度为o(n)。在学习这道题的过程中的还学到些其他的。程序的总体代码如下。

344、反转字符串

1.定义一个unordered_map,key为a和b的两数之和，value为a和b两数之和出现的次数。4.遍历C,D数组，如果0-(c+d)在map中出现，count统计下来。3.定义int型变量count，用来统计a+b+c+d=0出现的次数。2.遍历A,B数组，统计两个数组元素之和以及出现次数，存储在map中。三数之和（没过，贴一下我垃圾代码）掀桌子不干了，我的脑子写不出代码。5.最后返回count。难点在于剪枝和去重。

【代码】349. 两个数组的交集。

用第一个字符串字母分别在26个位置存储起来，这样可以合理的反应出字母的种类和数量。最后判断如果数组全部为0，则说明两个字符串字母数量和种类相同。再使用第二个字符串，使用自减的方式来减去数组中的数据。这道题创建一个26位的数组。

142、环形链表

删除倒数第n个节点

反转链表

链表操作

删除链表节点（leetcode203）

leetcode 59题螺旋矩阵2 代码随想录