Py3 C++ DP速解1320 Minimum Distance to Type a Word Using Two Fingers
這題確實有難度,最初的解答是3D DP,然後逐次化簡,化成2D後,大該就已經是極致了,不想用hash map,300x (26+1)也不大,0ms C++ code
-----
This problem is indeed challenging. The initial solution was 3D dynamic programming, which was then simplified to 2D, reaching its limit. I didn't want to use a hash map; 300x (26+1) isn't a large number. 0ms C++ code.
Solving LeetCode 874, Walking Robot Simulation, requires using a hashmap due to constraints. C++'s unordered_set is notoriously slow; adding PMR can speed it up several times.
Leetcode 696. Count Binary Substrings, though marked as easy, isn't exactly trivial; it took me some effort to solve it in branchless C++. Solving the general loop problem isn't difficult, but it needs thinking.