Hash Table

2336. Smallest Number in Infinite Set

2336. Smallest Number in Infinite Set 這個題目滿有趣的,側重在邏輯處理的部分,寫 code

75. Sort Colors

75. Sort Colors 這個題目的要求基本上就是排序,並且但是必須要在原先的記憶體上去做操作,第一個解法可以參考 921. Sort an Array

383. Ransom Note

383. Ransom Note class Solution: def canConstruct(self, ransomNote: str,

409. Longest Palindrome

409. Longest Palindrome from collections import Counter class Solution: def

242. Valid Anagram

242. Valid Anagram Anagram 有一個特性就是只要是 Anagram 每個字元的字數都會一樣多,因此一個解法是先計算出一個單字每個字元所出現的次數,接著是再見去另外一個單字,有出現的字元的字數。

1010. Pairs of Songs With Total Durations Divisible by 60

1010. Pairs of Songs With Total Durations Divisible by 60

187. Repeated DNA Sequences

187. Repeated DNA Sequences 1. 使用 Hash Table 的特性來判斷是否有重複出現的 sequence

560. Subarray Sum Equals K

560. Subarray Sum Equals K 給定一個陣列,要找一個子陣列的總和為 K 。 暴力法 我想到的方法是我先算出每個位置的

49. Group Anagrams

49. Group Anagrams Anagram 的特性就是裡面的每個字元出現的頻率相同,如果經過排序的話,只要是 Anagram 就一定會一樣。 利用這個特性,

1170. Compare Strings by Frequency of the Smallest Character

1170. Compare Strings by Frequency of the Smallest Character class