- 博客(5)
- 收藏
- 关注
原创 leetcode - 413. Arithmetic Slices
算法系列博客之Dynamic Programming动态规划是和贪心算法比较相似的一种算法策略 很多时候它们一般都遵从于某种线性的策略,使得整个逻辑和复杂度都看上去是线性的 但其二者有着本质的区别 动态规划实际上是在划分子问题,子问题可以用同种方法进行再度拆解,凑巧划分的过程大多数时候是线性的 而贪心算法则是解决问题的步骤看似是一个
2017-05-03 19:21:47 291
原创 leetcode - 552. Student Attendance Record II
算法系列博客之Dynamic Programming动态规划是和贪心算法比较相似的一种算法策略 很多时候它们一般都遵从于某种线性的策略,使得整个逻辑和复杂度都看上去是线性的 但其二者有着本质的区别 动态规划实际上是在划分子问题,子问题可以用同种方法进行再度拆解,凑巧划分的过程大多数时候是线性的 而贪心算法则是解决问题的步骤看似是一个
2017-05-03 17:27:11 1016
原创 leetcode - 316. Remove Duplicate Letters
算法系列博客之GreedyGreedy 贪心算法是一种非常优美的算法,不过贪心算法本身的可行性很多时候会受到一些局限。但是一旦能够找到一种可行的贪心策略,问题的解决将会变得非常高效,因为通常情况下,贪心算法的复杂度是O(n)本篇博客将运用这种思想来解决leetcode上316号问题 问题描述:Given a string which contains only lowercase letter
2017-05-01 23:59:46 464
原创 leetcode - 452. Minimum Number of Arrows to Burst Balloons
算法系列博客之GreedyGreedy 贪心算法是一种非常优美的算法,不过贪心算法本身的可行性很多时候会受到一些局限。但是一旦能够找到一种可行的贪心策略,问题的解决将会变得非常高效,因为通常情况下,贪心算法的复杂度是O(n)本篇博客将运用这种思想来解决leetcode上452号问题 问题描述:There are a number of spherical balloons spread in
2017-05-01 20:51:00 381
原创 leetcode - 135. Candy
算法系列博客之GreedyGreedy 贪心算法是一种非常优美的算法,不过贪心算法本身的可行性很多时候会受到一些局限。但是一旦能够找到一种可行的贪心策略,问题的解决将会变得非常高效,因为通常情况下,贪心算法的复杂度是O(n)本篇博客将运用这种思想来解决leetcode上135号问题 问题描述:There are N children standing in a line. Each child
2017-05-01 18:17:55 354
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人