文章目录动态规划理论基础动规五部曲：出现结果不正确：62.不同路径63.不同路径II动态规划理论基础动规五部曲：确定dp数组下标及dp[i]的含义。递推公式：比如斐波那契数列dp[i]=dp[i-1]+dp[i-2]。初始化dp数组。确定遍历顺序：从前到后or其他。推导dp数组。出现结果不正确：打印dp日志和自己想的一样：递推公式、初始化或者遍历顺序出错。打印dp日志和自己想的不一样：代码实现细节出现问题。62.不同路径参考文档：代码随想录题目：分析：根据题目，类比爬楼梯，由于在一点开始只能向下或者向右移动一步，所以到达某一点的方法个数等于从上面到达+从左边到达的方法数之和。dp五部曲：dp[

LeetCode28找出字符串中第一个匹配项的下标题目链接：找出字符串中第一个匹配项的下标思路本题考察到了KMP算法，重点在于求next数组。考研时只学会用模式串移动的手算方法求next数组，对于严书中的前后缀做法比较陌生，看了代码随想录的文章和视频才理解，勉强掌握。而且关于next数组有很多种，常见的是将前缀表减一”：右移一位，初始位置为-1；也可以直接将前缀表用来当作next数组，都可以实现next数组，原理上无差别，本题使用前者。关于具体next数组的讲解可见上述文章视频。代码classSolution{public://该next数组为前缀表统一减一（右移一位，初始位置为-1）void

1、请简述栈区和堆区的区别?2、有一个整形数组:intarr[](数组的值由外部输入决定)，一个整型变量:x(也由外部输入决定)。要求:1)删除数组中与x的值相等的元素2)不得创建新的数组3)最多只允许使用单层循环4)无需考虑超出新数组长度后面的元素，所以，请返回新数组的长度例如:(1,2,3,5,7,3,5,9)x=3原数组的有效部分变为:1,2,5,7,5,9)#include#include #includetypedefintdatatype;#defineMAXSIZE8enumnum{ FALSE=-1, SUCCESS};typedefstructList{ datatypeda

目录1143.最长公共子序列看到题目的第一想法        看到代码随想录之后的想法自己实现过程中遇到的困难1035.不相交的线看到题目的第一想法        看到代码随想录之后的想法自己实现过程中遇到的困难53.最大子序和看到题目的第一想法        看到代码随想录之后的想法自己实现过程中遇到的困难1143.最长公共子序列力扣题目链接(opensnewwindow)给定两个字符串 text1和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符

目录一，中间件文件解析漏洞-IIS&Apache&Nginx-IIS67文件名目录名-Apache换行解析配置不当1、换行解析-CVE-2017-157152、配置不当-.htaccess配置不当-Nginx文件名逻辑解析漏洞1、文件名逻辑-CVE-2013-45472、解析漏洞-nginx.conf配置不当二，Web应用编辑器-Ueditor文件上传安全三，实例CMS&平台-中间件解析&编辑器引用 配套资源下载（百度网盘）：链接：https://pan.baidu.com/s/11Q9sAPQ9P_ReOP9PKL0ABg?pwd=jgg4 提取码：jgg4本章节知识点：1、中间件安全问题2

目录一、Leetcode102二叉树的层序遍历题目描述解题思路方法:长度法总结二、Leetcode226翻转二叉树题目描述解题思路方法一:递归方法二:层序遍历总结三、Leetcode101对称二叉树题目描述解题思路方法:递归总结一、Leetcode102二叉树的层序遍历题目描述给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]输入：root=[1]输出：[[1]]输入：root=[]输出：[]题目链接：力扣题目链接解题思路层序遍历使用队列控制每层的数量

第六章二叉树513.找树左下角的值112.路径总和113.路径总和ii106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树代码随想录文章详解总结513.找树左下角的值(1)递归：复用求最大深度先递归遍历左子树，后右子树，所以当取到最大深度时，返回对应的节点值funcfindBottomLeftValue(root*TreeNode)int{ifroot==nil{return0}height:=0leftVal:=0vargetDepthfunc(root*TreeNode,depthint)getDepth=func(root*TreeNode,depthint){i

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的method1:array数组解classSolution:defintersection(self,nums1:List[int],nums2:List[int])->List[int]:#创建两个长度为1001的列表count1和count2，初始值都是0。#这里假设数组中的数字不会超过1000。count1=[0]*1001count2=[0]

题目OJ1229题目分析题目完全符合栈的特征，后进先出。如果能够熟练使用列表的9种方法那么这道题很容易解出。题解a=[]#存衣服n=int(input())foriinrange(n):l=list(input().split())#判断每一步的操作iflen(l[0])==2:a.append(l[1])else:whilea.pop()!=l[1]:passiflen(a)==0:print('Empty')else:print(a[-1])题目题目分析输入一层就记录一层的权和，然后输出权和最大的层数，第一步，判断总共有多少层。以下是log()方法的语法:importmathmath.lo

参考：代码随想录文章目录链表常用技巧：1.1.移除链表元素1.2设计链表1.3反转链表链表常用技巧：在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummynode），它的next指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。特别是在需要删除节点的时候。1.1.移除链表元素链接：203.移除链表元素题目描述：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。方法：这里的链表没有头结点，因此如果删除节点是第一个结点会不方便，所以加上了一个哑结点作为虚拟的头结点，在删除节点的时候就不用单独讨论删除第