摘要：
https://leetcode.cn/problems/unique-binary-search-trees/solutions/329807/bu-tong-de-er-cha-sou-suo-shu-by-leetcode-solution/ 较为困难的一道DP题,需要分析各个情况,以及想到如 阅读全文
posted @ 2024-09-01 00:10
风乐
阅读(24)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/integer-break/ dp,思路较为巧妙,需要考虑一个数至少能拆成两份这个点,且需要考虑到拆的这个数的值域是多少(1,i-1),来划分子集且选择拆一次还是拆多次 class Solution { public: int integer 阅读全文
posted @ 2024-08-31 23:15
风乐
阅读(22)
评论(0)
推荐(0)
摘要：
简单dphttps://leetcode.cn/problems/unique-paths-ii/description/ 传统做法: class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacl 阅读全文
posted @ 2024-08-31 22:34
风乐
阅读(21)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/binary-tree-cameras/description/ 结合二叉树的贪心题,思路较难想出 /** * Definition for a binary tree node. * public class TreeNode { * in 阅读全文
posted @ 2024-08-31 03:06
风乐
阅读(24)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/monotone-increasing-digits/description/ class Solution { public int monotoneIncreasingDigits(int n) { // 返回单调递增的最大数字 // 思 阅读全文
posted @ 2024-08-30 22:03
风乐
阅读(17)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/merge-intervals/description/ 经典题合并区间 class Solution { public int[][] merge(int[][] intervals) { Arrays.sort(intervals,(a, 阅读全文
posted @ 2024-08-29 18:36
风乐
阅读(25)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/partition-labels/description/ 听说这题是字节广告一面的题有两种做法,但是思路大致相同,主要思路是先求出所有字符的出现的最远距离,然后不断往后遍历,更新当前片段的最远距离 若是第一种做法,就是放在另一个循环中,不断 阅读全文
posted @ 2024-08-29 16:43
风乐
阅读(21)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/non-overlapping-intervals/description/ 贪心:思路是更新重叠的区间 class Solution { public int eraseOverlapIntervals(int[][] intervals) 阅读全文
posted @ 2024-08-29 15:38
风乐
阅读(23)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/ 思路是排序,方便计算气球重叠,难点是在重叠时更新右边界,更新为 两个区间的最右重合点,因为这个点是最少一支箭就可以射掉两个气球的最 阅读全文
posted @ 2024-08-29 14:55
风乐
阅读(34)
评论(0)
推荐(0)
摘要：
https://leetcode.cn/problems/queue-reconstruction-by-height/submissions/ 贪心:大致思路是排序,但是可以先排k再排h,或者是先排h再排k,这里只能穷举,发现第一种不合法于是使用第二种,先按照h排序,然后由于h有序了(从大到小降序 阅读全文
posted @ 2024-08-28 02:43
风乐
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号