算法题分类整理

回溯法

（1）LeetCode 46 全排列

给一个没有重复数字的序列，返回其所有可能的全排列。
如给定序列[1,2,3]
其所有全排列为：
[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]

动态规划

(1) LeetCode 53 最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组，返回其最大值。

贪心算法

(1) LeetCode 55 跳跃游戏

给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。