はじめに 昨日に引き続き、今度は残りの中級3つやろう。 Group Anagrams Given an array of strings strs, group the anagrams together. You can return the answer in any order. 文字列の配列が与えられる。それらの中でアナグラムであるもの同士をグルー…

はじめに ついに前回でNeetCodeのRoadMapの最初が全て終わったので 今日はその問題を解き直してみることにする。 今日は初級全てにしよう。 Contains Duplicate Given an integer array nums, return true if any value appears more than once in the array…

はじめに さて今日もやっていきますか。 neetcode生活、今日で最初のroadmap最終問題です。 Longest Consecutive Sequence sortされていない整数からなる配列が与えられる。 その配列の要素のうち、連続している数字があればその長さを返せ。 ただし、O(n)の…

はじめに 随分ご無沙汰です。 なかなか続きません。 難しいからですかね。 今回の敵も強そうだ。 Valid Sudoku 9x9マスのボードに数字が並べられている。 下記の3つのルールを満たしていた場合trueを返す - 全ての列に1~9の数字が入る - 全ての行に1~9の数字…

はじめに この前はこいつが難しくて、 眠くて連続生活が途切れた。 完璧主義にならずに気長にやっていこうと思う。 Product of Array Except Self 数字の配列numsが与えられる。 なお要素のprefix, suffixの数字は32bitであるので積が大きくなりすぎることは…

はじめに またもやmedium問題らしい。 気長にやっていこう Top K Frequent Elements 数字の配列numsと整数k(numsの範囲内)がある。それらの数字の中で最も頻出する数字を返せ。 出現回数が同じであればそれらの数字をまとめて配列として返せ。 なおオーダー…

はじめに neetcodeのroadmapに沿ってやっている。 3つ目のtwo sumみたいな問題は前にやってたから飛ばした。 今日はmediumらしい。 いけるかしら。 Group Anagrams 複数の文字列が要素として入っている配列がある。 各要素についてアナグラムであるものをグ…

はじめに まだまだ続く、2日目。 今日はむずいか簡単か。 ではレッツゴー。 Valid Anagram 2つの文字列s,tが与えられる。tがsのアナグラムである場合はtrue、そうでない場合はfalseを返せ アナグラムとはある文字列を分解し、並び替えて別の意味の文字列を作…

はじめに これは プログラミングには数学必要ないと思っていた人間が 最近になって実務で扱った幅優先探索が全くわからんことに焦りを感じ まずは簡単なアルゴリズムからやってみようという考えのもと 突然始まったものになります 毎日必ず1問は解くこと。 …