38.報數
報數序列是乙個整數序列,按照其中的整數的順序進行報數,得到下乙個數。其前五項如下:
思路:對前乙個數進行報數,首先遍歷n,把從2開始記錄n的每個數,通過遍歷字串求解遍歷的每個數
var
countandsay
=function
(n)else
} str=newstr;
}return str;
};
67.二進位制求和
給定兩個二進位制字串,返回他們的和(用二進位制表示)。
輸入為非空字串且只包含數字 1 和 0。
思路:翻轉字串,然後從第乙個進行比較。
var
addbinary
=function
(a, b)
else
if(a[0]
=="1"
&&b[0]
=="1"
)else
else
} a.
shift()
; b.
shift()
;}c=a.
concat
(b);
if(flag==
"0")
else
c.shift()
; res.
push
("1");
res=res.
concat
(c);
}else
}return res.
reverse()
.join(""
);};
刷題(leetcode字串相關)
125.驗證回文字串 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。思路 將字串中的大寫字母轉成小寫,只保留字母和數字,然後將字串與這個字串的反轉作比較 var ispalindrome function s 對比字串和字...
leetcode刷題之字串
解法 先建立乙個字典,注意長度為2的字串的值 右邊的值 左邊的值 遍歷字串每個字元,判斷當前字元和前乙個字元是否出現在字典中的六種情況特殊情況,如果在就記錄對應的value,否則取當前key對應的value。注意 1.max函式在這裡是為了防止遍歷第乙個字元的時候出現 1 0 的情況。2.本題主要是...
leetcode刷題 反轉字串
編寫乙個函式,其作用是將輸入的字串反轉過來。輸入字串以字元陣列 char 的形式給出。不要給另外的陣列分配額外的空間,你必須原地修改輸入陣列 使用 o 1 的額外空間解決這一問題。你可以假設陣列中的所有字元都是 ascii 碼表中的可列印字元。示例 1 輸入 h e l l o 輸出 o l l e...