摘要：
找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 来源： 阅读全文
posted @ 2022-01-13 23:29
Tianyiya
阅读(27)
评论(0)
推荐(0)
摘要：
输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 示例 1： 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 示例 2： 输入：arr = [0,1,2,1], k = 1 输 阅读全文
posted @ 2022-01-13 23:20
Tianyiya
阅读(31)
评论(0)
推荐(0)
摘要：
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加 阅读全文
posted @ 2022-01-13 22:56
Tianyiya
阅读(31)
评论(0)
推荐(0)
摘要：
给你一棵二叉树，它的根为 root 。请你删除 1 条边，使二叉树分裂成两棵子树，且它们子树和的乘积尽可能大。 由于答案可能会很大，请你将结果对 10^9 + 7 取模后再返回。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum- 阅读全文
posted @ 2022-01-13 18:38
Tianyiya
阅读(45)
评论(0)
推荐(0)
摘要：
给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/proble 阅读全文
posted @ 2022-01-13 17:44
Tianyiya
阅读(69)
评论(0)
推荐(0)
摘要：
在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串（例如"RXXLRXRXL"）中进行移动操作。一次移动操作指用一个"LX"替换一个"XL"，或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end，请编写代码，当且仅当存在一系列移动操作使得start可以转换成e 阅读全文
posted @ 2022-01-13 17:28
Tianyiya
阅读(46)
评论(0)
推荐(0)
摘要：
给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 示例 1： 输入: ["i", "love", "leetcode", "i", "love", "coding"], k = 2 输出: ["i", " 阅读全文
posted @ 2022-01-13 15:02
Tianyiya
阅读(45)
评论(0)
推荐(0)
摘要：
给你二叉树的根结点 root ，请你设计算法计算二叉树的 垂序遍历 序列。 对位于 (row, col) 的每个结点而言，其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 。树的根结点位于 (0, 0) 。 二叉树的 垂序遍历 从最左边的列开始直到 阅读全文
posted @ 2022-01-13 11:01
Tianyiya
阅读(28)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 阅读全文
posted @ 2022-01-13 10:34
Tianyiya
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号