从char[]转过来的话,new String(char[] arr,int a,int b)这里的b不是下标,而是长度,以a为开始的长度,理解...
这里最重要的是:dp数组对应的就是[i,j]是否为回文,这个性质很适合做母题 dp 思路真的很简单:a--b如果是,那么a+1--b-1也会是所...
做了个回溯的题目有点感觉dfs天生的优势就是层数,也就是跑到第几层如果在dfs之后加上一个回撤,那么就变成了回溯
1 本质都是树形问题,属于纯暴力搜索。1并且,不管用什么数据结构,本质都是后进先出2 递归一般是void,然后参数很多。叶子节点收集结果,结果放...
单调栈除了用来解决下个更大的问题外,几乎没有其他用途 从后往前看 这里的单调栈并不是严格意义的单调栈,而是不断与栈顶元素比较每个元素都会进栈,具...
一维 由于是序列,不是子串。所以dp数组回头找肯定是全部都要,就这么个思想 二维 354这个信封问题其实还是操作一维只是有条件的将一维的顺序卡死...
前缀和 区间和 记住一个n+1(方便操作) i-1(因为是和相减,所以不能包括i) 一维 二维 pre数组同样变成二维image.png 具体计...
一般来说,我们遍历完一个结构,在中间return,但是走出循环往往外面也有一个return,虽然大概率用不上这种思路也可以体现在递归中
左移 <<右移 >>判断奇偶 a&1==0除2 a>>1使i位为1 a+=(1<<i-1) 枚举子集 本质是n位的枚举,两层循环。外层是2^...