回溯
文章平均质量分 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 · 88 阅读 · 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 · 255 阅读 · 0 评论