LeetCode
好好学习
gzh4869
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 49. 丑数
文章目录一、思路二、代码我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。一、思路思路就是:首先,只包含质因子为2,3,5,那就用这个数去乘以2,3,5就行了。让每个从 1到 n的数去乘以{2,3,5},然后给他装到优先队列里面去,优.原创 2021-05-14 10:23:43 · 62 阅读 · 0 评论 -
70. 爬楼梯
文章目录一、题目描述二、解题思路三、代码一、题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶二、解题思原创 2021-05-13 14:54:10 · 61 阅读 · 0 评论 -
98. 验证二叉搜索树
文章目录一、解题思路二、代码一、解题思路用递归,一般二叉树都用递归递归思路就是给每个二叉搜索树中的元素指定一个范围,最开始弄两个最大的 (Long.MAX_VALUE) 和最小的数(Long.MIN_VALUE),这就是根节点的范围,之后到了根节点的左节点,这个值可以无限小,但是其上限应是根节点的值根节点的右节点可以无限大,但其下限应该是根节点的值主要是为了避免以下情况的出现:二、代码class Solution { public boolean isValidBST(Tr原创 2021-05-13 14:32:51 · 47 阅读 · 0 评论 -
22. 括号生成
文章目录一、题目描述二、递归方法递归思想代码一、题目描述数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且有效的括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"] 提示:1 <= n <= 8二、递归方法递归思想递归就是明显的有重复性的问题的时候,并且有明确的终止条件的时候,我们会用到递归。递归递归.原创 2021-05-13 13:37:27 · 44 阅读 · 0 评论