nums
-
十五周算法训练营——回溯算法
今天是十五周算法训练营的第十周,主要讲回溯算法专题。 解决一个回溯问题,实际上就是一个决策树的遍历过程,只需要思考三个问题: 路径:也就是已经做出的选择 选择列表:也就是你当前可以…
-
我们一起聊聊十五周算法训练营中的普通动态规划
最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6…
-
十五周算法训练营—贪心算法
跳跃游戏 给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1: 输入…