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进制数便可。