代码随想录

1. 数组 1.1 704 二分查找 💚 二分查找使用前提：1. 有序数组 2. 数组中无重复元素 要搞清楚边界条件，使用左闭右闭区间时，循环条件是 left <= right。因为例如[2,2]这个

1. 动态规划基本思路 2. 基础题目 2.1 斐波那契数 509. Fibonacci Number 💚 2.2 爬楼梯 70. Climbing Stairs 💚 2.3 最小花费爬楼梯 746.

1. Greedy 2. 简单 2.1 分发饼干 455. Assign Cookies 💚 2.2 K次取反后最大化的数组和 1005. Maximize Sum Of Array After K

1. Recursion 2. 组合 2.1 组合 77. Combinations 🧡 2.2 电话号码的字母组合 17. Letter Combinations of a Phone Number

1. 数组基础理论 数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。 需要两点注意的是: 数组下标都是从0开始的。 数组内存空间的地址是连续的

1. LinkedList 1. 单链表 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针

1. Hash 一般哈希表都是用来快速判断一个元素是否出现集合里。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话， 只需要O(1)就可以做到。 2. 有效的字母异位词 242. Valid An

1. 反转字符串 344. Reverse String 💚 思路： 双指针 对于字符串，我们定义两个指针（也可以说是索引下标），一个从字符串前面，一个从字符串后面，两个指针同时向中间移动，并交换元素

1. 移除元素 27. Remove Element (Array 3) 2. 反转字符串 344. Reverse String (String 1) 3. 替换空格 剑指Offer 05 (Str

1. Stack and Queue Stack: LIFO(last in first out) Queue: FIFO (first in first out) input output look

1.二叉树的基本理论 2.二叉树的遍历 3.二叉树的属性 4.二叉树的修改与构造 5.二叉搜索树的属性 6.二叉搜素树的修改与构造 7.二叉树的公共祖先