- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Leetcode 650. 2 Keys Keyboard[medium]
原題地址題目内容題目分析題目的意思為，初始狀態衹給你一個字符A，最後要你輸出有n個A。 能進行的衹有兩種操作：1，複製當前整個字符串。2，粘貼上一步複製的字符串。 假設要輸出4個A，那麽采取的最少的操作是： 1.複製當前1個A 2.粘貼A 3.複製當前的2個A 4.粘貼2個A 最少4部輸出4個A 所以假設n%2==0 那麽f(n)=f(n/2)+2; 如果n%3==0 那麽f(n)
2018-01-11 21:47:16
261
原创 Leetcode 357. Count Numbers with Unique Digits[medium]
原題地址題目内容題目分析題目的意思為給定一個常數n，n代表自然數的位數最多可以為n位，每一個自然數都不可以有重複的數字出現，比如111，2222，3344等，求出最多可以有多少個數字。 我們知道1位數時，可以有f(1)=10個數字0,1,2…9 2位數不相同的有f(2)=9*9個數字 3位數不相同的有f(3)=9*9*8個數字 ……. 10位數f(10)=9*9*8*7*…*1; 11位
2018-01-11 21:28:58
173
原创 Leetcode 343. Integer Break[Medium]
原題地址題目内容題目分析題目的意思為，給定一個常數n，求出一個數字集合{Xi},使得X0+X1+…+Xi = n；并且使得X0*X1*….*Xi的結果最大 采用dp算法。令dp[n]為最大的product。 那麽遞推方程為： dp[n]=max(i*dp[n-i],i*(n-i)) 其中dp[1] = dp[2] = 1;代碼實現class Solution {public: in
2018-01-11 21:02:20
191
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人