cxy.exe
2021
04
21
动态规划 动态规划
能用动态规划解决的问题动态规划在寻找有很多重叠子问题的情况的最佳解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被储存，从简单的问题直到整个问题都被解决。因此，动态规划储存递迴时的结果，因而不会在解决
2021-04-21 算法
动态规划
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 数组
数组 贪心算法 排序
1 / 2