2018年8月6日
[leetcode] 93. 复原IP地址
摘要： "93. 复原IP地址" 这题其实就是 "91. 解码方法" 的一个变型。解法完全一样。 dfs(int k, int p, String s, Stack cur, List ans)，k表示当前状态下剩余可以搜的个数，p表示还需要搜几个数，cur是个栈，表示当前已经搜到的数 注意下约束关系，去处 阅读全文
posted @ 2018-08-06 21:33 ACBingo 阅读(541) 评论(0) 推荐(0) 编辑
[leetcode] 206. 反转链表
摘要： "206. 反转链表" 做 "92. 反转链表 II" 就顺手把这个做了 阅读全文
posted @ 2018-08-06 00:36 ACBingo 阅读(132) 评论(0) 推荐(0) 编辑
[leetcode] 92. 反转链表 II
摘要： "92. 反转链表 II" 把一个链表部分反转，这个是我经常爱出的面试题，今天终于轮到我做了 我们在 "25. k个一组翻转链表" 中处理过类似的问题，那个更难，要求 k 个节点一组进行翻转。这个题相对起来就简单多了，我们可以直接利用那个题的reverse函数.反转一下就可以了。 为了方便，我们有个 阅读全文
posted @ 2018-08-06 00:35 ACBingo 阅读(453) 评论(0) 推荐(0) 编辑
[leetcode] 91. 解码方法
摘要： "91. 解码方法" 递归+回溯 枚举 枚举方法只有两种，选当前一个数，还是选取两个数（ 1) { if (s.charAt(s.length() k) == '1') { dfs(k 2, s); } else if (s.charAt(s.length() k) == '2' && s.char 阅读全文
posted @ 2018-08-06 00:01 ACBingo 阅读(305) 评论(0) 推荐(0) 编辑