遙かなるマチョジニア

マッチョXエンジニアを目指すブログ

競プロ

【LeetCode】Best Time to Buy and Sell Stock 解法

LeetCode - Best Time to Buy and Sell Stock leetcode.com 自分的な解法はfinalである。 v1は5800ms、finalは120ms。 v1はスライス多様しすぎなへっぽこコード。 finalはsolutionに書かれていたものを理解したもの。 ループを時系列に例えて、その際の最小…

【LeetCode】Two Sumの解法

LeetCode - Two Sum leetcode.com 解法。自分の場合は最初はv1(ブルートフォース)。 その次にv2(ハッシュ)、これで速度が100倍になった。 で、コメントをみてv3,finalです。 finalの場合、target - nums[i]をifの中で 計算しているようにしているが、if…