dp
cainiao_23333
这个作者很懒,什么都没留下…
展开
-
140. Word Break II
https://leetcode.com/problems/word-break-ii/Given anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, add spaces insto construct a sentence where each word is a va...原创 2019-12-09 17:43:05 · 97 阅读 · 0 评论 -
139. Word Break
https://leetcode.com/problems/word-break/Given anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, determine ifscan be segmented into a space-separated sequence of...原创 2019-12-08 21:49:54 · 140 阅读 · 0 评论 -
920. Number of Music Playlists
https://leetcode.com/problems/number-of-music-playlists/Your music player containsNdifferent songs and she wants to listen toL(not necessarily different) songs during your trip. Youcreatea pl...原创 2019-12-06 10:12:39 · 118 阅读 · 0 评论 -
887. Super Egg Drop
https://leetcode.com/problems/super-egg-drop/You are givenKeggs, and you have access to a building withNfloors from1toN.Each egg is identical in function, and if an egg breaks, you cannot ...原创 2019-12-04 12:43:17 · 146 阅读 · 0 评论 -
加油站良好出发点问题
https://www.nowcoder.com/practice/4d76096de4754712aa6ebecd9737fcf5tpId=101&tqId=33121&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-10-23 02:09:10 · 539 阅读 · 0 评论 -
换钱的最少货币数
https://www.nowcoder.com/practice/4e05294fc5aa4d4fa8eacef2e606e5a8tpId=101&tqId=33080&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-23 17:07:48 · 266 阅读 · 0 评论 -
子矩阵的最大累加和问题
https://www.nowcoder.com/practice/cb82a97dcd0d48a7b1f4ee917e2c0409tpId=101&tqId=33095&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-26 20:31:17 · 160 阅读 · 0 评论 -
容器盛水问题
https://www.nowcoder.com/practice/f92929ec6e5642a690e7c197b0c40e38tpId=101&tqId=33122&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-28 20:49:40 · 2051 阅读 · 0 评论 -
矩阵的最小路径和(空间压缩)
https://www.nowcoder.com/practice/2fb62a4500af4f4ba5686c891eaad4a9tpId=101&tqId=33254&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-31 02:36:40 · 210 阅读 · 0 评论 -
机器人达到指定位置方法数
https://www.nowcoder.com/practice/54679e44604f44d48d1bcadb1fe6eb61tpId=101&tqId=33085&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-31 15:46:58 · 640 阅读 · 0 评论 -
换钱的方法数
https://www.nowcoder.com/practice/39cb6c6e2b844a8cba382c8e26951e0atpId=101&tqId=33087&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-31 20:11:09 · 263 阅读 · 0 评论 -
121. Best Time to Buy and Sell Stock
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/Say you have an array for which theithelement is the price of a given stock on dayi.If you were only permitted to complete at most ...原创 2019-09-02 16:05:08 · 73 阅读 · 0 评论 -
123. Best Time to Buy and Sell Stock III
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the maximum pr...原创 2019-09-02 19:55:05 · 89 阅读 · 0 评论 -
188. Best Time to Buy and Sell Stock IV
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/Say you have an array for which thei-thelement is the price of a given stock on dayi.Design an algorithm to find the maximum pr...原创 2019-09-02 20:29:59 · 70 阅读 · 0 评论 -
子数组异或和为0的最多划分
https://www.nowcoder.com/practice/77e9828bbe3c4d4a9e0d49cc7537bb6dtpId=101&tqId=33110&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-23 01:53:56 · 1370 阅读 · 0 评论 -
最长公共子串(两个字符串的最长公共子串问题)
https://www.nowcoder.com/practice/210741385d37490c97446aa50874e62dtpId=101&tqId=33101&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-23 00:15:31 · 2448 阅读 · 0 评论 -
最小编辑代价
https://www.nowcoder.com/practice/dfa502cf6a914fb5b98c59c56619e96ctpId=101&tqId=33111&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-23 14:31:52 · 305 阅读 · 0 评论 -
数字字符转化为字母组合的种数
https://www.nowcoder.com/practice/6a5d7615332c49eb810c374dd6f37857tpId=101&tqId=33114&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-21 01:23:19 · 364 阅读 · 0 评论 -
表达式得到期望结果的组合种数
https://www.nowcoder.com/practice/9690bd908d5b4f9b91640fa835ef6f4ftpId=101&tqId=33115&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-21 16:24:19 · 387 阅读 · 0 评论 -
排成一条线的纸牌博弈问题
https://www.nowcoder.com/practice/19c98d950b3347d19f991d10bde12288tpId=101&tqId=33159&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-21 22:47:34 · 273 阅读 · 0 评论 -
打气球的最大分数
https://www.nowcoder.com/practice/35119064d0224c35ab1ab612bffee8dftpId=101&tqId=33088&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-17 13:55:21 · 908 阅读 · 0 评论 -
最长递增子序列
https://www.nowcoder.com/practice/30fb9b3cab9742ecae9acda1c75bf927tpId=101&tqId=33093&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-17 17:30:58 · 1717 阅读 · 0 评论 -
信封嵌套问题
https://www.nowcoder.com/practice/9b9fe43a92b74408988e20331b10f6b4tpId=101&tqId=33097&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-17 19:27:27 · 929 阅读 · 0 评论 -
最长公共子序列
https://www.nowcoder.com/practice/4727c06b9ee9446cab2e859b4bb86bb8tpId=101&tqId=33099&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-18 02:33:02 · 224 阅读 · 0 评论 -
字符串的交错组成
https://www.nowcoder.com/practice/1fdefa4178f7460d93738b28441e1277tpId=101&tqId=33112&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/ta/programmer-code-interview-guide/qu...原创 2019-08-23 15:36:37 · 179 阅读 · 0 评论 -
309. Best Time to Buy and Sell Stock with Cooldown
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/Say you have an array for which theithelement is the price of a given stock on dayi.Design an algorithm to find the ...原创 2019-09-02 22:18:58 · 120 阅读 · 0 评论 -
714. Best Time to Buy and Sell Stock with Transaction Fee
https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/submissions/Your are given an array of integersprices, for which thei-th element is the price of a given stock on...原创 2019-09-02 23:18:19 · 88 阅读 · 0 评论