摘要：
核心在于子序列不连续，子串连续 if(a[i]== a[j]){ dp[i][j] = dp[i-1][j-1]+1 } else { //子串 dp[i][j]=0; //子序列 dp[i][j]=max(dp[i-1][j],dp[i][j-1]) https://leetcode-cn.com 阅读全文
摘要：
思路，找相同元素之前出现的位置，如果不存在，那么dp[j]=dp[j-1]+1 如果相同的元素存在，且不在dp[j-1]的那个长度内，那么dp[j]=dp[j-1]+1 否则，说明这个元素重复了，那就只能等于j-1，例子就是1，2，2，1，3，1里面的2，1，3，1；2，1，3是dp[j-1]，然后 阅读全文
摘要：
https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 基本思路就是4，3，2，5这个队里，如果5出现了，那么前面的数字的max就都是5了，所以维护一个双端队列把5出现后，前面的4个都清理掉 import java.util.Dequ 阅读全文
摘要：
核心思想就是1对1消除，我和你不一样，那么我和你都消除，有点类似于猜拳，到最后我多，剩余的肯定是我的数字 https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ cla 阅读全文
摘要：
核心思想是搞两个堆，然后让数字在里面流动，每个堆存放一半的数据，0~100的话，就是0~50在左边的堆，是一个大堆，而51~100则是在右边的堆，是一个小堆，然后当左边和右边数据一样多的时候，新的数据应该插入左边的堆，然后挤出一个左边的大数到右边，这样的话，奇数个数字的时候，右边堆顶就是中位数；如果 阅读全文
摘要：
二分查找目标数字的右边界+1的index以及比目标数字少1的数字的右边界+1，两者相减即为数字的个数 public class Solution { public int search(int[] nums, int target) { return find(nums, target) - fin 阅读全文
摘要：
public class Solution { public int reversePairs(int[] nums) { if (nums.length < 2) { return 0; } int[] temp = new int[nums.length]; return mergeSort(n 阅读全文
摘要：
https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/ 就是层级遍历，搞一个queue，然后层级遍历，左右子树为空也要add到queue，因为要保留整颗树的结构，反解析的时候同理，遇到为null的，就不添加queue了 import 阅读全文
摘要：
Tomcat类是整个tomcat的起点，负责加载所有的配置信息以及把配置信息解析转换成tomcat组件对象。 从接口上看：一个Server中包含了多个Service，一个Service中包含多个Connector以及一个Engine，一个Engine中包含多个Host，一个Host下有多个Conte 阅读全文
摘要：
昨天看了编程珠玑第一章的内容, 发现bitmap对于统计某一个范围内的整数个数效率很高, 就自己实现了一下: 这是原始的bitmap, 用于统计0~maxSize是否出现, 也可以用于排序 如果每个数字可能出现10次, 那么一个int型就可以表示8个元素, bitmap如下: 阅读全文