本文主要是介绍LEETCODE 164. 破解闯关密码,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
class Solution {
public:string crackPassword(vector<int>& password) {vector<string> password_str;for(int i=0;i<password.size();i++){password_str.push_back(to_string(password[i]));}//希尔排序int gap=password.size()/2;while(gap>0){for(int i=gap;i<password_str.size();i++){int j=i;string tmp=password_str[i];while(j>=gap && (password_str[j-gap]+tmp)>(tmp+password_str[j-gap])){password_str[j]=password_str[j-gap];j-=gap;}password_str[j]=tmp;}gap/=2;}string s="";for(int i=0;i<password_str.size();i++){s+=password_str[i];}return s;}
};
这篇关于LEETCODE 164. 破解闯关密码的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!