02 2022 档案
摘要：2022-2-15 T.540 有序数组中的单一元素 题目描述： 给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 示例： 输入: nums = [
阅读全文
摘要：二分查找 A. 查找 题目描述： 输入 n (n≤10^6) 个不超过 10^9的单调不减的（就是后面的数字不小于前面的数字）非负整数 a1,a2,…,an，然后进行 m(m≤10^5) 次询问。对于每次询问，给出一个整数 q(q≤10^9)，要求输出这个数字在序列中第一次出现的编号，如果没有
阅读全文
摘要：2022-2-11 T.1984 学生分数的最小差值 题目描述： 给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。 从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。 返回可
阅读全文
摘要：2022-2-10 T.1447 最简分数 题目描述： 给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 示例： 输入：n = 4 输出：["1/2","1/3","1/4","2/3","3/4"] 解释：
阅读全文
摘要：T3. 无重复字符的最长字串 题目描述： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 思路： 当作队列处理，每次加入相同字符时，需从头开始出对，每次处理最大长度即为最后结果。 代码： class Solution { public: int lengthOfLongest
阅读全文
摘要：2022-2-9 T.2006 差的绝对值为k的数对数目 题目描述： 给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为： 如果 x >= 0 ，那么值为 x 。 如果 x
阅读全文
摘要：关于树的深度优先搜索方向的递归题目 LeetCode T.100 相同的树 题目描述： 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例： 输入：p = [1,2], q = [1,null,2] 输
阅读全文
摘要：2022-2-7 T.1405 最长快乐字符串 题目描述： 如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。 给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s： s 是一个尽可能长的快乐字符串。 s
阅读全文
摘要：2022-2-6 T.1748 唯一元素的和 题目描述： 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 请你返回 nums 中唯一元素的 和 。 示例： 输入：nums = [1,2,3,2] 输出：4 解释：唯一元素为 [1,3] ，和为 4 。 代码： class
阅读全文
摘要：2022-2-4 T.1725 可以形成最大正方形的矩形数目 题目描述： 给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。 如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i
阅读全文
摘要：2022-2-3 T.1414 和为 K 的最少斐波那契数列 题目描述： 给你数字 k ，请你返回和为 k 的斐波那契数字的最少数目，其中，每个斐波那契数字都可以被使用多次。 斐波那契数字定义为： F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 ， 其中 n > 2 。 数据保证对于给
阅读全文
摘要：2022-2-2 T.2000 反转单词前缀 题目描述： 给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。
阅读全文
摘要：2022-2-1 T1763.最长的美好字符串 新年快乐！ 题目描述： 当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中，就称这个字符串 s 是 美好 字符串。比方说，"abABB" 是美好字符串，因为 'A' 和 'a' 同时出现了，且 'B' 和 'b' 也同时出现了。然
阅读全文
