企业官网建设流程全解析

网页设计网站免费,代理网关app未运行,郑州新闻发布会,黄骅网站建设公司lclc3020也可以开平方写#xff0c;但是效率不如乘法(统计数组元素频次#xff0c;先处理数字1得到最长奇数长度#xff0c;再对其余数不断取平方并统计可连续平方的次数计算最长奇数长度的平方链#xff0c;最终返回最大长度int ans cnt[1] - 1 | 1; // 奇数将数字1的频次…lclc3020也可以开平方写但是效率不如乘法(统计数组元素频次先处理数字1得到最长奇数长度再对其余数不断取平方并统计可连续平方的次数计算最长奇数长度的平方链最终返回最大长度int ans cnt[1] - 1 | 1; // 奇数将数字1的频次处理为不大于该频次的最大奇数用位运算-1 | 1 快速实现奇数化class Solution {public:int maximumLength(vectorint nums){unordered_maplong long, int cnt;for (int x : nums)cnt[x];int ans cnt[1] - 1 | 1; // 奇数cnt.erase(1);for (auto [num, _] : cnt) {int res 0;long long x num;for (; cnt.contains(x) cnt[x] 1; x * x) res 2;ans max(ans,res (cnt.contains(x) ? 1 : -1)); // 保证 res 是奇数}return ans;}};