数据结构

题目226. 翻转二叉树 - 力扣（LeetCode） 递归法 思路 从最下面的子树开始处理，再回溯，明显是一个递归的做法，需要思考一下几个问题 递归函数的终止条件（遇到空节点） 递归参数（node）

题目102. 二叉树的层序遍历 - 力扣（LeetCode） 二叉树的层序遍历：逐层，从左到右的访问所有节点 思路 用队列来存储节点，先进先出；用int size = 1记录每一层的元素个数，逐层遍历

题目257. 二叉树的所有路径 - 力扣（LeetCode） 回溯法 思路 根据中序遍历的顺序，利用递归法，每次遇到叶节点记录结果 记录节点需要在递归终止之前 收获结果，在递归终止之时 回溯的位置，在

题目一 前序遍历144. 二叉树的前序遍历 - 力扣（LeetCode） 思路 前序遍历是先处理中，再处理左，最后处理右 首先将根节点入栈，弹出根节点，处理节点 处理当前节点包括：（1）将节点值保存；

二叉树基础 入度和出度是什么？ 根节点和叶节点是什么？ 二叉树有哪些分类？ 满二叉树：只有度为0和杜威2的节点，并且度为0的节点在同一层上，则为满二叉树。说人话就是，如果一颗二叉树的层数是k，那么它一

java中的栈与队列 java中的栈实现 从java1.0开始，标准类库中包含了Stack类。但是Stack类扩展了Vector类，使得操作者可以利用insert和remove在任意位置添加和删除栈元

题目28. 找出字符串中第一个匹配项的下标 - 力扣（LeetCode） 思路 haystack = "aabaabaaf" needle = "aabaaf" 暴力解法，每次怎样找到之前匹配过的内容

题目一344. 反转字符串 - 力扣（LeetCode） 思路： 要求原地修改数组，不能新建一个数组来遍历 题目二[541. 反转字符串 II ] 题目三[151. 反转字符串中的单词]

题目一 1. 两数之和 - 力扣（LeetCode） 思路 二刷这道题有印象，是用hashmap存储target-nums[i]和下标，然后寻找nums[j]在hashmap中,尝试写一下代码： 代码

题目一 202. 快乐数 - 力扣（LeetCode） 问题： 如何计算每个位置数字的平方和？ 答：n % 10得到个位，再除以10得到新的n，重复步骤，直到n=0 2. 无限循环怎么判断？ 答：将每

题目一 24. 两两交换链表中的节点 - 力扣（LeetCode） 19. 删删除链表的倒数第 N 个结点 题目三 142. 环形链表 II

题目206. 反转链表 - 力扣（LeetCode） 思路 问题： 链表可以选用迭代或递归方式完成反转。能否用两种方法解决这道题？ 方法一：next指针 不用重新定义链表，通过改变next指针指向来完

题目面试题 02.07. 链表相交 - 力扣（LeetCode） 思路 cura和curb指针遍历A、B链表 对齐cura和curb指针 cura和curb同时遍历，若遇到cura和curb相等，则链

题目一 203. 移除链表元素 - 力扣（LeetCode） 思路 链表的定义 虚拟头节点 设置虚拟头节点，通过dummy.next来操作真正的头节点，统一所有节点的处理逻辑；否则，需要特殊考虑头节点

java数组底层结构： 题目一 双指针法 977. 有序数组的平方 - 力扣（LeetCode）题目二滑动窗口 题目三 螺旋数组

leetcode 704 题目704. 二分查找 - 力扣（LeetCode） 解题思路： 思路 问题 改进 二分法 左右区间更新 left和right指针 while(left<right) 什么时

题目 27. 移除元素 - 力扣（LeetCode） 解题思路 思路 问题 改进 单个指针遍历，删除后整合 操作数组两次 双指针 双指针 两个指针分别指向什么 一个指向遍历数组位置（fast） 一个指