![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
# 贪心算法
bailizx
这个作者很懒,什么都没留下…
展开
-
js实现最大子序和--力扣
目录1 问题2 输入输出3 解法1)贪心方法2)动态规划3)动态规划空间优化4 代码1 问题https://leetcode-cn.com/problems/maximum-subarray/给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和2 输入输出示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。3 解法...原创 2020-05-23 17:13:25 · 421 阅读 · 0 评论 -
javaScript判断是否为子序列
1 题目描述https://leetcode-cn.com/problems/is-subsequence/给定字符串 s 和 t ,判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改...原创 2020-05-04 21:26:10 · 475 阅读 · 0 评论 -
JavaScript实现种植花朵
1 题目描述https://leetcode-cn.com/problems/can-place-flowers/假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数n。能否在不打破种植规则的情况下种入n朵花?能则返...原创 2020-05-04 20:22:22 · 347 阅读 · 0 评论 -
JavaScript买卖股票的最佳时机2(一支股票可以多次买卖)
目录1 题目描述2 输入输出3 解答1)暴力搜素法2)贪心算法1 题目描述https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。...原创 2020-05-04 18:48:20 · 432 阅读 · 0 评论 -
JavaScript实现买卖股票的最佳时机/买卖股票最大的收益
目录1 题目描述2 输入输出3 解答4 代码1 题目描述https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买...原创 2020-05-04 13:54:53 · 1260 阅读 · 3 评论 -
JavaScript实现根据身高和序号重组队列
1 题目描述https://leetcode-cn.com/problems/queue-reconstruction-by-height/假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意:总人数少于1100人。2 输入输出输入:[[7,0], ...原创 2020-05-04 13:18:13 · 491 阅读 · 0 评论 -
javascript实现投飞镖刺破气球
1 题目描述https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/气球在一个水平数轴上摆放,可以重叠,飞镖垂直投向坐标轴,使得路径上的气球都被刺破。求解最小的投飞镖次数使所有气球都被刺破。在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是...原创 2020-05-04 12:10:44 · 353 阅读 · 0 评论 -
js实现不重叠区间个数
目录1 题目描述2 输入输出3 解答 使用贪心策略/使用动态规划4 代码1 题目描述力扣给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠2 输入输出示例 1:输入: [ [1,2], [2,3], [3,4], [1,...原创 2020-05-04 11:29:53 · 618 阅读 · 0 评论 -
6 leetcode贪心算法:JavaScript实现分发饼干
目录1 题目2 示例3 解析:贪心算法4 代码1 题目1)https://leetcode-cn.com/problems/assign-cookies/假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj。如果 s...原创 2019-12-03 11:17:12 · 336 阅读 · 0 评论