摘要：参考 穿上衣服我就不认识你了？来聊聊最长上升子序列 主要是找出最多独立的区间 最长递增子序列 这是一切开始的地方 class Solution { public int lengthOfLIS(int[] nums) { int n = nums.length, len = 0; int[] tai 阅读全文

摘要：关于路径压缩 //隔代压缩 int find(int x) { while (x != parent[x]) { x = parent[x]; parent[x] = parent[parent[x]]; } return parent[x]; } //完全压缩，一般用于带权图，因为要遍历边 int 阅读全文

摘要：实现 Trie (前缀树) class Trie { class TireNode { boolean isEnd = false; TireNode[] next = new TireNode[26]; TireNode() {} } private TireNode root; /** Init 阅读全文