1535.找出数组游戏的赢家
题目:找出数组游戏的赢家给你一个由 不同 整数组成的整数数组arr和一个整数k。 每回合游戏都在数组的前两个元素（即arr[0]和arr[1
阅读更多
动态规划
能用动态规划解决的问题动态规划在寻找有很多重叠子问题的情况的最佳解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被储存，从简单的问题直到整个问题都被解决。因此，动态规划储存递迴时的结果，因而不会在解决
2021-04-21
45.跳跃游戏 II
题目:跳跃游戏 II给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例 1：
输入: [2,3,1,1,4]
输出: 2
解
2021-04-21
42.接雨水
题目:接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
示例 1：
输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出：6
解释：上面是由数组 [
2021-04-20
41.缺失的第一个正数
题目:缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。
示例 1：
输入：nums = [1,2,0]
输出：3
示例 2：
输入：nums = [3,4,-1,1]
输出
2021-04-19
40.组合总和 II
题目:组合总和 II给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。
candidates中的每个数字在每个组合中只能使用一次。说明：
所有数字（包括目标数）都是正
2021-04-19
39.组合总和
题目:组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。
candidates中的数字可以无限制重复被选取。
说明：
所有数字（包括target）
2021-04-18
47.全排列 II
题目:全排列 II给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。
示例 1：
输入：nums = [1,1,2]
输出：
[
[1,1,2],
[1,2,1],
[2,1,1]
2021-04-18
46.全排列
题目:全排列给定一个没有重复数字的序列，返回其所有可能的全排列。
示例 1：
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2
2021-04-18
35.搜索插入位置
题目:搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1：
输入: [1,3,5,6], 5
输出: 2
示例
2021-04-17
34.在排序数组中查找元素的第一个和最后一个位置
题目:在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值target，返回[-1, -1]。
示例 1：
输入
2021-04-16
33.搜索旋转排序数组
题目:搜索旋转排序数组整数数组nums按升序排列，数组中的值互不相同。
在传递给函数之前，nums在预先未知的某个下标k（0 <= k < nums.length）上进行了 旋转，使数组变为[nums[k], nums[k+1]
2021-04-16
31.下一个排列
题目:下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
必须原地修改，只允许使用额外常数空间。
示例 1：
输入：n
2021-04-15