发表于 | 分类于
字数统计: 595 | 阅读时长 ≈ 2
一、题目描述请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 — head = [4,5,1,9]，它可以表示为: 示例 1: 123输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: ...
阅读全文 »

发表于 | 分类于
字数统计: 286 | 阅读时长 ≈ 1
一、题目描述请判断一个链表是否为回文链表。 示例 1: 12输入: 1->2输出: false 示例 2: 12输入: 1->2->2->1输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 二、题解1.算法描述 遍历+双指针 快慢指针+ ...
阅读全文 »

发表于 | 分类于
字数统计: 311 | 阅读时长 ≈ 1
一、题目描述给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 12345输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5]) ...
阅读全文 »

发表于 | 分类于
字数统计: 391 | 阅读时长 ≈ 1
一、题目描述给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 示例 1： 123输入：A = [1 ...
阅读全文 »

发表于 | 分类于
字数统计: 406 | 阅读时长 ≈ 1
一、题目描述每个非负整数 N 都有其二进制表示。例如， 5 可以被表示为二进制 "101"，11 可以用二进制 "1011" 表示，依此类推。注意，除 N = 0 外，任何二进制表示中都不含前导零。 二进制的反码表示是将每个 1 改为 0 且每个 0 变为 1 ...
阅读全文 »

发表于 | 分类于
字数统计: 379 | 阅读时长 ≈ 1
一、题目描述给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] ...
阅读全文 »

发表于 | 分类于
字数统计: 258 | 阅读时长 ≈ 1
一、题目描述泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。 示例 1： 12345输入：n = 4输出：4解释：T_ ...
阅读全文 »

发表于 | 分类于
字数统计: 377 | 阅读时长 ≈ 1
一、题目描述给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 123输入：(2 ...
阅读全文 »

发表于 | 分类于
字数统计: 227 | 阅读时长 ≈ 1
一、题目描述我们把符合下列属性的数组 A 称作山脉： A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.le ...
阅读全文 »

发表于 | 分类于
字数统计: 235 | 阅读时长 ≈ 1
一、题目描述给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。 你可以返回满足此条件的任何数组作为答案。 示例： 123输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 提示 ...
阅读全文 »