![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
文章平均质量分 51
CIA_agent
这个作者很懒,什么都没留下…
展开
-
leetcode 37. 解数独
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。board[i][j] 是一位数字或者 ‘.’编写一个程序,通过填充空格来解决数独问题。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。题目数据 保证 输入数独仅有一个解。原创 2023-10-20 10:08:55 · 198 阅读 · 0 评论 -
leetcode 96 不同的二叉搜索树
输出:[[1,null,2,null,3],[1,null,3,2],[2,1,3],[3,1,null,null,2],[3,2,null,1]]给你一个整数 n ,请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树。可以按 任意顺序 返回答案。给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。leetcode 95 输出最后重建的二叉树,思路,可以用动态规划的思路来做。原创 2023-10-08 20:43:59 · 202 阅读 · 0 评论 -
leetcode 22 括号生成
输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。思路:直接用暴力做法,对括号进行全排列,然后剪纸判断,时间复杂度会超。提示:1 <= n <= 8。原创 2023-07-16 14:52:51 · 246 阅读 · 0 评论