动态规划
知无畏
好好学习,天天coding。
展开
-
264. Ugly Number II-思路详解
题目Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.原创 2016-11-16 22:50:58 · 473 阅读 · 0 评论 -
313. Super Ugly Number - 思路详解
题目Write a program to find the nth super ugly number.Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k.原创 2016-11-16 22:55:55 · 429 阅读 · 0 评论 -
CFF-有趣的数-详解
题目我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。原创 2016-11-14 09:58:08 · 753 阅读 · 0 评论 -
LeetCode - 121. Best Time to Buy and Sell Stock -思路详解
原题给定一组股票交易的价格序列,第i个表示第i天的价格。只允许一次交易。原创 2016-11-22 21:03:12 · 589 阅读 · 0 评论 -
LeetCode - 152. Maximum Product Subarray - 思路详解 - C++
找出在给定的数组中连续子数组成绩最大。比如,给定的数组为【2,3,-2,4】连续子数组,成绩最大为6;原创 2017-01-16 19:26:41 · 1914 阅读 · 0 评论 -
LeetCode - 121. Best Time to Buy and Sell Stock - 思路详解 - C++
假设说你有一个数组,第i个元素表示第i天股票价格。如果仅允许你最多交易一次(比如:交易:买一次和卖一次股票)。设计一个算法,求出最大收益原创 2017-01-16 22:40:22 · 461 阅读 · 0 评论 -
LeetCode - 123. Best Time to Buy and Sell Stock III - 思路详解 - C++
假设一个数组,表示第i天的股票价格。设计算法,求出最大收益,最多可以进行两次交易原创 2017-01-17 18:16:19 · 306 阅读 · 0 评论 -
LeetCode - 120. Triangle - 思路详解 - C++
假设有个三角形。找出从顶部到底部的最小路径。每一步你可以移动到下层的相邻的位置。举例下图,假设有三角形。最小的路径为11,【2+3+5+1 = 11】原创 2017-01-17 23:18:19 · 680 阅读 · 0 评论