LeetCode 11月第2周題目彙總

---

開源地址：點擊該連接

---

前言

最近比較忙，這周幾乎沒有刷題，只刷了6道題~

題目彙總

• 0387_first_unique_character_in_a_string
  相似的題目比較多了，字符串中找出特別的那一個，因爲字符串數目有限，因此直接使用哈希表便可，使用 unordered_map 會有點慢，直接使用數組比較快；第一次遍歷統計每一個字符的數量，第二次遍歷找出第一個只出現一次的字符便可。
• 0389_find_the_difference
  題目是找出兩個字符串中惟一一個不一樣的字符是什麼，這個題目和 0268_missing_number 相似，因爲兩個字符串只有一個不一樣，其餘都相同，因此能夠經過異或把相同的抵消，最後剩餘的就是咱們要找的那一個了。
• 0392_is_subsequence
  該題目很簡單了，感興趣看代碼就行。
• 0401_binary_watch
  該題目本質上是一個組合的問題，雖然題目看似跟組合沒什麼關係~，總共10個可選的比特，而後給定幾個比特能夠爲1，讓計算出全部可能的時間類型，因爲選擇哪幾個並不關心順序，因此不是全排列，故只需計算出全部的組合可能，再轉化爲時間便可。
• 0404_sum_of_left_leaves
  典型的遞歸題目。
• 0405_convert_a_number_to_hex須要注意的點是輸入的數多是負數，因此直接對負數進行操做爲陷入死循環，故首先要把負數強制轉化爲無符號數，而後每4個比特變成一個16進制數便可。