C/C++ - 随笔分类(第4页) - wydxry

LeetCode 面试题 02.01. 移除重复节点

摘要：编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例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)

LeetCode 面试题 02.02. 返回倒数第 k 个节点

摘要：题目链接：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 阅读(209) 评论(0) 推荐(0)

LeetCode 1290. 二进制链表转整数

摘要：题目链接：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)

LeetCode 面试题52. 两个链表的第一个公共节点

摘要：题目链接：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)

LeetCode 2. 两数相加

摘要：题目链接：https://leetcode-cn.com/problems/add-two-numbers/ 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表阅读全文

posted @ 2020-02-26 19:42 wydxry 阅读(211) 评论(0) 推荐(0)

LeetCode 414. 第三大的数

摘要：题目链接：https://leetcode-cn.com/problems/third-maximum-number/ 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。阅读全文

posted @ 2020-01-03 16:13 wydxry 阅读(195) 评论(0) 推荐(0)

LeetCode 404. 左叶子之和

摘要：题目链接：https://leetcode-cn.com/problems/sum-of-left-leaves/ 计算给定二叉树的所有左叶子之和。阅读全文

posted @ 2020-01-03 15:53 wydxry 阅读(642) 评论(0) 推荐(0)

LeetCode 543. 二叉树的直径

摘要：题目链接：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 阅读(1921) 评论(0) 推荐(0)

LeetCode 98. 验证二叉搜索树

摘要：题目链接：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路：中序递归遍历二叉树。。。阅读全文

posted @ 2019-11-16 17:43 wydxry 阅读(193) 评论(0) 推荐(0)

LeetCode 236. 二叉树的最近公共祖先

摘要：题目链接：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)

LeetCode 129. 求根到叶子节点数字之和

摘要：题目链接：给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。阅读全文

posted @ 2019-11-12 12:23 wydxry 阅读(276) 评论(0) 推荐(0)

LeetCode 113. 路径总和 II

摘要：题目链接：给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。阅读全文

posted @ 2019-11-12 12:14 wydxry 阅读(209) 评论(0) 推荐(0)

LeetCode 107. 二叉树的层次遍历 II

摘要：题目链接：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)

LeetCode 144. 二叉树的前序遍历（非递归）

摘要：题目链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ 给定一个二叉树，返回它的前序遍历。阅读全文

posted @ 2019-11-11 21:58 wydxry 阅读(235) 评论(0) 推荐(0)

LeetCode 94. 二叉树的中序遍历

摘要：题目链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树，返回它的中序遍历。阅读全文

posted @ 2019-11-11 16:56 wydxry 阅读(174) 评论(0) 推荐(0)

LeetCode 235. 二叉搜索树的最近公共祖先

只有注册用户登录后才能阅读该文。

posted @ 2019-11-04 18:10 wydxry 阅读(5) 评论(0) 推荐(0)

LeetCode 110. 平衡二叉树

只有注册用户登录后才能阅读该文。