2024年3月26日
十二 167. 木棒 (回溯)
摘要： 167. 木棒 (回溯) 思路：把最长木棒长度作为初始，逐渐增减，使用dfs寻找最小的可能初始长度。 需要注意的点就是剪枝： 剪枝 1：sum % length == 0 只有 length 是 sum 的约数才有可能凑出多个等长的木棒 剪枝 2：优化搜索顺序，木棍长度从大到小排序，可以减少搜索的分 阅读全文
posted @ 2024-03-26 11:54 he0707 阅读(49) 评论(0) 推荐(0)
十一 2060. 奶牛选美 (DFS)
摘要： 十一 2060. 奶牛选美 (DFS) 思路：使用dfs找出两个相邻的斑点，搜索过的点改为'.'防止重复统计，然后依次遍历两个斑点内的点，找出最小曼哈顿距离。 import java.util.*; public class Main { static int n, m; static char[] 阅读全文
posted @ 2024-03-26 11:17 he0707 阅读(33) 评论(0) 推荐(0)
2024年3月25日
十 1360. 有序分数 (最大公约数|递归)
摘要： 1360. 有序分数 (最大公约数|递归) 方法一 思路：统计所有组合，并求其最大公约数是否为1，只有最大公约数为1的组合才成立，然后按组成的分数大小顺序排序。 import java.util.*; public class Main { private static int gcd(int a, 阅读全文
posted @ 2024-03-25 21:17 he0707 阅读(26) 评论(0) 推荐(0)
九 1343. 挤牛奶 (区间合并)
摘要： 1343. 挤牛奶 (区间合并) 思路：将挤奶时间段按开始时间重新排序，然后合并区间右侧和下一区间左侧重合的区间，当不重合时，计算最长连续挤奶时间以及最长连续无人挤奶时间。 import java.util.*; import java.util.stream.IntStream; public c 阅读全文
posted @ 2024-03-25 21:07 he0707 阅读(44) 评论(0) 推荐(0)
八 3498. 日期差值 (日期问题)
摘要： 3498. 日期差值 (日期问题) 略 import java.util.*; public class Main { static int[] months = {0,31,28,31,30,31,30,31,31,30,31,30,31}; private static int is_leap( 阅读全文
posted @ 2024-03-25 20:59 he0707 阅读(30) 评论(0) 推荐(0)
七 4261. 孤独的照片 (贡献法)
摘要： 4261. 孤独的照片 (贡献法) 思路：从左向右统计与当前奶牛左侧连续不同品种的数量left，从右向左统计与当前奶牛右侧连续不同品种的数量right，最终结果就是每头奶牛right+left+left+right。 import java.util.*; public class Main { p 阅读全文
posted @ 2024-03-25 20:55 he0707 阅读(41) 评论(0) 推荐(0)
六 1262. 鱼塘钓鱼 (多路归并)
摘要： 1262. 鱼塘钓鱼 (多路归并) 思路：遍历最远到的鱼塘，同时将截止时间减去路上花的时间，然后多路归并，不考虑具体钓鱼的顺序，每次都钓最多的鱼。 import java.util.*; public class Main { private static int[] a; private stat 阅读全文
posted @ 2024-03-25 20:43 he0707 阅读(41) 评论(0) 推荐(0)
五 505. 火柴排队 (归并排序|离散化)
摘要： 505. 火柴排队 (归并排序|离散化) 思路：先将两组数组按(2 3 1 4 -> 2 0 1 3; 3 2 1 4 -> 2 1 0 3)规则排序，然后使用c数组建立双方的映射，从c[ai[i]]=bi[i]，接着就是使用归并排序求c数组的逆序对即交换次数。 import java.util.* 阅读全文
posted @ 2024-03-25 20:07 he0707 阅读(36) 评论(0) 推荐(0)
四 3745. 牛的学术圈 I (双指针|二分)
摘要： 3745. 牛的学术圈 I (双指针|二分) 思路：要到达最大h指数，此时有a1篇引用大于等于h，a2篇引用等于h-1，且满足a1+min(a2, L)大于等于h，a1、a2可使用双指针分别获取，h则可使用二分法遍历减少耗时。 import java.util.*; public class Mai 阅读全文
posted @ 2024-03-25 19:32 he0707 阅读(40) 评论(0) 推荐(0)
三 4262. 空调 (差分)
摘要： 4262. 空调 (差分) 思路：让p减去t的到每个牛栏需要降低的温度，改变一组连续牛栏温度的操作自然想到使用差分法，得到diff数组，因为差分法同时改变连续牛栏温度是通过左右两边进行相异增减，所以要最小命令次数只需要统计diff数组的正值和或负值和。 import java.util.*; pub 阅读全文
posted @ 2024-03-25 17:21 he0707 阅读(38) 评论(0) 推荐(0)