摘要: "93. 复原IP地址" 这题其实就是 "91. 解码方法" 的一个变型。解法完全一样。 dfs(int k, int p, String s, Stack cur, List ans),k表示当前状态下剩余可以搜的个数,p表示还需要搜几个数,cur是个栈,表示当前已经搜到的数 注意下约束关系,去处阅读全文
posted @ 2018-08-06 21:33 ACBingo 阅读(137) 评论(0) 编辑
摘要: "206. 反转链表" 做 "92. 反转链表 II" 就顺手把这个做了阅读全文
posted @ 2018-08-06 00:36 ACBingo 阅读(27) 评论(0) 编辑
摘要: "92. 反转链表 II" 把一个链表部分反转,这个是我经常爱出的面试题,今天终于轮到我做了 我们在 "25. k个一组翻转链表" 中处理过类似的问题,那个更难,要求 k 个节点一组进行翻转。这个题相对起来就简单多了,我们可以直接利用那个题的reverse函数.反转一下就可以了。 为了方便,我们有个阅读全文
posted @ 2018-08-06 00:35 ACBingo 阅读(106) 评论(0) 编辑
摘要: "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 阅读(63) 评论(0) 编辑