twoheads

2019年3月27日

摘要：（1过）给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例: 阅读全文

posted @ 2019-03-27 14:06 twoheads 阅读(134) 评论(0) 推荐(0)

摘要：合并两个有序数组（easy，1过）给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m 阅读全文

posted @ 2019-03-27 11:49 twoheads 阅读(171) 评论(0) 推荐(0)

【1】【leetcode-92】反转链表 II

摘要：（没过，以为简单，结构链表指针搞得很复杂出错。是有捷径的，很典型题目要记住）反转链表 II（medium）反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例: public class Solution { public ListNode r 阅读全文

posted @ 2019-03-27 10:40 twoheads 阅读(183) 评论(0) 推荐(0)

2019年3月26日

【1】【leetcode-93】复原IP地址

摘要：（不会，典型）给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例: 1.回溯法+剪枝：自己写的时候這一句避免了010这样的数，Integer.parseInt(“010”) = 10 2.暴力求解法：由于每段数字最多只能有三位，而且只能分为四段，所以情况并不是很多，我阅读全文

posted @ 2019-03-26 16:01 twoheads 阅读(354) 评论(0) 推荐(0)

【leetcode-89 动态规划】格雷编码

摘要：（中等难度题（×) -背答案题（√））格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1: 示例 2: 当n=1时，为[0,1] 当n=2时，为[00,01,11,10 阅读全文

posted @ 2019-03-26 14:48 twoheads 阅读(832) 评论(0) 推荐(0)

【1】【leetcode-99】恢复二叉搜索树

摘要：（没思路） 99. 恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很容易实现。你能想出一个只使用常数空间的解决方案吗？中序遍历，正常情况下为升序排列，结果中如果有一个降序对，说明该两个阅读全文

posted @ 2019-03-26 13:43 twoheads 阅读(267) 评论(0) 推荐(0)

【leetcode-100】简单树相关题目

摘要： 100. 相同的树（1过，熟练）给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 示例 2: 示例 3: 阅读全文

posted @ 2019-03-26 11:25 twoheads 阅读(140) 评论(0) 推荐(0)

【leetcode-101】对称二叉树

摘要： 101. 对称二叉树（1过）给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。我的层次遍历：注意由于阅读全文

posted @ 2019-03-26 11:12 twoheads 阅读(124) 评论(0) 推荐(0)

2019年3月25日

【2】【leetcode-105，106】从前序与中序遍历序列构造二叉树，从中序与后序遍历序列构造二叉树

摘要： 105. 从前序与中序遍历序列构造二叉树（没思路，典型记住思路好做）根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出返回如下的二叉树：链接：https://www.nowcoder.com/questionTerminal/0ee054a8767c 阅读全文

posted @ 2019-03-25 17:12 twoheads 阅读(186) 评论(0) 推荐(0)

【leetcode-102，107，103】二叉树的层次遍历

摘要： 102. 二叉树的层次遍历（1过，隐蔽错误花时间很多，简单题目本应很快，下次注意红色错误的地方）给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果： 107. 二叉树的层次遍历阅读全文

posted @ 2019-03-25 15:32 twoheads 阅读(169) 评论(0) 推荐(0)

公告