摘要：
题面 核心思想 纯模拟！没反应过来是前序遍历~ private Map<String,List<String>> children; 表示一个人的孩子 当调用getInheritanceOrder 时 通过map 搜索答案，由于孩子也有可能有孩子，无限套娃，所以通过递归搜索建立答案。 建立答案的时候 阅读全文
posted @ 2024-04-07 11:21
Shie1d
阅读(25)
评论(0)
推荐(0)
摘要：
题面 核心思想 前缀和（不过是以一整行或一整列的维度）（滑动窗口应该也可以） 需要注意的是可以横着切也可以竖着切 代码 import java.util.*; public class Main { public static void main(String[] args) { final lon 阅读全文
posted @ 2024-04-04 21:44
Shie1d
阅读(54)
评论(0)
推荐(0)
摘要：
题面 核心思想 正走一遍，反走一遍。 代码 import java.util.*; public class Main { public static void main(String[] args) { final long MOD = (long) (1e9 + 7); Scanner scan 阅读全文
posted @ 2024-04-03 22:02
Shie1d
阅读(75)
评论(0)
推荐(0)
摘要：
题面 核心思想 贪心 最大 最小 次大 次小 ····· 这样就行了。 代码 import java.util.*; public class Main { public static void main(String[] args) { final long MOD = (long) (1e9 + 阅读全文
posted @ 2024-04-03 21:33
Shie1d
阅读(77)
评论(0)
推荐(0)
摘要：
题面 核心思想 模拟 需要注意的是 1~n 只会出现一次 所有nums[i] 如果等于x(或y)，下一位等不等于y(或x)，就可以直接判断出结果了。 代码 import java.util.*; public class Main { public static void main(String[] 阅读全文
posted @ 2024-04-03 21:23
Shie1d
阅读(73)
评论(0)
推荐(0)
摘要：
题面 核心思想 树形DP dp[1]表示以当前节点为根节点以及所包含的子树 且 当前节点能染色的最大染色数量 dp[0]表示以当前节点为根节点以及所包含的子树 且 当前节点不染色的最大染色数量 dp[0]好算，只用把孩子节点的dp值取max累加就好了 dp[1] 假设当前节点为cur，cur能和孩子 阅读全文
posted @ 2024-04-02 17:25
Shie1d
阅读(419)
评论(0)
推荐(0)
摘要：
题面 核心思想 首先对于本来就匹配的肯定不能动 第一次遍历 对于匹配的res++ 对于不匹配的 用HashMap<Character, List> mp 存放当s[i]!=t[i]时 字符t[i]的下标i，表示t[i]的这个字符出现在t的位置 然后我们在做一次遍历 当s[i]!=t[i]时 且 t 阅读全文
posted @ 2024-04-02 14:36
Shie1d
阅读(178)
评论(0)
推荐(1)
摘要：
题面 核心思想 折扣价不能大于原价 原价才能参与满家 原价、折扣价和满减的价格都必须是正实数 格式化输出 代码 import java.util.*; public class Main { public static void main(String[] args) { final long MO 阅读全文
posted @ 2024-04-02 13:54
Shie1d
阅读(87)
评论(0)
推荐(0)
摘要：
核心思想 大模拟 -。-，还是不够细心，面向样例编程，一路错过去的。 主要的想法还是转成int 数字再处理 请看注释 写得太丑了 凑合看吧。 代码 import java.util.*; public class Main { public static void main(String[] arg 阅读全文
posted @ 2024-04-02 10:52
Shie1d
阅读(65)
评论(0)
推荐(0)
摘要：
核心思想 贪心的选择 a最大 + b最小 想想如果 a最大的加上b最小的 都能越出边界，那岂不是就没有数字能够让结果在区间内了。 题目说重排a，既然a的位置没要求（随便挪），反过来b也是随便挪的。 代码 import java.util.*; public class Main { public s 阅读全文
posted @ 2024-04-02 10:46
Shie1d
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号