![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Ray_ho
一只快乐的小猴子~
展开
-
LeetCode 树 路径总和相关题目总结
LeetCode树的路径总和相关题目总结1、LeetCode 112 路径总和 easy这道题属于路径和相关题目中最基本的一道,所以也是比较适合用来分析思路的,不用考虑其他细节,影响整体思路。分析:确定思路 一条路径是指从根节点到一个叶子节点的节点通路,因此可以借助二叉树的遍历思想,其中先序遍历是从根节点开始,一直遍历到叶子节点再回溯寻找第二个叶子节点;因此,用在这里很合适。刚刚好遍历完...原创 2019-03-30 11:00:29 · 390 阅读 · 0 评论 -
LeetCode--263--丑数
263 丑数题目分析:先剧透一下,这道题目其实是为了后面的 丑数II、超级丑数做铺垫。关键是明白丑数一定是由一个较小的丑数与其中一个质因数的乘积所得。思路:既然 丑数=较小的丑数*质因数 那么就可以形成递归条件,丑数总是可以分解为 多个质因数的乘积 ;递归终止条件便是最小的丑数 1,下面上代码: bool isUgly(int num) { if(num<1) r...原创 2019-04-21 22:35:39 · 111 阅读 · 0 评论 -
LeetCode--264--丑数 II
264 丑数 II题目分析:题目要求我们找出第n个丑数,关于如何确定是不是丑数,在LeetCode 263题中已经有过介绍;那么本题增加的部分就是如何顺序找到第n个丑数,因此需要维护一个升序排列的丑数数组。思路:1. 既然在263题中,我们已经知道丑数由较小的丑数*一个质因数组成,那么也就是说 丑数*任意一个质因数 的结果都是丑数。每次从已有丑数产生的所有更大丑数从中找出最小的一个插入丑数数组...原创 2019-04-21 23:06:22 · 156 阅读 · 0 评论 -
LeetCode--313--超级丑数
313 超级丑数题目分析:这道题目与264 丑数II几乎一模一样,只是丑数的质因数不再是固定的2、3、5,而是通过数组给出。不过不影响解题。思路:开辟一个primes.size()大小的数组,每个元素初始化为0。其余步骤与 264 丑数II 一样。唯一需要注意的是,可能下一个丑数有不止一种产生方式 UglyNum[index[i]]*primes[i]==UglyNum[index[j]]*p...原创 2019-04-21 23:22:12 · 151 阅读 · 0 评论