
回溯
回溯
可惜我是水瓶座__
这个作者很懒,什么都没留下…
展开
-
【LeetCode】将有序数组转换为二叉搜索树
因为数组严格递增,所以每次将中点拿出来,变成一个节点,然后再递归的往左右两边探寻。给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵。解释:[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]nums 按 严格递增 顺序排列。输入:nums = [1,3]原创 2024-08-08 21:43:28 · 460 阅读 · 0 评论 -
【LeetCode】组合
给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。回溯,先固定一个位置,然后遍历后续的所有位置,然后再回退。你可以按 任何顺序 返回答案。输入:n = 4, k = 2。输入:n = 1, k = 1。原创 2024-08-08 21:33:03 · 277 阅读 · 1 评论 -
【LeetCode】单词搜索
输入:board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCCED”输入:board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCB”输入:board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “SEE”原创 2024-08-07 21:09:27 · 410 阅读 · 0 评论 -
【LeetCode】括号生成
回溯,优先放置左括号,两个边界条件,一个是正常的,即左右都放完了,还有一个是异常的,也就是左边剩余的比右边多,直接。输出:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。原创 2024-08-07 20:59:54 · 219 阅读 · 0 评论 -
【LeetCode】全排列
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列。你可以 按任意顺序 返回答案。深度优先遍历,针对结果的每个位置,都进行一次遍历,使用。输入:nums = [1,2,3]输出:[[0,1],[1,0]]nums 中的所有整数 互不相同。输入:nums = [0,1]数组来记录,此位置是否使用过。输入:nums = [1]原创 2024-07-04 20:57:04 · 315 阅读 · 0 评论