public int magicalString(int n) {
if(n<=3) return 1;
int ans=1;
StringBuilder sb=new StringBuilder();
sb.append("122");
String num="1";
for(int i=2;;i++){
for(int j=0;j<(sb.charAt(i)=='1'?1:2);j++){
sb.append(num);
if(num.equals("1"))
ans++;
if(sb.length()==n)
return ans;
}
num=num.equals("1")?"2":"1";
}
// return ans;
}
2022.10.31-----leetcode.481
最新推荐文章于 2024-07-24 20:25:39 发布