public int[] numberOfLines(int[] widths, String S) {
char ca[] = S.toCharArray();
int wtmp = 0,ltmp = 1;
for(char c:ca){
int ctmp = widths[c-'a'];
if(wtmp+ctmp>100){
ltmp++;
wtmp=0;
}
wtmp+=ctmp;
}
int ans[] = {ltmp,wtmp};
return ans;
}
2019年9月17日 星期二
[Easy] 806. Number of Lines To Write String
widths為寫入a~z字母個別所需的寬度,每行的上限是100,超過就寫下一行,答案返回寫入S所需的行數和最後一行的寬度。
訂閱:
張貼留言 (Atom)
-
網路上有許多方式,這邊紀錄我認為比較簡單的一種,基本上就是在專案內建立模組,匯入opencv,設定完lib就能用了 IDE : Android Studio 3.3 (以下簡稱AS) opencv android sdk : 3.3.0 ( 官方連結 ) 1. ...
-
基本概念: 1. 從排序後的陣列中搜尋特定元素 2. 搜尋過程由中間的元素位置開始,將要找的元素值與中間值比較 3. 假設中間值比較大則要找的元素在左半邊,start位置固定,end位置為中間位置-1 4. 假設中間值比較小則代表要找的元素在右半邊,end位置固定,st...
-
自行實作 : 1. decimalToBinary : 將數字除2求餘數與商,新增一個字串將每次的餘數串到最前面,商則覆蓋原本數字直到為0,跳出迴圈,返回二進位數字字串。 2. binaryToDecimal : 將二進位字串從第一個字元到最後一個依序個別乘上2的(字串長度...
沒有留言:
張貼留言