問題の説明 Rotate Array リストの要素をkだけ回転させます。 解法 アプローチ 入力リストが[1,2,3,4,5,6,7]でkが3の場合、要素iをkだけシフトする単純なアプローチがあります。ただし、以下のような場合に問題が発生します。 123456 k=2 この場合、kだけシフトすると、次のようになります。 123456 1 3 5 1 ...

問題の説明 Best Time to Buy and Sell Stock II 複数回の取引によって株を買って売ることで得られる最大の利益を計算します。 Best Time to Buy and Sell Stockとは異なり、この問題では複数回の取引が許されています。 解法 アプローチ この問題はリストをグラフとして視覚化することで簡単に解決できます。株のグラフとして表現すると、変転...

問題の説明 Best Time to Buy and Sell Stock 一度だけ株を買って売ることで得られる最大の利益を計算します。 解法 アプローチ 一度だけ株を買って売る場合の最大の利益を求めるには、株価の最低点と最高点の差を計算する必要があります。与えられたリストが時系列順に並んでいるため、価格をイテレートする際にこれを考慮する必要があります。 アルゴリズムは単純で、コードで...

問題の説明 LeetCode 88. Merge Sorted Array 与えられた2つの昇順リストを昇順にマージする問題です。 ただし、条件があり、nums1の配列をin-place方式でソートする必要があります。 解法 アプローチ 1) 最初に入力として与えられたnums1の0,0..の部分にnums2の配列をコピーします。 2) コピーした配列をsort()関数を使用してソートし...

問題の説明 LeetCode 80. Remove Duplicates from Sorted Array II 配列から重複を最大2つだけ残して削除する問題 解法 アプローチ: Two Pointer Two Pointer를 사용하여 두 개의 인덱스를 조정하면서 풀었습니다. アプローチ: Two Pointer #111223 ij <- 같으면 dup 1...

問題の説明 LeetCode 27. Remove Element 指定された値（val）をリストから削除し、残った要素の数を算出するアルゴリズムです。 解法 アプローチ 1. 1) valがnumsにある限りnumsを走査して削除します。 2) 削除と同時に末尾に _ を追加します。 3) 発見するたびにcntを増やし、これを元の長さから引いて返します。 class Solution...

問題の説明 LeetCode 26. Remove Duplicates from Sorted Array ソートされた配列から重複を削除し、残った要素の値を返すアルゴリズムです。 解法 アプローチ: Two Pointer Two Pointerを使用して、左右の2つのインデックスを調整しながら重複した値を削除しました。 アプローチ: Two Pointer #0011122334 ...

問題の説明 LeetCode 169. Majority Element リスト内で半数以上を占める要素を見つける。 解法 アプローチ: Two Pointer 1) リストを全体的にトラバースし、辞書を作成する。 2) 辞書の中でn/2以上の回数出現する値を返す。 class Solution: def majorityElement(self, nums: List[int...

Kubernetes 証明書有効期限アラート Kubernetes API サーバーへの認証に使用されるクライアント証明書が 7.0 日以内に期限切れになります。 もし上記のようなメッセージが k8s クラスタで表示された場合、それは kube config で指定された証明書が有効期限切れ寸前であることを示しています。 Kubernetes 証明書有効期限の確認 シェル スクリプト k...

update-alternativesコマンド このコマンドに初めて出会ったのは、ローカルに複数のバージョンのPHPがインストールされているとき、これを簡単に切り替える方法を探しているときでした。 update-alternativesコマンドは、シンボリックリンクを管理するためのLinuxプログラムです。 それでは、複数のPHPバージョンがインストールされている状態でupdate-alt...