递归
文章平均质量分 68
红色虾饺
这个作者很懒,什么都没留下…
展开
-
回溯递归基础
递归和回溯 力扣77题:组合 题目 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 输入:n = 1, k = 1 输出:[[1]] python3代码 class Solution: def combine(self, n: int, k: int) -> List[List[int原创 2021-09-27 14:32:20 · 123 阅读 · 0 评论 -
做题时对递归的一个记录:迷宫问题
迷宫问题 题目如下: 描述 定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。入口点为[0,0],既第一格是可以走的路。 本题原创 2021-09-18 17:03:31 · 276 阅读 · 0 评论