LeetCode基础动态规划解题思路总结
首先不要被名字吓到或者骗到。
动态规划(Dynamic Programming),我以前一直在想这个“动态”和“规划”究竟是什么意思,后来发现纠结这个名字是没有意义的。
再后来总结了动态规划题目的步骤后,就能够意会“动态规划”的意思了。
先从LeetCode简单的动态规划入个门。
首先不要被名字吓到或者骗到。
动态规划(Dynamic Programming),我以前一直在想这个“动态”和“规划”究竟是什么意思,后来发现纠结这个名字是没有意义的。
再后来总结了动态规划题目的步骤后,就能够意会“动态规划”的意思了。
先从LeetCode简单的动态规划入个门。
链表题目基本操作总结。
在做题时可以考虑使用dummy node,双指针,快慢指针等技巧帮助解题。
特殊情况如需要考虑链表是否为空,或者是否只有1个节点,一般都可以直接返回。