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