問題はこちら leetcode.com 二分木とそのルートのノードが与えられる。二つの葉のノードは、その最短距離が distance 以下だったときに「良いペア」となる。この「良いペア」となる葉の数を求めなさい。 考え方 dfsする。今見ているノードに対して左側と右側…

問題はこちら leetcode.com 湖が無限個存在している。その全ては今水は入っていない（=空）だが、 番目の湖に雨が降ると満杯になる。 満杯の状態の湖に雨が降ると、洪水が起きてしまう。 以下のような rains 配列が与えられるので、洪水を避けるようにしたい…

問題はこちら leetcode.com 二つの配列 nums1 と nums2 が与えられる。同じ長さの空でない部分列を nums1, nums2 から順序を変えずに選んだ時の内積の最大値を求めよ。 考え方 DPの典型問題（解けませんでしたが... ） LCSと関わりが深いので、こちらの記事…