摘要:
打开转盘锁 题目:你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转:例如把 '9' 变为 '0','0' 变为 '9' 。每次旋转都只能旋转一个拨轮的一位数字。 锁的初 阅读全文
posted @ 2020-11-04 15:12
KobeSacre
阅读(109)
评论(0)
推荐(0)
摘要:
二叉树的最小深度 题目: 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 输入:root = [3,9,20,null,null,15,7] 输出:2 示例 2: 输入:root = [2,null,3,null,4, 阅读全文
posted @ 2020-11-04 14:24
KobeSacre
阅读(96)
评论(0)
推荐(0)
摘要:
括号生成 题目: 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例: 输入:n = 3 输出:[ "((()))", "(()())", "(())()", "()(())", "()()()" ] 解题思路:用回溯解决,不好想到的是方法中传入左括 阅读全文
posted @ 2020-11-04 14:03
KobeSacre
阅读(69)
评论(0)
推荐(0)
摘要:
组合给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 题目: 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 解题思路:典型的回溯算法问题 class Solution { p 阅读全文
posted @ 2020-11-04 10:28
KobeSacre
阅读(58)
评论(0)
推荐(0)
摘要:
子集 题目: 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 解题思路:用回溯算 阅读全文
posted @ 2020-11-04 10:14
KobeSacre
阅读(89)
评论(0)
推荐(0)
浙公网安备 33010602011771号