梦樱羽

2019年8月15日

摘要：题目链接：https://www.nowcoder.com/practice/2d35bc3364e3470381bc4eebd9178747?tpId=101&tqId=33233&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文

posted @ 2019-08-15 14:50 梦樱羽阅读(628) 评论(0) 推荐(0) 编辑

牛客遍历二叉树的神级方法

摘要：题目链接：https://www.nowcoder.com/practice/5abcb95fe19d475a989dac3ba53e4635?tpId=101&tqId=33232&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文

posted @ 2019-08-15 10:59 梦樱羽阅读(230) 评论(0) 推荐(0) 编辑

牛客打印二叉树边界节点

摘要：题目链接：https://www.nowcoder.com/practice/33b88978734c42b68699d0c7cef9b598?tpId=101&tqId=33230&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文

posted @ 2019-08-15 09:13 梦樱羽阅读(274) 评论(2) 推荐(0) 编辑

2019年8月14日

牛客实现二叉树先序，中序和后序遍历

摘要：题目链接：https://www.nowcoder.com/practice/566f7f9d68c24691aa5abd8abefa798c?tpId=101&tqId=33229&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文

posted @ 2019-08-14 15:15 梦樱羽阅读(406) 评论(0) 推荐(0) 编辑

LeetCode K个一组翻转链表

摘要：题目链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 题目大意略。分析逆转每一段，然后和上一段与下一段衔接即可，加头结点会比较方便。代码如下 1 /** 2 * Definition for singly-linked 阅读全文

posted @ 2019-08-14 11:44 梦樱羽阅读(131) 评论(0) 推荐(0) 编辑

LeetCode 相交链表&环形链表II

摘要：题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 题目连接：https://leetcode-cn.com/problems/linked-list-cycle-ii/ 题目大意具体按左神书上的描述来实现阅读全文

posted @ 2019-08-14 10:34 梦樱羽阅读(257) 评论(0) 推荐(0) 编辑

2019年8月13日

LeetCode 分隔链表

摘要：题目链接：https://leetcode-cn.com/problems/partition-list/ 题目大意略。分析空间复杂度 O(1) 的做法蛮有意思的，另外加头结点可以少写很多代码。代码如下 1 /** 2 * Definition for singly-linked list. 阅读全文

posted @ 2019-08-13 22:23 梦樱羽阅读(213) 评论(0) 推荐(0) 编辑

LeetCode 复制带随机指针的链表

摘要：题目链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 题目大意略。分析空间复杂度 O(1) 的做法非常开拓思维。代码如下 1 /* 2 // Definition for a Node. 3 class No 阅读全文

posted @ 2019-08-13 21:30 梦樱羽阅读(262) 评论(0) 推荐(0) 编辑

LeetCode 回文链表

摘要：题目链接：https://leetcode-cn.com/problems/palindrome-linked-list/ 题目大意略。分析反转后半条链表，再判断可实现空间复杂度 O(1)。代码如下 1 /** 2 * Definition for singly-linked list. 3 阅读全文

posted @ 2019-08-13 18:12 梦樱羽阅读(99) 评论(0) 推荐(0) 编辑

牛客环形链表的约瑟夫问题(进阶)

摘要：题目链接：https://www.nowcoder.com/practice/67741e15f1404e9fb26fd8192f02a870?tpId=101&tqId=33178&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文

posted @ 2019-08-13 17:44 梦樱羽阅读(318) 评论(0) 推荐(0) 编辑

公告