ひらめの日常

プログラミングと読書と

leetcode

LeetCode: Avoid Flood in The City (Midium)

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

LeetCode: Max Dot Product of Two Subsequences (Hard)

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