MzxlM
MzxlM
请问set 和 map有特别具体的区别吗？ 我搜了一下感觉依然云里雾里
TrieSet 和TrieMap 的区别又是什么呢？ 我觉得所有题目都可以用map直接写呀
@aristo-panhu 我思考了一下能不能在做贪心排序的同时用dp 穷举所有可能的组合取最大值？
通过学习 对动态规划进行降维打击 写出的压缩数组 自顶向下java写法 public int minDistance(String w1, String w2) { int r = w1.length()+1, c = w2.length()+1; int[] dp1 = new int[c]; for(int i = 0; i < c;...
内存压缩版 ```java class Solution { // int[][] dp; int[] dp; public int longestCommonSubsequence(String text1, String text2) { int m = text1.length(), n = text2.length(); // dp = new int[m+1][n+1]; dp...
1312 java dp 压缩版 ```java class Solution { public int minInsertions(String s) { int n = s.length(); int[] dp = new int[n]; // int[][] dp = new int[n][n]; // for(int...
"因为题目说了p和q一定存在于二叉树中(这点很重要），所以即便我们遇到q就直接返回，根本没遍历到p，也依然可以断定p在q底下，q就是LCA节点。" 我觉得情况二下面这个会引起歧义，我思考了很久觉得 应该是 我们在左侧遇见了q 直接返回 没遍历到左侧下面的q。 但是遍历完整了右侧发现没有找到，那么他就一定在左侧下面，q就是lca节点
可以不用搜索右边界的 因为k+1 的左边界是 类似的东西 ```java class Solution { public int preimageSizeFZF(int k) { return (int) (left(k+1) - left(k)); // return (int)(right_bound(k) - left(k) + 1); } long left(int target) {...