![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Jin_chenlang
这个作者很懒,什么都没留下…
展开
-
LeetCode 263.丑数 (5/100)
日期:2021.4.10 难度:simple 1 题目描述 给你一个整数n,请你判断n是否为丑数。如果是,返回 true ;否则,返回 false。 丑数,就是只包含质因数 2、3 和/或 5 的正整数。 2 思路 首先根据题意,负数和0一定不是丑数; 其次对于正整数来说,只要依次除以2、3、5即可。如果被除干净后,结果为1则是丑数,否则不是丑数。 3 代码(三种方法:数学,递归,迭代) 3.1 数学 class Solution { public: bool isUgly(int原创 2021-04-10 21:48:35 · 73 阅读 · 0 评论 -
LeetCode 80. 删除有序数组中的重复项 II (1/100)
日期:2021.4.6 难度:medium 1 题目描述 给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 2 思路 重点:假设每个元素最多出现k次(本题中k=2) 那么由于是保留 k个相同数字,对于前 k个数字,可以直接保留; 对于后面的任意数字,能够保留的前提是:与当前写入的位置前面的第 k 个元素进行比较,不相同则保留 以[1,1,1,2,3]为例:原创 2021-04-07 20:22:12 · 98 阅读 · 1 评论