摘要：
题面 核心思想 树形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)
摘要：
核心思想 第一天施肥浇水 第二天浇水 第三天浇水 定义以上操作为一轮 先计算能够操作多少轮，那么剩下的只能在一轮中完成，剩下的成长值模拟下就好。 代码 import java.util.*; public class Main { public static void main(String[] a 阅读全文
posted @ 2024-04-02 10:42
Shie1d
阅读(66)
评论(0)
推荐(0)
摘要：
核心思想 贪心，每次选最大的两个~ 代码 import java.util.*; public class Main { public static void main(String[] args) { final long MOD = (long) (1e9 + 7); Scanner scann 阅读全文
posted @ 2024-04-02 10:37
Shie1d
阅读(53)
评论(0)
推荐(0)
摘要：
核心思想 模拟就完了 代码 import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scann 阅读全文
posted @ 2024-04-02 10:27
Shie1d
阅读(33)
评论(0)
推荐(0)
摘要：
没做出来，难受 😫 核心思想 记忆化搜索 记录n个节点时，能够形成的真二叉树。 看注释吧~ ps: 节点是复用的，也就是会有不同节点指向同一个节点。 代码 class Solution { // map存储 剩余n个节点时 能够形成的真二叉树 防止重复计算 HashMap<Integer, Lis 阅读全文
posted @ 2024-04-02 10:17
Shie1d
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号