「 dp 」 一覧

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 221 Maximal Square

2020/02/04    ,

こんにちは 今回の学びは 最大求める!で二次元配列だったら、DPでしょ。 なぜ、これがすり抜ける?だって、現在の状態から正方形を作れなかったんだもん。。。だったら=> -> もっとも簡単なパタ ...

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 740 Delete and Earn

2020/01/29    

こんにちは 今回の学びは ・ソートすることで、物事を一方方向に見るだけでよくすることで、+1, -1の制約を一個外している。   問題はdelete-and-earn (時間配分は5分問題 ...

アルゴリズム

leetcode series of buy and sell stock

2020/01/06    ,

  best-time-to-buy-and-sell-stockのシリーズの ネタバレの記事です。自分で解きたいかたは、この記事を見ずにまずは解いてみてください。 すべての問題に共通するの ...

アルゴリズム

【アルゴリズム脳トレ】leetcode マラソン 3問

2019/10/23    ,

こんにちは 今回の学びは ・BSTの組み合わせはカタラン数になっている ・小さい問題の答えが大きな問題をつくれれば、dpで答えられる     マラソンのやりかた マラソンでは一時 ...

アルゴリズム

【アルゴリズム脳トレ】leetcode easy 53 maximum subarray

2019/10/08    ,

こんにちは 今回の学びは ・「次のこの問題を解くばあい知っていればよい一つの事実とは?」でフックを増やせ ・解きまくって量を増やしてひらめきを早くしよう! ・で、連続するなになにとくれば、それまでの ...

Copyright© CTOを目指す日記 , 2024 All Rights Reserved.