今年はRustをじっくりと学びたいと思っていたので、LeetCodeのHello worldとも言うべき問題Two SumをRustで書くとどうなるのだろうか、とふと思った。 当の問題の解法(最適なアルゴリズム)は既に知っているので、では言語の学習に、と全く0の状態からガイド…

49. Group Anagrams leetcode.com 文字列を含んだ配列が与えられるので、アナグラムが同一の文字列でグルーピングする。 My Answer 時間計算量は、空間計算量はとなった。 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: di…

997. Find the Town Judge leetcode.com 町にN人住んでおり、彼らは1からNの数字でラベリングされている。 この中に一人だけ裁判官がいるという噂があるので、それを特定する。 裁判官が存在する場合の条件は以下のとおり。 裁判官は誰も信じない (裁判官を…

338. Counting Bits leetcode.com 非負整数numが与えられるので、0からnumまでのiについて、2進数に変換したiに含まれる1の数を数えていき、それらを配列にしたものを返すことが求められる。 Example 1: Input: 2 Output: [0,1,1] 注意点としてはFollow upと…