電算機学習チャンネル

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
461. Hamming Distance
についての解説です。

２つの整数のハミング距離を求めます。２つの整数の排他的論理和を計算し、その値を2進数表現した時の１の数を数える方法を実装します。
https://t.co/8UMmPsHWQD

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
212. Word Search II
についての解説です。

ｍ×ｎの文字のグリッドの中に、与えられた複数の文字列が存在するか調べます。探す文字列を #トライ にし、#深さ優先探索 でトライの遷移に合致するものを探すアルゴリズムを実装します。
https://t.co/cIofIelAw9

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
263. Ugly Number
についての解説です。

整数ｎが２,３,５以外の素因数を持たない数であるか調べます。２,３,５で割り切れる間ｎをそれらで割っていき、最終的に残った値が１かどうかで判定するアルゴリズムを実装します。
https://t.co/jH0dEHL8DU

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
373. Find K Pairs with Smallest Sums
についての解説です。

要素が昇順に並んでいる2つの整数配列から要素を1つずつ取って組を作り、和が小さい組をk個求めます。全組み合わせを調べるのではなく、暫定k個を選んでおいて候補を追加する方法を実装します。
https://t.co/bcNRudfWpT

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
22. Generate Parentheses
についての解説です。

ｎ個の開き括弧と閉じ括弧を使い、正しい組み合わせを全て取得します。閉じ括弧の方が多くならないように注意して再帰で組み合わせを作るアルゴリズムを実装します。
https://t.co/WMGVn7pjlg

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
836. Rectangle Overlap
についての解説です。

座標軸に平行な辺を持つ２つの長方形が重なり合っているか調べます。重なっているか調べるアルゴリズムと、重なっていないか調べるアルゴリズムの２つを実装します。
https://t.co/xsQazLfLnn

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
173. Binary Search Tree Iterator
についての解説です。

#２分探索木 を #間順走査 するイテレータクラスを実装します。スタックを用いた #深さ優先探索 の挙動をベースに、要素の取得関数が呼ばれたときにスタックの操作を行うアルゴリズムを実装します。
https://t.co/RryznJAknD

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
274. H-Index
についての解説です。

研究者の発表した論文の引用回数を表す配列から、その研究者のｈ指数を求めます。配列を降順にソートし、全ての引用回数がｈ以上になる論文数ｈの最大値を #２分探索 で求めます。
https://t.co/8Tl8KJ3J2R

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
68. Text Justification
についての解説です。

配列の要素として与えられた文字列を、指定された幅で均等割り付けを行います。配列を走査して、文字数と必要な空白の数が指定された幅を超えるごとに割り付けを行うアルゴリズムを実装します。
https://t.co/rd6bHgWCUw

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
152. Maximum Product Subarray
についての解説です。

整数配列の中に、要素の積が最大となる部分配列を見つけ、その積を返します。#プレフィックスプロダクト と #サフィックスプロダクト を計算して最大値を求めるアルゴリズムを実装します。
https://t.co/dAkYtsXH9t

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
191. Number of 1 Bits
についての解説です。

数値ｎを２進数表現したものの１の個数をカウントします。ｎを右シフトしながら最下位ビットの値の総和を計算するアルゴリズムを実装します。
https://t.co/PU23C5I8PB

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
14. Longest Common Prefix
についての解説です。

配列の要素の文字列同士の最長の共通する接頭辞を求めます。順番に走査、比較し、結果を使って共通の長さを縮めていくことで O(n) の #時間計算量 となるアルゴリズムを実装します。
https://t.co/zlyLxZvtKO

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
502. IPO
についての解説です。

初期資本と、開始条件と利益の属性を持つ複数のプロジェクトからｋ個を実行し、結果の資本の最大値を求めます。開始条件に達したプロジェクトの利益を #ヒープ に追加し、最大値を取り出していくアルゴリズムを実装します。
https://t.co/KZyacanyfk

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
189. Rotate Array
についての解説です。

配列をｋ回右に回転します。コピーした配列を使う方法と、配列の反転の性質を利用してインプレースで行う方法の2つを実装します。
https://t.co/wTDOsC13Jy

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
53. Maximum Subarray
についての解説です。

整数配列に要素の和が最大となる部分配列を探し、その和を返します。#プレフィックスサム を計算する要領で、和が要素より小さくなったら和をリセットして走査する方法を実装します。
https://t.co/u8hmrvz0j1

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
125. Valid Palindrome
についての解説です。

文字列中の英数字が回文になっているか調べます。ツーポインタを使って左右から英数字でない文字をスキップしながら比較するアルゴリズムを実装します。
https://t.co/yO9kJnMMMG

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
200. Number of Islands
についての解説です。

0を水面、1を陸地で表現される地図を表すｍ×ｎ行列にある島の数を数えます。行列を走査し、1が見つかった所から一つずつ島の探索を行うアルゴリズムと、繋がっている1をグループ化する二つの実装を行います。
https://t.co/EeRtHXi0sy

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
2. Add Two Numbers
についての解説です。

それぞれの点が１桁の数を表して全体で数値を成す２つのリンクリストがある時、その和を表すリンクリストを求めます。筆算の様に１桁ずつ走査するアルゴリズムを実装します。
https://t.co/LdNuwogKKm

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
71. Simplify Path
についての解説です。

冗長な部分を含むUnixファイルシステムのパスを最適化します。パスを先頭から走査して、機械的にディレクトリの移動を処理するアルゴリズムを実装します。
https://t.co/MDEAOUZaYD

[電算機学習チャンネル @CSStudyChannel]

#LeetCode の問題
153. Find Minimum in Rotated Sorted Array
についての解説です。

回転されたソート済み配列の最小値を探します。#時間計算量 O(log n) の縛りに対し、#2分探索 を使って最小値を探します。回転に対応する様に、ポインタの移動方法を工夫して探索します。
https://t.co/cj63xe761j