方法 暂无 注意点 暂无 目录 和为S的连续正数序列(很经典) 和为S的连续正数序列 小明很喜欢数学,有一天他在做...[作者空间]
套路 关键字:第N个,最大和 后面的值由前面的值依次推导而来,为了充分利用上一次的结果,于是出现了最优解:动态规划...[作者空间]
方法 暂无 注意点 暂无 目录 整数中1出现的次数(从1到n整数中1出现的次数) 数值的整数次方 整数中1出现的次...[作者空间]
套路 链表问题有两种解法:1.递归 2. 两根指针 注意点 暂无 目录 合并两个排序的链表(递归) 从尾到头打印链...[作者空间]
方法 往往涉及到字符串的操作,经常使用的方法是字符串两两拼接解决一些跟排序有关的问题。 正则`boolean ma...[作者空间]
套路 关键字:是否、存在与否 反向求解非常迅速的情况下,可以先用假设题目中的正确结果,然后很容易就可以通过反证法验...[作者空间]
套路 关键字:(不)重复、复制、第一个、只出现一次 寻找只出现一次的答案是可以用到哈希表 LinkedHashMa...[作者空间]
递归 树的递归 其它递归[作者空间]
其它 位运算 回溯法[作者空间]
算法 2.1 查找 2.2 排序[作者空间]
线性数据结构 1.1 数组:长度有限,查找快,增删慢 1.2 链表:长度无限,查找慢,增删快 1.3 栈:先进后出...[作者空间]
方法 树的问题往往采用用递归解决,特定情形下才会用到栈(DFS)和队列(BFS)。 二叉搜索树中序递归遍历即为小到...[作者空间]
套路 涉及到二进制、不用单目运算符做加法运算,其中某一位的问题(两数不同,至少有一位不同) 求解运算符选择受限时可...[作者空间]
套路 共同特点是当前值可以由前一个或前两个或前面的某几个特定的位置的值推导得到。 注意点 如果会出现栈溢出(Sta...[作者空间]
套路 排序问题要时刻想到基本的八种排序算法,并且能够熟练掌握和灵活运用。 需要寻找排序后特定的数(如中位数)或者几...[作者空间]
套路 查找时:拒绝依次探查这种低效的做法,要么使用二分查找,要么使用哈希表一次查出结果。 数列整体有序或者部分有序...[作者空间]
套路 解决全排列问题可以用到回溯 全排列问题往往可以用交换两位置元素的方法,完成后续步骤后,需要回溯时再交换回原来...[作者空间]
二叉树相关问题解题套路 广度优先遍历(BFS:Breath First Search)、深度优先遍历(DFS:De...[作者空间]
套路 暂无 注意点 一定要注意删除队列中元素前要判空,防止抛异常 poll()、peek()都是队头的操作,add...[作者空间]