摘要：
题目链接：https://leetcode-cn.com/problems/partition-list-lcci/ 编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右 阅读全文
posted @ 2020-03-03 09:05
wydxry
阅读(186)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的 阅读全文
posted @ 2020-02-28 17:28
wydxry
阅读(201)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/ 给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链 阅读全文
posted @ 2020-02-28 11:21
wydxry
阅读(231)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。 返回删除后的链表的头节点。 注意：此题对比原题有改动 示例 1: 输入: hea 阅读全文
posted @ 2020-02-27 22:10
wydxry
阅读(242)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点 阅读全文
posted @ 2020-02-27 21:59
wydxry
阅读(164)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/palindrome-linked-list-lcci/ 编写一个函数，检查输入的链表是否是回文的。 示例 1： 输入： 1->2输出： false 示例 2： 输入： 1->2->2->1输出： true 进阶：你能否用 阅读全文
posted @ 2020-02-27 21:48
wydxry
阅读(311)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 阅读全文
posted @ 2020-02-27 17:52
wydxry
阅读(272)
评论(0)
推荐(0)
摘要：
编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示： 链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。 1 /* 阅读全文
posted @ 2020-02-27 17:25
wydxry
阅读(458)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/ 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 1 /** 2 * Definition for singly-l 阅读全文
posted @ 2020-02-27 16:58
wydxry
阅读(210)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer/ 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你 阅读全文
posted @ 2020-02-27 16:21
wydxry
阅读(241)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 输入：intersect 阅读全文
posted @ 2020-02-27 16:03
wydxry
阅读(542)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/add-two-numbers/ 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表 阅读全文
posted @ 2020-02-26 19:42
wydxry
阅读(211)
评论(0)
推荐(0)
摘要：
Jupyter Notebook 有两种键盘输入模式。 编辑模式，允许你往单元中键入代码或文本；这时的单元框线是绿色的。 命令模式，键盘输入运行程序命令；这时的单元框线为蓝色。 命令模式 (按键 Esc 开启) Enter : 转入编辑模式 Shift-Enter : 运行本单元，选中下个单元 Ct 阅读全文
posted @ 2020-01-05 10:12
wydxry
阅读(641)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/third-maximum-number/ 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 阅读全文
posted @ 2020-01-03 16:13
wydxry
阅读(195)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/sum-of-left-leaves/ 计算给定二叉树的所有左叶子之和。 阅读全文
posted @ 2020-01-03 15:53
wydxry
阅读(643)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/diameter-of-binary-tree/ 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 思路：返回根节点左右子树的高度和 阅读全文
posted @ 2019-11-16 17:57
wydxry
阅读(202)
评论(0)
推荐(0)
摘要：
求结点在二叉排序树中层次的算法 阅读全文
posted @ 2019-11-16 17:49
wydxry
阅读(1922)
评论(0)
推荐(0)
摘要：
题目链接： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 思路：中序递归遍历二叉树。。。 阅读全文
posted @ 2019-11-16 17:43
wydxry
阅读(193)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表 阅读全文
posted @ 2019-11-16 12:00
wydxry
阅读(177)
评论(0)
推荐(0)
摘要：
题目链接： 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 阅读全文
posted @ 2019-11-12 12:23
wydxry
阅读(276)
评论(0)
推荐(0)
摘要：
题目链接： 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 阅读全文
posted @ 2019-11-12 12:14
wydxry
阅读(209)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,nu 阅读全文
posted @ 2019-11-12 12:03
wydxry
阅读(205)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 给定一个二叉树，返回它的 前序 遍历。 阅读全文
posted @ 2019-11-11 21:58
wydxry
阅读(235)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树，返回它的中序 遍历。 阅读全文
posted @ 2019-11-11 16:56
wydxry
阅读(175)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-11-04 18:10
wydxry
阅读(5)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-11-04 17:53
wydxry
阅读(4)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-11-04 17:45
wydxry
阅读(1)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 阅读全文
posted @ 2019-10-13 17:01
wydxry
阅读(140)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-09-28 22:37
wydxry
阅读(15)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2019-09-26 23:18
wydxry
阅读(12)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/transpose-matrix/ 给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1 阅读全文
posted @ 2019-09-26 22:48
wydxry
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 输入：[-4,-1,0,3,10]输出：[0,1,9,16, 阅读全文
posted @ 2019-09-26 22:40
wydxry
阅读(178)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/move-zeroes/ 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0] 思路：把非零元素前移最后补零 阅读全文
posted @ 2019-09-25 23:12
wydxry
阅读(160)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/contains-duplicate/ 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 示例 1: 输入: [1,2,3,1]输 阅读全文
posted @ 2019-09-25 23:06
wydxry
阅读(132)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/rotate-image/ 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明： 你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 阅读全文
posted @ 2019-09-25 12:30
wydxry
阅读(238)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/search-insert-position/ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1 阅读全文
posted @ 2019-09-24 22:53
wydxry
阅读(391)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/remove-element/ 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条 阅读全文
posted @ 2019-09-24 22:26
wydxry
阅读(168)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过 阅读全文
posted @ 2019-08-31 17:53
wydxry
阅读(1385)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂 阅读全文
posted @ 2019-08-26 08:45
wydxry
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号