ACM刷题练习
文章平均质量分 68
corelone2
这个作者很懒,什么都没留下…
展开
-
【力扣刷题笔记】动态规划-一和零-二维01背包
题目给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度,该子集中 最多 有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素,集合 x 是集合 y 的 子集 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ones-and-zeroes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。分析仍然是一个组合问题,从背包中选物品,01背包,使得0的个数为原创 2022-01-02 20:37:47 · 177 阅读 · 0 评论 -
【力扣刷题笔记】动态规划-目标和
题目 494. 目标和给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/target原创 2022-01-02 19:49:54 · 177 阅读 · 2 评论 -
【力扣刷题笔记】贪心算法-406. 根据身高重建队列
题目假设有打乱顺序的一群人站成一个队列,数组 people 表示队列中一些人的属性(不一定按顺序)。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ,前面 正好 有 ki 个身高大于或等于 hi 的人。请你重新构造并返回输入数组 people 所表示的队列。返回的队列应该格式化为数组 queue ,其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性(queue[0] 是排在队列前面的人)。来源:力扣(LeetCode)链接:https://lee原创 2021-12-25 21:32:43 · 487 阅读 · 0 评论 -
【力扣刷题笔记】贪心算法之分发糖果
135. 分发糖果题目:n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求,给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果,计算并返回需要准备的 最少糖果数目 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/candy著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。示例 1:输入:ratings =原创 2021-12-25 16:40:43 · 478 阅读 · 0 评论 -
欧拉图-Hierholzer 算法
Hierholzer 算法求解欧拉通路、回路或欧拉路径应用:一笔画问题:一个点开始,一笔画完一个图。欧拉图:从任意一个点开始,一笔画完一个图;半欧拉图:从某一个点开始,一笔画完一个图;欧拉通路:通过所有边恰好一次,且路过所有顶点的通路;欧拉回路:通过所有边恰好一次,且路过所有顶点的回路;欧拉图:具有欧拉回路的无向图/有向图;半欧拉图:具有欧拉通路的无向图/有向图性质特点:无向图:欧拉图中所有顶点的度数都是偶数;有向图:欧拉图中所有节点的入度和出度都相等;有向图中的欧拉通路:欧拉原创 2021-12-24 14:24:31 · 2061 阅读 · 0 评论 -
【动态规划】动态规划优化之滚动数组
动态规划 之滚动数组优化空间原创 2021-12-22 15:02:03 · 556 阅读 · 0 评论 -
【力扣刷题笔记】滑动窗口模板
滑动窗口模板1.使用场景:连续子串/子数组,求和,求序列长度2.代码模板:int left = 0;int right = 0; //双指针,左右边界,表示区间[left, right]int len = nums.length; //数组长度,字符串长度int sum = 0; //统计子区间是否有效,可能是求和或者计数int res = 0; //保存最大满足题目要求的 子数组/子串 长度while(right < len) { sum = sum + nums[right];原创 2021-11-17 10:15:20 · 369 阅读 · 1 评论 -
HDU练习题分类
原文:https://blog.csdn.net/u012938194/article/details/38390391 1001 这个就不用说了吧 1002 简单的大数 1003转载 2020-11-24 14:32:34 · 266 阅读 · 0 评论