Posts
13. Roman to Integer
題目大意
羅馬數字由七個不同的符號表示:I、V、X、L、C、D 和 M。
例如,2 用羅馬數字寫作 II,就是兩個一加在一起。12 寫作 XII,即 X + II。數字 27 寫作 XXVII,即 XX + V + II。
羅馬數字通常從左至右按大小寫成。然而,數字四不寫作 IIII。相反,數字四寫作 IV。因為一在五前面,我們把它減去,這樣就變成了四。同樣的原則也適用於數字九,寫作 IX。有六種情況會使用減法原則:
- I 可以放在 V(5)和 X(10)之前,來表示 4 和 9。
- X 可以放在 L(50)和 C(100)之前,來表示 40 和 90。
- C 可以放在 D(500)和 M(1000)之前,來表示 400 和 900。
給出一個羅馬數字,將其轉換為一個整數。
3. Longest Substring
題目大意
給定一個字串 s,找出其中不包含重複字元的最長子字串長度。
範例三
Input: s = "pwwkew"
Output: 3
Explanation: The answer is "wke", with the length of 3.
Notice that the answer must be a substring, "pwke" is a subsequence and not a substring.