プログラミングトレーニング(06/08/2021)

プログラミングトレーニング(06/08/2021)

競技プログラミングの練習メモです。

今日から1日5問解くことを目標として、かつ Python で勉強するようにしてみます。これまでは C++ で書いていましたが、C++ だとコードを書く量が多くなるため、競技プロだと不利な気がしてきたためです。まだ Python 勉強中ですが、簡単に書けるなーという感想です。

[LeetCode][Easy] 448. Find All Numbers Disappeared in an Array


https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/

ハッシュを使って Time O(N), Space O(N) で簡単に解けました。Space O(1) の方法は思い付かず…。


[LeetCode][Easy] 977. Squares of a Sorted Array


https://leetcode.com/problems/squares-of-a-sorted-array/

L/R の 2 ポインタを使って大きい側から求めていく方法ですね。1パスの Time O(N) で簡単に解けました。


[LeetCode][Medium] 707. Design Linked List


https://leetcode.com/problems/design-linked-list/

データ構造は理解していますが、Python 初心者だったので Python でどう書くのか分からずに解けませんでした。回答見て Python 勉強したので要復習ですが、特に難しい気はしませんね。


[LeetCode][Easy] 141. Linked List Cycle


https://leetcode.com/problems/linked-list-cycle/

ハッシュを使うか、2 ポインタでやるかですね。これも簡単に解けました。


[LeetCode][Easy] 142. Linked List Cycle II


https://leetcode.com/problems/linked-list-cycle-ii/

ハッシュを使って簡単に解けました。基本的に 141. Linked List Cycle と同じですね。ハッシュを使わない方法は難しそうで諦めました。



See also