从char[]转过来的话,new String(char[] arr,int a,int b)这里的b不是下标,而是长度,以a为开始的长度,理解成区间就完蛋了
从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,然后参数很多。叶子节点收集结果,结果放在外面3 一般用于排列组合。切...
单调栈除了用来解决下个更大的问题外,几乎没有其他用途 从后往前看 这里的单调栈并不是严格意义的单调栈,而是不断与栈顶元素比较每个元素都会进栈,具体则是和栈顶比, 循环 n的可...
一维 由于是序列,不是子串。所以dp数组回头找肯定是全部都要,就这么个思想 二维 354这个信封问题其实还是操作一维只是有条件的将一维的顺序卡死了而已 先对宽度 w 进行升序...
前缀和 区间和 记住一个n+1(方便操作) i-1(因为是和相减,所以不能包括i) 一维 二维 pre数组同样变成二维image.png 具体计算的时候就不用初始的matri...
一般来说,我们遍历完一个结构,在中间return,但是走出循环往往外面也有一个return,虽然大概率用不上这种思路也可以体现在递归中
左移 <<右移 >>判断奇偶 a&1==0除2 a>>1使i位为1 a+=(1<<i-1) 枚举子集 本质是n位的枚举,两层循环。外层是2^n的可能性,内层则是i对每n位的检测
复制 Arrays.copyOf(original, newLength); System.arraycopy(src,srcPos,dest,destPos,length)...
new Thread(){public void run(){}:} 之前一直认为,这是Thread的构造函数。妈的,我是睿智。构造函数只有一种形式,那就是 new Obj(...
泛型 泛型约束使用extends而非implements 泛型类型没有多态的说法,所以出现了?通配符 泛型方法必须是返回值前有泛型标志,只参数有的只算成员方法 static ...
这里使用了一个静态构造器,表示反着排序 注意一个优先队列只能提供一方的最大/最小方法如果有问题,那就使用两个哈哈 主要方法 添加 offer,add 栈顶 peek,po...
这是一个外部比较器,对应的是Comparable。B是使类自带排序功能(方法重写中往往是this和参数的比较),而T往往附加使用。B对应compare方法,T对应compar...
姐姐 稍微研究一下markdown语法 不是这么写的
序号1.后面接个空格再写标题 会自动帮你高亮和加粗的
给在读大学生的忠告作为一名研二狗,虽然目前还在学校读书,但已经深刻感受到现在的日子有很多迫不得已。 不禁回想起本科四年才是真正属于自己,能够好好利用的时光。所以想给还在上大学,有大...
王伟的一番话点醒我了 我经常失去目标 我需要的就是一个一路都在的目标而已 ioc控制反转
姐姐有对象吗 研一单身🐕求解救
研究生还没对象就要注孤生?随着男女比例的失调,越来越多的人成为了剩男剩女,研究生作为剩男剩女中的强势群体自然也成为了关注的焦点。很多人在读研时已经有24+的高龄了。百度随手搜索“研究生单身”也会出现很...