摘要：
11/11 每日一题：1547.切棍子的最小成本 思路：区间 DP：从记忆化搜索到递推 一、寻找子问题 示例 1 的 cuts=[1,3,4,5]，为方便描述，把 0 和 n=7 也视作切开的位置（木棍端点），得到 cuts=[0,1,3,4,5,7]。我们要解决的问题（原问题）是： 切割一根左端点 阅读全文
posted @ 2024-11-11 22:04
七龙猪
阅读(2)
评论(0)
推荐(0)
摘要：
11/9 每日一题：3242.设计相邻元素求和服务 思路：偏移量法 用一个长8的数组存放偏移量，前四个为上下左右，后四个为斜向。 用一个大小为2n^2的数组s预处理元素和。s[v][0] 为adjacentSum(v)的结果，s[v][1]为diagonalSum(v)的结果。 将grid重新re 阅读全文
posted @ 2024-11-10 22:00
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
11/8 每日一题：H：3235.判断矩形的两个角落是否可达 太难了，跳过。 class Solution { // 判断点 (x,y) 是否在圆 (ox,oy,r) 内 bool in_circle(long long ox, long long oy, long long r, long lon 阅读全文
posted @ 2024-11-08 20:20
七龙猪
阅读(1)
评论(0)
推荐(0)
摘要：
11/7 每日一题：长度为k的子数组的能量值2 题目跟昨天是一样的，只是复杂度要求不同，昨天的做法依旧能过 class Solution { public: vector<int> resultsArray(vector<int>& nums, int k) { int n = nums.size( 阅读全文
posted @ 2024-11-07 19:53
七龙猪
阅读(2)
评论(0)
推荐(0)
摘要：
11/6 每日一题：3254.长度为k的子数组的能量值I 给你一个长度为 n 的整数数组 nums 和一个正整数 k 。 一个数组的 能量值 定义为： 如果 所有 元素都是依次 连续 且 上升 的，那么能量值为 最大 的元素。 否则为 -1 。 你需要求出 nums 中所有长度为 k 的 子数组 的 阅读全文
posted @ 2024-11-06 22:17
七龙猪
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号