摘要：
题目描述： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 题目解析：回溯的过程是执行一次深度优先遍历，一条路走到底，走不通的时候，返回回来，继续执行，一直这样下去，直到回到起点。 代码实现：注意空集也是集合的子集 将结果集扩大操作放在循 阅读全文
posted @ 2019-11-07 19:44
菜鸟奋斗史
阅读(345)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 进阶：一个直观的解决方案是使用计数排序的 阅读全文
posted @ 2019-11-07 16:49
菜鸟奋斗史
阅读(323)
评论(0)
推荐(0)
摘要：
题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 代码实现： 递归实现斐波那契数列（报超时，但是一种思路） AC解法：记忆中间计算结果，避免重复计算(动态规划) 本问题其实常规解法可以分 阅读全文
posted @ 2019-11-07 11:22
菜鸟奋斗史
阅读(658)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 题目解析： 动态规划,用dp[i][j]表示到i,j的最小路径和. 动态方程: dp[i][j] = min(dp[i-1][j], dp[i] 阅读全文
posted @ 2019-11-07 10:25
菜鸟奋斗史
阅读(256)
评论(0)
推荐(0)
浙公网安备 33010602011771号