海阔天空201806192114135
海阔天空201806192114135
全部文章
# LeetC...
# LeetCode bfs(4)
# LeetCode dfs(7)
# LeetCode动态规划(10)
# LeetCode回溯法(17)
# LeetCode堆(1)
# leetCode指针(2)
# LeetCode栈(1)
# LeetCode递归(10)
# leetCode链表(1)
# 剑指二分法(1)
# 剑指二叉树(12)
# 剑指位运算(4)
# 剑指字符串(5)
# 剑指指针(1)
# 剑指数组(16)
# 剑指栈队列(3)
# 剑指链表(11)
activiti(2)
B树B+树面试(1)
c#(1)
effective java(5)
fastjson(10)
git(9)
go(1)
java基础(96)
java并发(35)
java项目(5)
jvm(19)
lambda(4)
LeetCode(17)
Linux(16)
Linux面试问题常用命令(1)
maven(6)
mybatis(4)
redis(18)
Spring(8)
Springboot(1)
springmvc(4)
TCP 协议如何解决粘包(1)
tomcat(3)
vue(2)
代码实战(2)
剑指offer(10)
剑指offer1(14)
加密解密(3)
实习(22)
工作常问题(13)
操作系统(18)
数据库(40)
数据结构(25)
智力题(1)
未归档(3)
概率统计(1)
算法(10)
计算机网络(35)
设计模式(25)
输入输出(3)
高性能服务器开发(1)
归档
标签
去牛客网
登录
/
注册
海阔天空201806192114135的博客
全部文章
/ # LeetCode贪心
(共6篇)
LeetCode--买卖股票的最佳时机 II(贪心算法)
买卖股票的最佳时机 II 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售...
2020-12-31
0
359
LeetCode--加油站(贪心算法)
加油站 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个...
2020-12-31
0
832
LeetCode--判断子序列(贪心策略)(动态规划)
判断子序列 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=1...
2020-12-31
0
649
LeetCode--分割平衡字符串(贪心算法)
分割平衡字符串 在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的。 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串。 返回可以通过分割得到的平衡字符串的最大数量。 示例 1: 输入...
2020-12-31
0
397
LeetCode--分发饼干(贪心)
分发饼干 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个...
2020-12-31
0
528
LeetCode--分发糖果(贪心算法)
分发糖果 老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相...
2020-12-31
0
430