LeetCode
文章平均质量分 90
王帅真
这个作者很懒,什么都没留下…
展开
-
Leetcode第234周赛 好因子的最大数目
题目描述 Leetcode 第234周赛的T4 5716. 好因子的最大数目(hard) ???? 解题思路 这题难就难在题目的理解上,比如我,开始就压根没看明白(蒟蒻哭泣… 我们来看一下这道题到底想让我们干啥 题目翻译 给你一个正整数 primeFactors 。你需要构造一个正整数 n ,它满足以下条件: n 质因数(质因数需要考虑重复的情况)的数目 不超过 primeFactors 个。 n 好因子的数目最大化。如果 n 的一个因子可以被 n 的每一个质因数整除,我们称这个因子是 好因子 。比方说,原创 2021-03-28 18:17:44 · 225 阅读 · 0 评论 -
Leetcode第233周赛 统计异或值在范围内的数对有多少
题目描述 Leetcode 第233周赛的T4 5696. 统计异或值在范围内的数对有多少(hard) ???? 解题心路历程 开端:无脑暴力解 哟呵,就这还hard,不是直接双重循环就AC了嘛,撑死在时间上卡人 (脑中开始计算复杂度:0(n^2),20000*20000 = 4 * 10^8,四亿,嗯还好吧) class Solution { public: int countPairs(vector<int>& nums, int low, int high) {原创 2021-03-22 23:53:13 · 188 阅读 · 0 评论