摘要: 这一部分针对于permutations相关的题,核心问题在于每多一个数,需要将其插入之前的所有结果中 # 31. Next Permutation, 找出下一个排序,可重复 # 46. Permutations,列出所有可能的排列,无重复 # 47. Permutations II,有重复的情况下得 阅读全文
posted @ 2019-11-29 09:56 qldx 阅读(197) 评论(0) 推荐(0)
摘要: 这一部分针对给定一个词汇表,和目标单词,询问是否能满足相应要求 # 139. Word Break: 通过wordDict中的词能否构成s # 140, Word Break2, 返回上述路径 # 127. Word Ladder, 从beginWord到endWord,给定wordList # 1 阅读全文
posted @ 2019-11-29 09:41 qldx 阅读(148) 评论(0) 推荐(0)
摘要: 由于DP部分内容太过繁杂,整理一下。这一部分针对一维,主要针对以下选择 选择和上一步相同,该步不选择 选择当前数,从而再去前面找合适的 # 746. Min Cost Climbing Stairs,每次走一步或者走两步 def minCostClimbingStairs(cost): """ :t 阅读全文
posted @ 2019-11-29 05:20 qldx 阅读(160) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示