【leetcode】解题思路小结

链表

➡️dummy：返回dummy.next，避免处理head被删除情形
➡️快慢指针
➡️成环

数组

➡️哈希表
➡️用数组做哈希表，下标是key值
➡️倒序
➡️双指针

字符串

➡️堆栈

树

➡️队列
➡️堆栈
➡️递归

动态规划

动态规划有三宝：状态定义、状态方程、初始条件

题目难度

➡️优化解题思路，降低时间复杂度和空间复杂度，合并整理算法逻辑
➡️优化代码风格，合并重复算法逻辑对应的代码，擅用python的列表推导式
➡️简单题：有技巧、逻辑步骤不多、代码简单
➡️中等题：多个技巧组合叠加、逻辑繁琐