powershell の Select-String コマンドを使う際の文字コードの指定がややこしかったので、ここにメモしておく。なお、以下の実機検証は Windows10 上で行った。まず、前提知識として、powershell の Select-String は、いわゆる grep を行うためのコマンド。…

leetCode の Rotate Image を解いてみた。 https://leetcode.com/problems/rotate-image/この問題は、int型の２次元配列を右に回転させるというもの。例えば、以下のような感じ。 インプット [1,2,3] [4,5,6] [7,8,9] アウトプット [7,4,1] [8,5,2] [9,6,3]…

leetCode の「Product of the Last K Numbers」を解いた。 https://leetcode.com/problems/product-of-the-last-k-numbers/提出したコードは以下。工夫した点は、一度計算した結果(積)をキャッシュ (productCache) に追加して、getProduct の際にキャッシュ…

leetCode の「Generate Parentheses」を解いてみた。 https://leetcode.com/problems/generate-parentheses/この問題は、与えられた数 n に対応する、"(" と ")" の妥当な組み合わせを全て作成するというもの。 例えば、n = 3 の時は以下になる。 [ "((()))"…

leetCode の「Product of Array Except Self」を解いてみた。 https://leetcode.com/problems/product-of-array-except-self/この問題は、例えば以下のように、Inputの配列に対して、i 番目の数を除いたすべての積を Output の配列にする、というもの。 Inpu…

leetCode の「Apply Discount Every n Orders」を解いてみた。 https://leetcode.com/problems/apply-discount-every-n-orders/この問題は、商品の価格や割引の情報を受け取り、それに基づいて料金の計算をするというもの。なお、n 番目および n で割れる数…

leetCode の「Kth Smallest Element in a BST」を解いた。 https://leetcode.com/problems/kth-smallest-element-in-a-bst/この問題は、引数で与えられたバイナリーツリーの中で k 番目に小さい数を戻り値として返すメソッドを作成するというもの。提出した…

leetCodeの「Subsets」を解いてみた。 https://leetcode.com/problems/subsets/この問題は、引数で与えられたintの配列について、全ての部分集合を返すというもの。 再帰を使って書くと簡単そうに思えたので、再帰を使って書いてみた。numsを前から辿りなが…

以前、perlでスクリプトを作成していた頃、ハッシュ(連想配列)のkeyが文字列で、valueが配列(やハッシュ)という構造を良く使っていた。 最近勉強中のpowershellではどうやるのか調べたところ、perlと同じような感じで書けるようだ。以下は、keyが文字列でval…

leetCodeの「Add and Search Word - Data structure design」を解いてみた。 https://leetcode.com/problems/add-and-search-word-data-structure-design/この問題は、簡易版の辞書を作成するというもの。機能としては、単語の登録と検索がある。検索では「.…