cxy.exe
45.跳跃游戏 II 45.跳跃游戏 II
题目:跳跃游戏 II给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例 1： 输入: [2,3,1,1,4] 输出: 2 解
2021-04-21 数组
数组 贪心算法
42.接雨水 42.接雨水
题目:接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [
2021-04-20 数组
数组 双指针 动态规划 单调栈
41.缺失的第一个正数 41.缺失的第一个正数
题目:缺失的第一个正数给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。 示例 1： 输入：nums = [1,2,0] 输出：3 示例 2： 输入：nums = [3,4,-1,1] 输出
2021-04-19 数组
数组 回溯算法 剪枝
40.组合总和 II 40.组合总和 II
题目:组合总和 II给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。 candidates中的每个数字在每个组合中只能使用一次。说明： 所有数字（包括目标数）都是正
2021-04-19 回溯算法
数组 回溯算法 剪枝
39.组合总和 39.组合总和
题目:组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。 candidates中的数字可以无限制重复被选取。 说明： 所有数字（包括target）
2021-04-18 回溯算法
数组 回溯算法 剪枝
47.全排列 II 47.全排列 II
题目:全排列 II给定一个可包含重复数字的序列nums，按任意顺序返回所有不重复的全排列。 示例 1： 输入：nums = [1,1,2] 输出： [ [1,1,2], [1,2,1], [2,1,1]
2021-04-18 回溯算法
数组 回溯算法 剪枝 哈希集
46.全排列 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.搜索插入位置 35.搜索插入位置
题目:搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1： 输入: [1,3,5,6], 5 输出: 2 示例
2021-04-17 二分查找
数组 二分查找
34.在排序数组中查找元素的第一个和最后一个位置 34.在排序数组中查找元素的第一个和最后一个位置
题目:在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值target，返回[-1, -1]。 示例 1： 输入
2021-04-16 二分查找
数组 二分查找
33.搜索旋转排序数组 33.搜索旋转排序数组
题目:搜索旋转排序数组整数数组nums按升序排列，数组中的值互不相同。 在传递给函数之前，nums在预先未知的某个下标k（0 <= k < nums.length）上进行了 旋转，使数组变为[nums[k], nums[k+1]
2021-04-16 二分查找
数组 二分查找 部分有序
31.下一个排列 31.下一个排列
题目:下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 示例 1： 输入：n
2021-04-15 数组
数组 贪心算法 排序
27.移除元素 27.移除元素
题目:两数之和给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新
2021-04-15 数组
数组 双指针 快慢指针
10 / 11