贪心法
zhaohoutao
这个作者很懒,什么都没留下…
展开
-
LeetCode-45 跳跃游戏
跳跃游戏class Solution {public: int jump(vector<int>& nums) { //总是可以到达数组的最后一个位置 //贪心算法的规律 vector<int> index; int len = nums.size(); ...原创 2019-07-01 15:21:48 · 178 阅读 · 0 评论 -
LeetCode-452 用最少数量的箭引爆气球
用最少数量的箭引爆气球class Solution {public: static bool cmp(vector<int>& a, vector<int>& b) { return a[0]<b[0]; } int findMinArrowShots(vector<vector<int>>& po...原创 2019-07-01 16:36:35 · 289 阅读 · 0 评论 -
LeetCode-455 分发饼干
分发饼干class Solution {public: int findContentChildren(vector<int>& g, vector<int>& s) { //需求因子和每个饼干的大小 vector<int> g_ = g; vector<int>...原创 2019-06-30 17:14:24 · 104 阅读 · 0 评论 -
LeetCode-376 摆动序列
摆动序列class Solution {public: int wiggleMaxLength(vector<int>& nums) { //贪心算法 int len = nums.size(); if (len == 1) return 1; else if (len == 0) return 0; vector<int> f...原创 2019-06-30 20:08:49 · 126 阅读 · 0 评论 -
LeetCode-402 移除k位数字
移除k位数字使用栈辅助class Solution {public: string removeKdigits(string num, int k) { //实现栈 vector<int> S; int len=num.size(); string result; int jilu=k; ...原创 2019-06-30 23:42:57 · 145 阅读 · 0 评论 -
LeetCode-55 跳跃游戏
跳跃游戏例子演示class Solution {public: bool canJump(vector<int>& nums) { //使用的是贪心算法 //保证前面的值是最大值,那么可以放心的计算后面的数了 vector<int> index; int len = nums.size...原创 2019-07-01 13:37:52 · 79 阅读 · 0 评论 -
毒蘑菇
对应每个方格有加体力值的,也有减体力值的,给定一个初始体力,求能否到达终点,这道题目跟leetcode 跳跃问题差不多,只不过是多了一点,如果当前方格是加体力的就将总体体力加上当前方格体力(自己想的没有标准不知道对不对),我们还需要根据当前的最远跳跃位置来判断是否能到达终点int mogu(vector<int> nums,int m){ int len = nums.size(...原创 2019-08-12 10:56:48 · 2263 阅读 · 0 评论