随笔分类 - 0J---LeetCode
摘要：题目链接：https://leetcode-cn.com/problems/maximum-binary-tree/ 给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下： 二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/merge-two-binary-trees/ 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/palindrome-linked-list/ 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/ 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/middle-of-the-linked-list/ 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/reverse-linked-list/ 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,2
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ 给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如，
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/smallest-range-i/ 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/self-dividing-numbers/ 给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。 示例 1： 输入： 上边界left = 1, 下边界right = 22输出： [1, 2, 3
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/binary-search/ 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: n
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/ 我们把符合下列属性的数组 A 称作山脉： A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/range-sum-of-bst/ 给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 示例 1： 输入：root = [10,5,15,3,7,null,18],
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/maximum-subarray/ 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/hamming-distance/ 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意：0 ≤ x, y < 231. 示例: 输入: x = 1,
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示
阅读全文
浙公网安备 33010602011771号