LeetCode 题解

「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」。 1. 题目描述 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两

1. 题目描述 所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。

1. 题目描述 给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。 示例： 2. 解答 对于位运算中的加法，只有四种情况： 总结规律可得，对于a、b，不考虑进位的加法 =

1. 题目描述 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例

1. 题目描述 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你可以假设nums[

1. 题目描述 给你一个字符串 s 和一个字符串数组 dictionary 作为字典，找出并返回字典中最长的字符串，该字符串可以通过删除 s 中的某些字符得到。 如果答案不止一个，返回长度最长且字典序

1. 题目描述 给定平面上n对互不相同的点points，其中points[i] = [xi, yi]。回旋镖是由点(i, j, k)表示的元组 ，其中i和j之间的距离和i和k之间的距离相等（需要考虑元

1. 题目描述 一个班级里有 n 个学生，编号为 0 到 n - 1 。每个学生会依次回答问题，编号为 0 的学生先回答，然后是编号为 1 的学生，以此类推，直到编号为 n - 1 的学生，然后老师会

1. 题目描述 假设 力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成

1. 题目描述 在一个 平衡字符串 中，'L'和'R'字符的数量是相同的。 给你一个平衡字符串s，请你将它分割成尽可能多的平衡字符串。 注意：分割得到的每个字符串都必须是平衡字符串。 返回可以通过分割

1. 题目描述 给定一个n个元素有序的（升序）整型数组nums和一个目标值target ，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。 示例1： 示例2： 2. 解答

1. 题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： 斐波那契数列由0和1开始，之后的斐波那契数就是由之前的两数相加而得出

1. 题目描述 设计一个算法，找出数组中最小的k个数。以任意顺序返回这k个数均可。 示例： 2. 解答 1. 排序 2. 堆排序 😄最近新创建了个开源仓库，总结LeetCode的每日一题，目前已有C+

1. 题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2

1. 题目描述 给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。

1. 题目描述 这里有n个航班，它们分别从1到n进行编号。 有一份航班预订表bookings，表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从fi

1. 题目描述 给定一个正整数数组w，其中w[i]代表下标i的权重（下标从0开始），请写一个函数pickIndex，它可以随机地获取下标i，选取下标i的概率与w[i]成正比。 例如，对于w = [1,

1. 题目描述 给你一个正整数数组arr，请你计算所有可能的奇数长度子数组的和。 子数组定义为原数组中的一个连续子序列。 请你返回arr中所有奇数长度子数组的和 。 示例 1： 示例 2： 2. 解答