摘要：
题面 核心思想 树上的前缀和o(n) 当前的前缀和：curSum 用 Map 存储出现过的前缀和：preSum 如果 curSum - preSum == target 就说明有一段区间和为target，preSum出现了几次就有几段区间，所以用map存储前缀和出现的次数 代码 class Solu 阅读全文
posted @ 2024-04-07 20:23
Shie1d
阅读(31)
评论(0)
推荐(0)
摘要：
题面 核心思想 map记录String的出现次数 set去重+自定义排序 代码 import java.util.*; import java.util.function.Function; public class Main { public static void main(String[] a 阅读全文
posted @ 2024-04-07 15:47
Shie1d
阅读(63)
评论(0)
推荐(0)
摘要：
题面 核心思想 这题主要在于复杂度的考虑 枚举每一行能放多少个并不是o(n)的 就算是10000也就20几个能整除的 所以第一层循环复杂度很小 内循环一遍dfs o(n)搜索就ok 这里也没有新建矩阵 是在原字符串上操作的~ 代码 import java.util.*; public class M 阅读全文
posted @ 2024-04-07 14:20
Shie1d
阅读(139)
评论(0)
推荐(0)
摘要：
题面 核心思想 纯模拟！没反应过来是前序遍历~ private Map<String,List<String>> children; 表示一个人的孩子 当调用getInheritanceOrder 时 通过map 搜索答案，由于孩子也有可能有孩子，无限套娃，所以通过递归搜索建立答案。 建立答案的时候 阅读全文
posted @ 2024-04-07 11:21
Shie1d
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号