第一次自己寫遞歸方法
先確定好結(jié)束的條件，再寫具體實(shí)現(xiàn)某一項(xiàng)的內(nèi)容奢啥，第一次寫遞歸就accept了很激動(dòng)。
class Solution {
public String countAndSay(int n) {
if(n == 1)
return "1";
String a = countAndSay(n-1);
String b = "";
int len = a.length();
int i = 0;
int j = 1;
while(i<len) {
while(j<len&&a.charAt(i)==a.charAt(j)) {
j++;
}
b = b +(j-i);
b = b +a.charAt(i);
i = j;
j = j+1;
}
return b;
}
}
用stringbuffer會(huì)減少很多運(yùn)行時(shí)間
