Fork me on GitHub
摘要: 92. Reverse Linked List II 题目 解析 1.通过构建新节点,避免从头开始反转讨论 2.技巧就是向一个节点前面插入节点,指针每一次向前移动 题目来源 "92. Reverse Linked List II" 阅读全文
posted @ 2018-04-12 21:56 ranjiewen 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 90. Subsets II 题目 解析 "[LeetCode] Subsets II 子集合之二 " 使用非递归迭代和递归实现 从前往后遍历,保留下当前已经计算好的组合集合。对当前i号元素的加入,就是有i和没有i的场景。没有i的场景就是已有的集合。有i的就是对已有的集合追加上i后的集合。两个的并集 阅读全文
posted @ 2018-04-12 20:51 ranjiewen 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 91. Decode Ways 题目 解析 主要理解题意,dp[i]取决于dp[i 1]和dp[i 2];然后dp[0]的初始化 C++ // 91. Decode Ways class Solution_91 { public: // 限制条件,比如说一位数时不能为0,两位数不能大于26,其十位上 阅读全文
posted @ 2018-04-12 15:21 ranjiewen 阅读(173) 评论(0) 推荐(0) 编辑