leetcode-golang-2023

70. 爬楼梯 代码 思路 想法 这道题本质上还是斐波那契数列，是动态规划，思考方式同样是分治法。 可以从1列到4或者5，可以发现 解法 如何上第n节台阶，可以通过n-2节台阶走两步，或者通过n-1节

144. 二叉树的前序遍历 代码 思路 性能 94. 二叉树的中序遍历 代码 思路 性能 145. 二叉树的后序遍历 代码 思路 性能

704. 二分查找 代码 思路 二分查找，注意边界条件 性能 时间复杂度：O(logn) 空间复杂度：O(1) 35. 搜索插入位置 代码 思路 性能

88. 合并两个有序数组 代码 思路 因为后边是空的，所以从后往前排 性能 75. 颜色分类 代码 思路 对于这道题，有两种思路。 第一种：由于只有012，所以可以记住0，1，2的个数，然后直接把数组

206. 反转链表 题目 https://leetcode.cn/problems/reverse-linked-list/ 代码 题解 https://juejin.cn/post/72226639

各种排序，归并，快排，堆排。未来会补上原地排序、带等于的快排。各种排序，归并，快排，堆排。未来会补上原地排序、带等于的快排。

Talk is cheap， show me your code. 1 两数之和 需要使用map，因为map时间复杂度为O(1)。 map的key为值，map的value为数组的第几个 题目中说：数组

LeetCode.206翻转链表 先看图，尽量自己画一遍 head负责存当前的链表 pre负责存当前的链表上一个的链表（也就是你期望翻转后的下一个链表） next负责存当前的链表的下一个链表，为了移动