報數序列是指乙個整數序列,按照其中的整數的順序進行報數,得到下乙個數。其前五項如下:
1. 1給定乙個正整數 n ,輸出報數序列的第 n 項。2. 11
3. 21
4. 1211
5. 111221
注意:整數順序將表示為乙個字串。
解法一:亂糟糟版
public string countandsay(int n)
else
}start.delete(0, start.length());//4 start = result
system.err.println("result="+result);
for(int z = 0; z < result.length() ; z++)
system.err.println("start="+start);
} return result.tostring();
}
解法二:優化版
public string countandsay_2(int n)
return result;
}private string getstring(string result)
else
} system.out.println(sb);
return sb.tostring();
}
LeetCode 數數並說
github 數數並說序列是乙個整數序列,第二項起每一項的值為對前一項的計數,其前五項如下 1.1 2.11 3.21 4.1211 5.111221 6.312211 7.13112221 8.1113213211 9.31131211131221 10.132113111231131122111...
LeetCode 數數並說
1.1 2.11 3.21 4.1211 5.1112211被讀作 one 1 乙個一 即11。11被讀作 two 1s 兩個一 即21。21被讀作 one 2 one 1 乙個二 乙個一 即1211。給定乙個正整數 n 輸出報數序列的第 n 項。注意 整數順序將表示為乙個字串。示例 1 輸入 1輸...
Leetcode演算法 38 數數並說
數數並說序列是乙個整數序列,第二項起每一項的值為對前一項的記數,其前五項如下 111 211211 111221 1 讀作 1個1 即 11 11 讀作 兩個1 即 21 21 讀作 乙個2,乙個1 即 1211 給定乙個整數n,1 n 30,生成數數並說序列的第 n 項。備註 該整數序列的每一項都...