[{"type":"Paragraph","children":[{"text":" 是技术交流类，求管理放出…………"}],"slateId":"jxqEIrY-sIwRBcfUKyPH4"},{"type":"Paragraph","slateId":"GMrsDfegYCP6d6wmCc09E","children":[{"text":"略杂致歉，之后有时间，会分门别类"}]},{"type":"Paragraph","slateId":"NENP3CtDBAK-UMi2GJGIk","children":[{"text":"假如力扣有，分类型查看笔记，便好了………………"}]},{"type":"Paragraph","slateId":"TtJK7l7O6f3FhbM1LGLWe","children":[{"text":""}]},{"type":"Paragraph","slateId":"q3rvYbfLG2f8nSZfXJJME","children":[{"text":"灵老师笔记： //把这一层的放入que之后， //清空这大多数同一层的叶子节点 // routes[i]=null; while(!que.isEmpty()){ int c=que.poll(); int currDist= mpDist.get(c); for(int i:mpBusPassStop.get(c)){ if(routes[i]!=null){ for(int nei:routes[i]){ if(!mpDist.containsKey(nei)){ mpDist.put(nei, currDist+1); que.add(nei); } } // routes[i]=null; }"}]},{"type":"Paragraph","slateId":"JTn5E3uQ-1XkvfANu2p14","children":[{"text":"815.公交路线"}]},{"type":"Paragraph","slateId":"SuZ_DpbzySD9insGKBG_L","children":[{"text":"更新于 2026-02-21 21:57"}]},{"type":"Paragraph","slateId":"rQPYf5RZZlYNIf2JeEp03","children":[{"text":"灵老师题解笔记循环找环，当遇到一个当前节点x 的邻居，是之前visited 的了则环总周长为当前的x 和邻居 dist[x]+dist[nei]+1 取最小值"}]},{"type":"Paragraph","slateId":"xECsp4mlqUrTaU0e5SXbR","children":[{"text":"2608.图中的最短环"}]},{"type":"Paragraph","slateId":"UTNo0jLutM3P_li28zoZt","children":[{"text":"更新于 2026-02-21 21:45"}]},{"type":"Paragraph","slateId":"Op60aWWpYpjz57QhvSHma","children":[{"text":"感谢可爱抱抱呀😥 的题解！分析：取两个指针，隔着跳，每次+=2，然后正数在前负数在后，所以i=0 j=1 初始，创建新的array ,遍历原数组并且对于目前数字，正的填i i+=2 负的填j j+=2；"}]},{"type":"Paragraph","slateId":"IVT5mSrVY89MKjOPfl0gP","children":[{"text":"2149.按符号重排数组"}]},{"type":"Paragraph","slateId":"3jzsrBNtcV31d8weQ9Bnw","children":[{"text":"更新于 2026-02-21 19:13"}]},{"type":"Paragraph","slateId":"mdshWqOT1pxXyh0aHcLBT","children":[{"text":"感谢Elliot前辈的解！笔记：断开pre 和cur 直接的连接，让cur直接排回头部，由于是按照绝对值大小，所以一定是，小的负数在更负的负数前面，所以这样头插法，一定也是维持升序的没变，所以可以这么做 if(cur.val<0){ pre.next=cur.next; cur.next=head; head=cur; cur=pre.next; }"}]},{"type":"Paragraph","slateId":"igxkf8mU7-X6ktUB3frqw","children":[{"text":"2046.给按照绝对值排序的链表排序"}]},{"type":"Paragraph","slateId":"1jKUCpgHiTfQ_Xd6o_qcW","children":[{"text":"更新于 2026-02-21 19:01"}]},{"type":"Paragraph","slateId":"9-VIc9d4U1UM7iYD4nM0A","children":[{"text":"感觉像是，在dist*2长度的滑窗里面，可捕捉的人数范围是 0~ dist, 最多和捕捉者两两开。在记录滑窗里1 0 个数中，算 1 和现在0最多的重合数==能最多捕捉几个人"}]},{"type":"Paragraph","slateId":"yGDgfufV0AP9zrvMjZiwc","children":[{"text":"1989.捉迷藏中可捕获的最大人数"}]},{"type":"Paragraph","slateId":"SuKRg-qu93le8UsZOJHmh","children":[{"text":"更新于 2026-02-21 18:56"}]},{"type":"Paragraph","slateId":"mXCdAQxe0W43Pl3UuYekD","children":[{"text":"感谢 CHerrY前辈的题解，稍微加了点注释 for(int i=0 ;i=0; j--){ if(box[i][j]=='#'){ box[i][pos--]='#'; //它不可能逆重力往回掉 if(pos!=j-1)box[i][j]='.'; }else if(box[i][j]=='*')pos=j-1;//左边一位障碍物之前开始可以放 }"}]},{"type":"Paragraph","slateId":"6X3FhKgBPEKPBSEApjWXt","children":[{"text":"1861.旋转盒子"}]},{"type":"Paragraph","slateId":"LgZLP-LYJBizsULLfx484","children":[{"text":"更新于 2026-02-21 18:23"}]},{"type":"Paragraph","slateId":"FRI-KWHO5ErJOGuaGEilQ","children":[{"text":"灵老师题解为什么计算 power2 数组 // 在子数组 le--ri 的和满足时，le+1...ri可选可不选每种相乘等于2^(ri-le)种子情况"}]},{"type":"Paragraph","slateId":"vWWwdPyLHVzBsHLF0G-64","children":[{"text":"1498.满足条件的子序列数目"}]},{"type":"Paragraph","slateId":"P0gyboGIxPxxC_KB43qGZ","children":[{"text":"更新于 2026-02-21 15:05"}]},{"type":"Paragraph","slateId":"2hk_cp4Mzcr1NcSlQuk22","children":[{"text":"//为什么不会重复，由于每次是以left 为分辨标准每次可以相加之后， left 一定一定会变动，所以一定不会有重复答案。Eg left 行ans+= ri-le; le 和 le+1.... ri的位置相加，都可以满足，则是ri-le个答案"}]},{"type":"Paragraph","slateId":"auALYRx9E2ce54uoiddPz","children":[{"text":"2824.统计和小于目标的下标对数目"}]},{"type":"Paragraph","slateId":"UINsLHJrVLca-9PKRyGQP","children":[{"text":"更新于 2026-02-21 14:58"}]},{"type":"Paragraph","slateId":"W68W9pFbsQ83Ld1U0s43P","children":[{"text":"ylb 老师笔记 Q substring[j...]既然字典序更大那为什么不让i 保存当前这个，可能是答案最大最大字典序的结果而是直接让i 跳过 k+1 , j 到i 前一位 A 是因为这个算法保留， i 试图确定最大字典序substring 答案，而j 需要在i 后面遍历。 Q: 为什么只有遇到 sa[i+k]< sa[j+k]; i 需要跳，当前者大的时候的情况 i 不需要跳 A 是因为答案是使用 i 求最大字典序，而设定是 i 开始的substring 是最大字典序的 j是遍巡工具 Q那么s[j...] 假如真的真的是答案，何时会被 i 遍历到呢，怎么遍历到，i = i + k + 1 又不一定和j 重合，s[i...] 这个新i 起始的字符串，又不一定比s[j....]大 A 首先由于 sa[i+k]< sa[j+k] 根据字母序是string 首决定，则sa[i+1] i+2-... i+k-1 都不会是，最好的答案起始点。因为 s[i...i+k-1] 和 s[j...j+k-1] 是相同的，任何从 i, i+1, ..., i+k 开始的子串，都不可能比 s[j...] 更大。所以需要这些都跳过。假如真的 s[J...] 特定 J 是答案, 则i 会遍历到的 //假如当前位相同则String长不断加长 if(d==0)k++; // j+k 字典序更大直接跳起点新的=i+k +1,同时j 也前进比i前进更多一步 else if(d<0){"}]},{"type":"Paragraph","slateId":"PllBsDw-4fcWPJZQUuFYW","children":[{"text":"1163.按字典序排在最后的"}]},{"type":"Paragraph","slateId":"K7uXAAVIMU9NLCI27JYDM","children":[{"text":"3780.能被 3 整除的三元组最大和"}]},{"type":"Paragraph","slateId":"Q-hyOeqTNNcgT9vx9SISO","children":[{"text":"更新于 2026-02-22 09:28"}]},{"type":"Paragraph","slateId":"bA0FH6EpVapfkhQW405Wm","children":[{"text":"此题状压，当一个点访问过了这个点的idx的状压位=1 而不是值的位。直到恰好所有点访问过，第一次这样，则返回ans 先把所有以当前 i 为起始点的，放进状压arrSeen 和que 里 for(int i=0; i new ArrayList<>()); //左右平移一位对所有数几乎都可以，只要不超出边界 idxLst.add(i+1); if(i>0)idxLst.add(i-1) for(int nei:idxLst){ if(!vis[nei]){ vis[nei]=true; lst.add(nei); } }//重点避免重复访问下标列表 idxLst.clear();"}]},{"type":"Paragraph","slateId":"6xmbSPaZiuaLM90k8W9wv","children":[{"text":"3629.通过质数传送到达终点的最少跳跃次数"}]},{"type":"Paragraph","slateId":"cXnkFxAYepwRpflvZLTdR","children":[{"text":"更新于 2026-02-21 22:52"}]},{"type":"Paragraph","slateId":"poopiietpMOITy5dhzax1","children":[{"text":"感谢ylb 老师提供的题解，用工具稍微注解版 java // vis[j][k] 为 true 表示位置 j 在上次跳跃方向为 k 的情况下已经访问。 // k=1 (上次向前跳)，k=0 (上次向后跳)。 public int minimumJumps(int[] forbidden, int a, int b, int dest) { Set st= new HashSet<>(); for(int v:forbidden){ st.add(v); } Deque dq= new ArrayDeque<>(); dq.offer(new int[]{0,1}); int n=6000; boolean[][] vis= new boolean[n][2]; vis[0][1]=true; for(int ans=0; !dq.isEmpty(); ans++){ int siz= dq.size(); while(siz-->0){ int[] c= dq.poll(); int i=c[0], k=c[1]; if(i==dest)return ans; List nxtLst = new ArrayList<>(); // 总是可以尝试向前跳 `a` 个单位。 // 如果向前跳，那么下次跳跃的方向状态就是 `1` (表示上次是向前跳)。 nxtLst.add(new int[]{i+a,1}); // 只有当上次跳跃是向前跳 (k 为 1) 时，才能后跳 `b` 个单位。 // `(k&1) == 1` 是 `k == 1` 的位运算等价写法，用于判断 k 的最低位是否为 if((k&1)==1){ nxtLst.add(new int[]{i-b,0}); } for(var nei:nxtLst){ int j= nei[0]; int nextk=nei[1]; // int j = nei[0]; // 下一个位置 // int next_k = nei[1]; // 下一个状态的上次跳跃方向 // 3. `!st.contains(j)`: 位置不能是禁止位置。 // 4. `!vis[j][next_k]`: 这个 (位置, 上次跳跃方向) 状态之前没有被访问过， if(j>=0 && j[] dpMap= new HashMap[k+1]; for(int i=0; i<=k; i++){ dpMap[i]=new HashMap<>(); } int[][] ans= new int[A.length+1][k+1]; int result=0; for(int idx=0; idx< A.length; idx++){ int a=A[idx]; for(int i=0; i<=k;i++){ // 选项 1: 延续一个已经以 'a' 结尾的，使用 i 个不同元素的子序列 // 长度为：(之前以 'a' 结尾的长度) + 1 int currLenEndingWitha= dpMap[i].getOrDefault(a,0)+1;// 选项 2: 'a' 是当前子序列中的一个新的不同元素（如果 i > 0） //。i==0还没开始 // 长度为：(考虑 A[idx-1] 之前的所有元素，并使用 'i-1' 个不同元素的最大长度) + 1 int lenFromPreKMinus1; if(i==0)lenFromPreKMinus1=0; else{ lenFromPreKMinus1= ans[idx][i-1]+1; } dpMap[i].put(a, Math.max(currLenEndingWitha, lenFromPreKMinus1)); ans[idx+1][i] = Math.max(ans[idx][i], dpMap[i].get(a));//0-idx都用上的情况 result=Math.max(result, ans[idx+1][i]); } } return result; } }"}]},{"type":"Paragraph","slateId":"-Yq1lLfVOXGkg4Z5KyvAJ","children":[{"text":"3176.求出最长好子序列 I"}]},{"type":"Paragraph","slateId":"iz3_o4iwlJIq2RjcuAg4k","children":[{"text":"更新于 2026-02-22 10:00"}]},{"type":"Paragraph","slateId":"ICBLWttIVofnCdarHOS24","children":[{"text":"dp[i][a]：很可能代表的是以元素 a 结尾，并且恰好使用了 i 个不同元素的最长子序列的长度。 res[idx + 1][i]：很可能代表的是考虑 A 数组到 idx 位置（即 A[0...idx]），并且最多使用了 i 个不同元素的最长子序列的长度。"}]},{"type":"Paragraph","slateId":"FnI3ZIq-lnv3uTp3qsnv2","children":[{"text":"3176.求出最长好子序列 I"}]},{"type":"Paragraph","slateId":"WPfSqcHk-l6WabBD4YYfP","children":[{"text":"更新于 2026-02-22 09:49"}]},{"type":"Paragraph","slateId":"-jfb7MCkdG55kGnuTTA7_","children":[{"text":"笔记 //f: 从第i 到k-1天，从城市j 开始旅游，最多点数 //先取留下的分.然后巡遍 0-n-1个城市，搜索当下，从现在城市J 去这个城市d 的旅游分数加上 f[i][j]=f[i+1][j]+stayScore[i][j]; for(int d=0; d0){ int twoBoth=(x+1)/2>=k? (x+1)/2-k : (x-k+ 1)/2; ans=Math.min(ans, f[i][i1-1][i2-1]+twoBoth); } }"}]},{"type":"Paragraph","slateId":"wYME-xufeKGKmMWgrASIe","children":[{"text":"3366.最小数组和"}]},{"type":"Paragraph","slateId":"xL4oGkHf875a0K1aZz4wg","children":[{"text":"更新于 2026-02-22 11:12"}]},{"type":"Paragraph","slateId":"f4JHeV1mGj8r5pFeMd2GC","children":[{"text":"灵老师递推版题解，工具笔记 // // dp[i][g] 的含义： // 表示从前 i 行（mat[0] 到 mat[i-1]）中，每一行选择一个元素， // 使得这些被选择的 i 个元素的最大公约数 (GCD) 恰好为 g 的序列数量。 gcd(g, c) 可以被视为一种“映射”，它指出为了达到新的 GCD g // 在添加 c 之后，之前的 GCD 状态应该是什么。 // 它聚合了所有可能的 g_prev 值，这些值与 c 结合后可以导致最终目标 GCD g。 // 将计算出的结果存入 dp[i+1][g]，表示处理完 mat[i] 后，GCD 为 g 的序列数量。 dp[i + 1][g] = (int) ans;"}]},{"type":"Paragraph","slateId":"cXaykG8RCMQCFk7AQlcjz","children":[{"text":"3725.统计每一行选择互质整数的方案数"}]},{"type":"Paragraph","slateId":"ek5BfxGdLkzBHRUGFSvjk","children":[{"text":"2092.找出知晓秘密的所有专家"}]},{"type":"Paragraph","slateId":"U13FZem23mDsySe0v6q41","children":[{"text":"更新于 2026-02-23 09:32"}]},{"type":"Paragraph","slateId":"RYVFqTIFgFvL1KJVn_Cci","children":[{"text":"图笔记用工具 odd[i] 存储的是以 i 为代表元的集合中，所有原始索引为奇数的元素的个数之和 odd[y] += odd[x];：更新合并后的集合的 odd 值。因为 x 所在的集合现在成为 y 所在的集合的一部分，所以 y 所在集合的“原始索引为奇数的元素个数”需要加上 x 所在集合的相应计数。遍历所有的 swaps。每个交换操作 [p[0], p[1]] 意味着 nums[p[0]] 和 nums[p[1]] 可以互相交换位置。在并查集的语境下，这意味着 p[0] 和 p[1] 属于同一个“连通分量”或“集合”，它们内部的元素可以任意排列 g[i] 将用来存储所有属于以 i 为代表元的集合中的 nums 元素的值。 Collections.sort(a);：对当前集合中的所有元素值进行排序。这是关键的一步。 int odd = uf.odd[i];：获取以 i 为代表元的集合中，所有原始索引为奇数的元素的个数。 j < odd ? -x : x;：这表示：将集合中最小的 odd 个元素分配给原始索引为奇数的位置，它们将得到负号 -x。将集合中剩下的 a.size() - odd 个最大元素分配给原始索引为偶数的位置，它们将得到正号 +x。这个策略保证了在每个连通分量内部，交替和被最大化。Gemini-3"}]},{"type":"Paragraph","slateId":"O002RrkvAd-No6No673dF","children":[{"text":"3695.交换元素后的最大交替和"}]},{"type":"Paragraph","slateId":"iSh9LPPyuI2chCKL6_ItG","children":[{"text":"更新于 2026-02-23 09:11"}]},{"type":"Paragraph","slateId":"C9yX6qaMguW76LXvJKhSu","children":[{"text":"Storm 大神牛蛙！还是第一次看到direction 数组可以在三元素计算上，也能这么快捷地应用！"}]},{"type":"Paragraph","slateId":"Fj6Uo80TVe6k44mQC9klV","children":[{"text":"1131.绝对值表达式的最大值"}]},{"type":"Paragraph","slateId":"5CRm5MKVGgKwUO4tS9fxF","children":[{"text":"更新于 2026-02-22 23:13"}]},{"type":"Paragraph","slateId":"-DCQpTWgZZqkwJ6SzVKqg","children":[{"text":"//本质上是前缀和问题，从某个i 的位置起两边的绝对值差为1 则两边只有一向可以，差为0 则两边都可以开始打"}]},{"type":"Paragraph","slateId":"UU2-6V1yIy3aYHDa_SFCn","children":[{"text":"3354.使数组元素等于零"}]},{"type":"Paragraph","slateId":"rJ-ZnSGbsMF80Jr8UdYRO","children":[{"text":"更新于 2026-02-22 17:16"}]},{"type":"Paragraph","slateId":"N7_ivY2gsKLCUeKhTvTgW","children":[{"text":"一开始瞪着题，想了半天，为什么 f[Math.max(j - t, 0)] 可以直接减去，这个份额，每个付费的cost 是，不一样的吗……后来解说才看清，是t 时间份额，所以这个，直接是time[i] 堵墙免费跟着同时 + 1 一堵墙付费……"}]},{"type":"Paragraph","slateId":"TuUkaxu9voaAOGRzvOnxF","children":[{"text":"2742.给墙壁刷油漆"}]},{"type":"Paragraph","slateId":"ljpTKiEsLgPDNlr5Dv7Tr","children":[{"text":"更新于 2026-02-22 15:58"}]},{"type":"Paragraph","slateId":"eyTd1LRQGBXYBPcEi2eMZ","children":[{"text":"感谢LS 蜜儿老师的题解 //往此端dp上加， eg dp 是指左边减去右边的高度差。。则高度差增大为i+rodH 或者往dp 对面的另一端加 dp[i+rodH]=Math.max(dp[i+rodH], currDP[i]); dp[Math.abs(i-rodH)]= Math.max(dp[Math.abs(i-rodH)], currDP[i]+Math.min(rodH,i));"}]},{"type":"Paragraph","slateId":"MnSowwZnWBU6FB4OcEih9","children":[{"text":"956.最高的广告牌"}]},{"type":"Paragraph","slateId":"FIfwLdx2hyiLR-MIJ1h4B","children":[{"text":"更新于 2026-02-21 14:37"}]},{"type":"Paragraph","slateId":"0RieCgBiqYTO6jbMWfth7","children":[{"text":"官解笔记通过function judge直接往左右端点标定的，子数组里面，试图找寻一对相同的 string 并把端点往里延伸"}]},{"type":"Paragraph","slateId":"l2-aBTSzNs7hnmqQuLsoI","children":[{"text":"1147.段式回文"}]},{"type":"Paragraph","slateId":"Nzzb4GuiYYSy0df94R4zk","children":[{"text":"更新于 2026-02-21 14:14"}]},{"type":"Paragraph","slateId":"YDAp-0-wmpShVDmeool-c","children":[{"text":"可能是电脑java太旧了，在 List tmp = q; q = new ArrayList<>(); for (int[] p : tmp) { 说报错，说 List.of 是不可变immutable，所以在遍巡pair 还一边往复制体假如的时候，会违背immubable..然后，给了下面的解， public int findRotateSteps(String ring, String key) { char[] ringA= ring.toCharArray(); char[] keyA= key.toCharArray(); int n=ringA.length; int m=keyA.length; boolean[][] vis= new boolean [n][m+1]; vis[0][0]=true; int step=0; List currlst=new ArrayList<>(); currlst.add(new int[]{0,0}); while(!currlst.isEmpty()){ List newList=new ArrayList<>();; for(int[] pair:currlst){ int i=pair[0],jForKey=pair[1]; if(jForKey==m){ return step; } if(ringA[i]==keyA[jForKey]){ if(!vis[i][jForKey+1]){ vis[i][jForKey+1]=true; newList.add(new int[]{i,jForKey+1}); } continue; } //假如不等，找相等或者逆时针或者顺时针转 for(int iPreNxt: new int[]{(i-1+n)%n, (i+1)%n}){ if(!vis[iPreNxt][jForKey]){ vis[iPreNxt][jForKey]=true; newList.add(new int[]{iPreNxt,jForKey}); } } } step++; currlst=newList; } return -1;//没找到 } }```"}]},{"type":"Paragraph","slateId":"hNOn_h3Yn8gLTRkF9jG4I","children":[{"text":"514.自由之路"}]},{"type":"Paragraph","slateId":"T3wcdlxZRUufSN4kYls_A","children":[{"text":"更新于 2026-02-21 10:19"}]},{"type":"Paragraph","slateId":"zMuByxLPrsbr9E1Ch1pvQ","children":[{"text":"感觉之前滑窗题看到过，求子数组长度总和相当于算一个等差1的数列和。不过其实灵老师这样做，更好，更简洁自己刚才都漏掉了，for 外的最后一轮了 for(int i=0;i0&& nums[i]!=nums[i-1]){ cnt++; （初始0） }else{ ans+=(long)(cnt)(1+cnt)/2; cnt=1; } //ans+=cnt; } ans+=(long)(cnt)(1+cnt)/2;//最后再加一轮"}]},{"type":"Paragraph","slateId":"YnThuJzLl7uHGoaiO23h9","children":[{"text":"3101.交替子数组计数"}]},{"type":"Paragraph","slateId":"88B1Lg3Gsj-iZVkhXmr40","children":[{"text":"更新于 2026-02-20 23:15"}]},{"type":"Paragraph","slateId":"BvgMt2W1oUP6mEXr3pf9-","children":[{"text":"感谢Link 前辈的题解在把前k 个nums[i] 加入List 后，//Collections. binarySearch 第一位 targ 是寻找nums[i] 在现有限定长度的lst List中 //假如加入，则真正的索引 // int targ=Collections.binarySearch(lst,nums[i]);"}]},{"type":"Paragraph","slateId":"CC_nOiVR702lMgToCv13r","children":[{"text":"2653.滑动子数组的美丽值"}]},{"type":"Paragraph","slateId":"pb4l6GPJkZKi_YRyb0ZGZ","children":[{"text":"更新于 2026-02-20 20:50"}]},{"type":"Paragraph","slateId":"8ES3WbwygX87-mq6XWR99","children":[{"text":"感谢灵老师题解，快捷便捷稍微脑筋急转弯： Q 为什么题目问的是，“无法改变顺序”，但是答案，最长满足题意的原数组元素，“可以”被排序，去重呢 A 是因为，题目的操作方法，是“任选” 不符合题意的，单个元素，并操作，的最小操作数。既然题意是任选，那根据“运动是相对的” == 原数组的大多数元素，假如可以，便可以不变。 int n=nums.length; int duplic=1; // duplic 将存储去重后有效元素的数量 for(int i=1;i 0; --k) { String t = q.pollFirst();"}]},{"type":"Paragraph","slateId":"QfYxO7wCy8wAPGqbB5rIo","children":[{"text":"792.匹配子序列的单词数"}]},{"type":"Paragraph","slateId":"MkCsY54y6x52HAX1Pmwya","children":[{"text":"更新于 2026-02-19 22:30"}]},{"type":"Paragraph","slateId":"_VbfgR7De02pChfnylCEM","children":[{"text":"由于开的顺序先钥匙后盒子。 cnt+=candies[x]; hasBox[x]=false; for(int neibK:keys[x]){ hasK[neibK]=1; if(hasBox[neibK]){ dfs(neibK,hasK,hasBox); } } for(int neiBox:containedBoxes[x]){ hasBox[neiBox]=true; if(hasK[neiBox]==1){ dfs(neiBox,hasK,hasBox); } }"}]},{"type":"Paragraph","slateId":"6fPs8DRlxsThYrX0x8LRF","children":[{"text":"1298.你能从盒子里获得的最大糖果数"}]},{"type":"Paragraph","slateId":"Er5vaMYWKNTeJKDlVdYfu","children":[{"text":"更新于 2026-02-19 19:49"}]},{"type":"Paragraph","slateId":"SS_xa6Qa_JyQkQYAnBnzS","children":[{"text":"// PQ 双端化为优先队列的方法， //唯独只有两种权重； // 此步是会消耗的步数 == 权重小，设计放在队列末尾 // 是不会消耗的，cost=0 的步数== 权重大，设计放在队列开端"}]},{"type":"Paragraph","slateId":"padPETSjlBaza0IhloGki","children":[{"text":"3286.穿越网格图的安全路径"}]},{"type":"Paragraph","slateId":"YUmR5QVKDGL9ll2sGmJjB","children":[{"text":"更新于 2026-02-19 16:54"}]},{"type":"Paragraph","slateId":"jjDooHrBjs3zIQGZ9buQW","children":[{"text":"注：灵老师笔记。由于此图可能不连通。则先创建优先队列，图和long[] dist 从而记录，到每一个点最短距离的距离记录，再倒序遍历从i= n-1开始，逐个查每个edge是不是在最小走法中"}]},{"type":"Paragraph","slateId":"uuZh1RrkhCT_B-HR3-mru","children":[{"text":"3123.最短路径中的边"}]},{"type":"Paragraph","slateId":"EtYOwS_Rrp8i6RWxGLld7","children":[{"text":"更新于 2026-02-19 16:35"}]},{"type":"Paragraph","slateId":"6GV1ZYrag8dmxCosU5jSM","children":[{"text":"官解Dijkstra算法笔记 //每前进一次巡遍当前的下个节点 nxt //把新的起始+花费时间 t+Len 和dissapear[v]比较，和旧的到v时间ans[v]比较 //假如可以，则更新ans[v] //假如到不了是-1"}]},{"type":"Paragraph","slateId":"vf9S9URVIjZ-K-qMx-dKg","children":[{"text":"3112.访问消失节点的最少时间"}]},{"type":"Paragraph","slateId":"VnwuLIO8MXDTFAxmHvqhK","children":[{"text":"更新于 2026-02-19 16:20"}]},{"type":"Paragraph","slateId":"l0DAOGQs4y_sMwS2_s0Qv","children":[{"text":"注意：这里更新mpcnt map为最准确数据来源。假如不对准，则Pq 数据过期。为什么pq.peek 在这里能准确清理，？因为pq已经按照题意，最大频率排序,输入Pair （频率， nums[i] ） (和map pair key value 关系顺序相反)所以peek 就是题目需求的元素。此法为“延迟清理 ”且分三种情况： pq.add(new Pair<>(curC,curV)); while(!pq.peek().getKey().equals(mpcnt.get(pq.peek().getValue()))){ pq.poll(); } 1、pq .peek 是刚加入的新元素，且频率最大，则此在 map pq 里面都存在，对得上，此为答案，不需清除额外元素 2. pq.peek 是属于当前ID :nums[i] 的旧的元素对，而且比新的频率大。则由于map 可以对准，所以当前旧的 (旧频率，nums[i]） pair 的会被清理 3. pq.peek 是，旧元素的。旧频率，意思是频率是错的，但是元素不是当前，的所以会被，延迟清理，稍后再和map 对齐 eg\"例如：最初 mpcnt = {5: 10L, 2: 7L}。pq 里有 (10L, 5) 和 (7L, 2)。现在 ID 2 的频率变为 3。mpcnt 变为 {5: 10L, 2: 3L}。pq 加入 (3L, 2)。此时 pq 可能包含 (10L, 5)，(7L, 2)，(3L, 2)。 pq.peek() 仍然是 (10L, 5)（因为它最高）\""}]},{"type":"Paragraph","slateId":"zS3nzwrrTA-PA87rB4IQf","children":[{"text":"3092.最高频率的 ID"}]},{"type":"Paragraph","slateId":"pE1UTGdbqtr7HYj6UUOsT","children":[{"text":"更新于 2026-02-19 14:58"}]},{"type":"Paragraph","slateId":"6KRlDJDtDhfjWmwpwrDRg","children":[{"text":"感谢：天赐细莲笔记算法描述时间复杂度(n:点数 m:边数) Dijstra (朴素) 适用于稠密图 O(n^2) Dijstra (堆优化) 适用于稀疏图 O(m*logn) 之前记录的价值、距离大于新的，就更新旧的，并且把新节点信息放入优先队列，等下一轮遍历 For(int[] nxt:g[cur]){ int nxtI= nxt[0], nCost= nxt[1]; if(dist[nxtI]> cost+nCost){ dist[nxtI]=cost+nCost; pq.offer(new int[]{cost+nCost, nxtI}); }"}]},{"type":"Paragraph","slateId":"kfWKAVo-wdoVY1uHbnhNL","children":[{"text":"2642.设计可以求最短路径的图类"}]},{"type":"Paragraph","slateId":"K796P1QDXdLTo5i5MKmc5","children":[{"text":"更新于 2026-02-19 13:17"}]},{"type":"Paragraph","slateId":"8xtq2-LQr4EYyw3o3M5yP","children":[{"text":"storm 大神的做法，用最小堆收集负数元素，并在当前回合避免presum<0 先把最负的数减去"}]},{"type":"Paragraph","slateId":"soNSHW5LnoDzSuuMr06ZC","children":[{"text":"2599.使前缀和数组非负"}]},{"type":"Paragraph","slateId":"HzunP9bAI5QOWtruiAvJb","children":[{"text":"更新于 2026-02-19 13:04"}]},{"type":"Paragraph","slateId":"mB67Yc4Rhpok-8UJ8SP-3","children":[{"text":"String[] sa=report[i].split(\" \"); //找相对应评价词 int score=0; for(String ss:sa){ //加学生名字 while(!pq.isEmpty&& k>0){ k--; lst.add(pq.poll()[0]); } } 洛上言老师题解"}]},{"type":"Paragraph","slateId":"UgWtMN7CglWcK8U4Qn5gA","children":[{"text":"2512.奖励最顶尖的 K 名学生"}]},{"type":"Paragraph","slateId":"2sxlSL8wGCg0juOyiLUOs","children":[{"text":"更新于 2026-02-19 12:46"}]},{"type":"Paragraph","slateId":"jnT4tKak0KDC4NXEuHtl2","children":[{"text":"先建图，把特定顶点的每条边，放进pq 最大堆里，然后遍巡每个最大值的顶点，求最大和"}]},{"type":"Paragraph","slateId":"1G0DzUVgJlFQqtEimdO63","children":[{"text":"2497.图中最大星和"}]},{"type":"Paragraph","slateId":"fTWCBkZr2MUXKNo8R-icE","children":[{"text":"更新于 2026-02-19 12:03"}]},{"type":"Paragraph","slateId":"uoJJoO1rjjjPDzHM-Rcq-","children":[{"text":"原来这会议题，还可以有延期设定 ……所以例子才有：在时间 5 ，会议室 1 的会议结束。第三场会议在会议室 1 举办，时间周期为 [5,10) 。为什么是5 10 。 n = 2, meetings = [[0,10],[1,5],[2,7],[3,4]] if(!pqfree.isEmpty()){ i= pqfree.poll(); //由于目前没有会议室空着，更改会议原时间 }else{ long[] cur= pqUse.poll(); end+=cur[0]-st; i= (int)cur[1]; }"}]},{"type":"Paragraph","slateId":"dcgG5zID4kCFsx3B5L7Hw","children":[{"text":"2402.会议室 III"}]},{"type":"Paragraph","slateId":"UOZwcSQtq-OeOg3AmesYs","children":[{"text":""}]}]