摘要: 思路: 可以通过计数0,1,2的个数,然后按照个数直接个nums重新赋值覆盖原来的值即可。 class Solution { public: void sortColors(vector<int>& nums) { int n=nums.size(); if(n==1) return; int n0 阅读全文
posted @ 2021-04-10 14:37 Mrsdwang 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 思路: 因为数组中可能有重叠的部分,而重叠的要求是 [L1,R1]和[L2,R2]相比 L2<=R1那么这两个数组就重叠。根据这个性质,我们能得到判断条件 如果R1<L2,那么我们就不用处理重叠,否则我们就需要取R1=max(R1,R2)。为什么是R1等于呢?因为我们默认[L1,R1]在存放结果的数 阅读全文
posted @ 2021-04-10 13:48 Mrsdwang 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 思路: 如果一个数为丑数,那么自然会被2,3,5整除,最后得到1,那么我们一直循环判断n是否能被2,3,5其中一个整除,如果能 那么n=n/(2 or 3 or 5)。如果三个数都不能整除那么就返回false。如果循环结束还没有返回false,那么就直接返回true。 代码: class Solut 阅读全文
posted @ 2021-04-10 12:10 Mrsdwang 阅读(44) 评论(0) 推荐(0) 编辑