贪心算法补卡
376. 摆动序列 首先是对“摆动”的判断，为什么等于号要在同一边，可以在一个平坡中只计算一次左边的平坡到上坡或者下坡，为了避免两端的特殊判断，右端结束算一个坡，所以答案初始是1，在开头加上和第一个元素大小一致的头元素，漏掉了单调中包含平坡误判的情况，因为以下判断方法是每次更新predis，然后判断当前dis，如果是一次摆动就算入，因为考虑到了平坡，虽然只会梯形的平坡算入一次拐点，但是存在单调区间的...
【题解】55. 跳跃游戏(贪心、数组、动态规划)
https://leetcode.cn/problems/jump-game/description/?envType=study-plan-v2&envId=top-interview-150 class Solution {public: bool canJump(vector<int>& nums) { int n = nums.size(); int lastPos = 0; // 最远可...
中北大学算法贪心算法问题实验：题目1 贪心算法解决TSP问题
目录 1.实验名称2.实验目的3.实验内容4.实验原理5.实验过程伪代码C++代码时间复杂度： 6.实验结论及心得代码运行截图心得 实验报告 1.实验名称 贪心算法问题实验：题目1 贪心算法解决TSP问题 2.实验目的 (1)掌握贪心法的设计思想； (2)掌握TSP问题的具体实现过程； (3)熟练掌握二维数组的使用方法； (4)在掌握的基础上编程实现TSP问题的具体实现过程。 3.实验内容 给出n个...
【贪心】【哈希表】个人练习-Leetcode-846. Hand of Straights
-straights/ 题目大意：给出一数列，求是否能刚好将它们分成若干组，每组的元素数量为groupSize，并且元素连续。 思路：因为题目的限制很死，如果能够分那么分的结果一定是确定的。那么就可以贪心做。 先排序，并记录每种元素出现的次数，用哈希表cnt来记。然后从小到大遍历，每轮从【残存次数大于0的最小的数】开始（可以用一个vector来存这些数字，每个只存一次，起到一个set一样的效果），然后...
【LeetCode: 330. 按要求补齐数组 + 贪心 + 构造区间】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 贪心 + 构造区间🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 330. 按要求补齐数组2952. 需要添加的硬币的最小数量 ⛲ 题目描述 给定一个已排序的正整数数组 nums ，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums ...
Python 练习 LeetCode 贪心算法
Python 练习 LeetCode 贪心算法 整理 LeetCode 贪心算法题目的 Python 解答。保持更新 刷题顺序参考：https://www.jianshu.com/p/460edbe3dc36 题目分类 题目编号 数组与贪心算法 605、121、122、561、455、575、135、409、621、179、56、57、228、452、435、646、406、48、169、215、7...
c++贪心练习题：排队接水
nt=1; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } return 0;} 再然后就开始读题了（） 通过题目，很明显是贪心，先要排个序，从小到大进行排列，算出来，就over了 最后代码 #include<iostream>#include<algorithm>using namespace std;int a[10...
【LeetCode: 628. 三个数的最大乘积 + 排序 + 贪心】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ 排序 + 贪心🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 628. 三个数的最大乘积 ⛲ 题目描述 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3...
【C++贪心】Boxes and Candies
题目描述 There are N boxes arranged in a row. Initially, the i-th box from the left contains ai candies. Snuke can perform the following operation any number of times: Choose a box containing at least one c...
【LeetCode-56】合并区间(贪心)
] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。 解法：贪心 本题的本质其实还是判断重叠区间问题 这几道题都是判断区间重叠，区别就是判断区间重叠后的逻辑，本题是判断区间重贴后要进行区间合并。 所以一样的套路，先排序，让所有的相邻区间尽可能的重叠在一起，按左边界...