玉器企业网站源码,中国平安保险公司官网首页,凡客官网 电脑版,做网站需要哪些审核1. 题目
给你一个整数数组 digits#xff0c;你可以通过按任意顺序连接其中某些数字来形成 3 的倍数#xff0c;请你返回所能得到的最大的 3 的倍数。
由于答案可能不在整数数据类型范围内#xff0c;请以字符串形式返回答案。
如果无法得到答案#xff0c;请返回一个空…1. 题目
给你一个整数数组 digits你可以通过按任意顺序连接其中某些数字来形成 3 的倍数请你返回所能得到的最大的 3 的倍数。
由于答案可能不在整数数据类型范围内请以字符串形式返回答案。
如果无法得到答案请返回一个空字符串。
示例 1
输入digits [8,1,9]
输出981示例 2
输入digits [8,6,7,1,0]
输出8760示例 3
输入digits [1]
输出示例 4
输入digits [0,0,0,0,0,0]
输出0提示
1 digits.length 10^4
0 digits[i] 9
返回的结果不应包含不必要的前导零。来源力扣LeetCode 链接https://leetcode-cn.com/problems/largest-multiple-of-three 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
容易错的数据
[9,8,6,8,6]
[2,2,1,1,1]
[1,1,1,2]
[5,8]2. 解题
把所有数加起来和为sum总的字符串降序排序然后sum%3看余数等于0直接返回等于1优先删除1个1 or 4 or 7没有的话删除2,5,8中最小的2个等于2优先删除1个2 or 5 or 8没有的话删除1,4,7中最小的2个
class Solution {
public:string largestMultipleOfThree(vectorint digits) {int count[10] {0}, i, sum 0, time;string ans; for(i 0; i digits.size(); i){count[digits[i]];//计数sum digits[i];//总和ans digits[i]0;//字符串}sort(ans.begin(), ans.end(),[](char a, char b){return a b;});if(sum%3 1){i ans.size()-1;if(count[1]!0||count[4]!0||count[7]!0){for( ; i0; --i){if(ans[i]1||ans[i]4||ans[i]7){ans.erase(ans.begin()i);break;}}}else{ time 2;for( ; i0; --i){if(ans[i]2||ans[i]5||ans[i]8){ans.erase(ans.begin()i);time--;if(time 0)break;}}}}else if(sum%3 2){i ans.size()-1;if(count[2]!0||count[5]!0||count[8]!0){for( ; i0; --i){if(ans[i]2||ans[i]5||ans[i]8){ans.erase(ans.begin()i);break;}}}else{ time 2;for( ; i0; --i){if(ans[i]1||ans[i]4||ans[i]7){ans.erase(ans.begin()i);time--;if(time 0)break;}}}}if(ans ! ans[0]0)return 0;return ans;}
};大佬优美解
class Solution {int cnt[10], sum;string ans ;setint s;int del(int m){for(int im;i9;i3)if(cnt[i]){cnt[i]--;return 1;}return 0;}
public:string largestMultipleOfThree(vectorint d) {for(auto x:d)cnt[x], sum x;if(sum%31)if(!del(1))del(2),del(2);if(sum%32)if(!del(2))del(1),del(1);for(int i9; i0; i--)while(cnt[i]--)ans i0, s.insert(i);if(s.size()1 s.count(0))return 0;// [1,0,0] - 0return ans;}
};作者YusenZhang_chatc
链接https://leetcode-cn.com/problems/largest-multiple-of-three/solution/c-qu-diao-zui-xiao-zhi-8ms-by-yusenzhang_chatc/
