2020年4月17日 / 最終更新日 : 2020年4月20日 egcworks_procon LeetCode LeetCodeに挑戦:474. Ones and Zeros(動的計画法) 今回は、474. Ones and Zeroes に挑戦します。難易度は Medium となっています。 (問題) コンピューターの世界において限られた資源を使って最大の利益を生み出す事を私達は常に追求しています。 こ […]
2020年4月5日 / 最終更新日 : 2020年4月17日 egcworks_procon LeetCode LeetCodeに挑戦:63. Unique Paths II(動的計画法) 今回は、63. Unique Paths II に挑戦します。難易度は Medium となっています。 (問題) ロボットが、m x n グリッドの左上隅にいます。 そのロボット […]
2020年3月22日 / 最終更新日 : 2020年3月22日 egcworks_procon LeetCode LeetCodeに挑戦:DP系問題 Medium (その4) 今回は、LeetCode の難易度・Mediumの問題の中で、動的計画法(DP)を使うことのできる問題、516. Longest Palindromic Subsequence を解いてみます。 (問題) 文字 […]
2020年2月26日 / 最終更新日 : 2020年4月17日 egcworks_procon LeetCode LeetCodeに挑戦:DP系問題 Medium (その3) LeetCodeの方で動的計画法に関するスレッド、Dynamic Programming Questions Thread を見つけましたので、今回はその中にある Medium 問題を解いてみたいと思います。( […]
2020年2月10日 / 最終更新日 : 2020年2月26日 egcworks_procon LeetCode LeetCodeに挑戦:DP系問題 Medium (その2) LeetCodeの方で動的計画法に関するスレッド、Dynamic Programming Questions Thread を見つけましたので、今回はその中にある Medium 問題を解いてみたいと思います。( […]
2020年2月4日 / 最終更新日 : 2020年4月5日 egcworks_procon LeetCode LeetCodeに挑戦:DP系問題 Medium (その1) LeetCodeの方で動的計画法に関するスレッド、Dynamic Programming Questions Thread を見つけましたので、今回はその中にある Medium 問題を解いてみたいと思います。( […]
2020年2月1日 / 最終更新日 : 2020年2月1日 egcworks_procon LeetCode LeetCodeに挑戦:DP系問題 Easy 先日のAtCoder ABC153では動的計画法を使う問題をうまく解けませんでした。そんな中で、ちょうどLeetCodeの方で動的計画法に関するスレッド、Dynamic Programming Questions Th […]
2020年1月23日 / 最終更新日 : 2020年1月23日 egcworks_procon LeetCode LeetCodeに挑戦:Weekly Contest 172 Weekly Contest 172 に挑戦しました。 https://leetcode.com/contest/weekly-contest-172 今回の出題は、以下の通りでした。 1323. Maxim […]
2020年1月7日 / 最終更新日 : 2020年9月7日 egcworks_procon LeetCode ListNode (もしくはLinked Lists) LeetCodeの問題でリストを取り扱う時、リストが ListNode として与えられる場合が多々あります。コード記述欄の上の方に、デフォルトで、以下のコードが書かれているので、classだという事はなんとなくわかるの […]