题目来源:leetcode33 搜索旋转排序数组 题目描述: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。 你 ...
分类:
编程语言 时间:
2020-07-16 21:36:36
阅读次数:
87
给定两个数 $d \le 500$ 和 $s \le 5000$,求最小的 $n$ 使得 $d|n$ 并且 $n$ 的各位数字之和为 $s$。 ...
分类:
其他好文 时间:
2020-07-16 21:11:17
阅读次数:
57
785. 判断二分图 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/is-graph-bipartite 题目 给定一个无向图 graph,当这个图为二分图时返回 true。 如果我们能将一个图的节点集合分割成两个独立的子集 A和 B,并使图中的 ...
分类:
编程语言 时间:
2020-07-16 21:03:51
阅读次数:
60
1 /** 2 * 3 给定两个数组,编写一个函数来计算它们的交集。 4 示例 1: 5 6 输入:nums1 = [1,2,2,1], nums2 = [2,2] 7 输出:[2,2] 8 示例 2: 9 10 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 11 ...
分类:
编程语言 时间:
2020-07-16 18:09:42
阅读次数:
59
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类:
编程语言 时间:
2020-07-16 00:27:46
阅读次数:
93
303. 区域和检索 - 数组不可变 Difficulty: 简单 给定一个整数数组 nums,求出数组从索引 _i _到 _j _(i ≤ j) 范围内元素的总和,包含 _i, j _两点。 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数为 sumRange() ...
分类:
编程语言 时间:
2020-07-16 00:19:00
阅读次数:
87
给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命状态。 然而,两个相同种类的任务之间必须有长度为 n ...
分类:
其他好文 时间:
2020-07-16 00:13:43
阅读次数:
73
题意:给定一个长度为n的序列,可以修改任何一个字符,求修改后最长的单调严格上升子序列(必须是连续的)。 分析:\((1 <= n < 10^5)\),数据范围很大,不能使用$o(n^2)$的算法。所以我们可以从线性角度考虑,一种常见的套路是枚举修改点,然后求最大值。我们只需要分别求出两端的情况即可, ...
分类:
其他好文 时间:
2020-07-15 23:25:08
阅读次数:
90
96. 不同的二叉搜索树 题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/unique-binary-search-trees 题目 给定一个整数 n,求以 1 ... n 为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: ...
分类:
编程语言 时间:
2020-07-15 23:11:39
阅读次数:
74
【题目】 给定一棵二叉树的其中一个节点,请找出中序遍历序列的下一个节点。 注意: 如果给定的节点是中序遍历序列的最后一个,则返回空节点; 二叉树一定不为空,且给定的节点一定不是空节点; 样例 假定二叉树是:[2, 1, 3, null, null, null, null], 给出的是值等于2的节点。 ...
分类:
其他好文 时间:
2020-07-15 22:53:47
阅读次数:
59