07 2023 档案
摘要：# 剑指 Offer 07. 重建二叉树 ## 题目说明 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 ## 解题思路 可以通过前序遍历的数组获取每个子树的根节点，并在中序遍历的数组中找到根节点对应的位置，然后就可以确
阅读全文
摘要：# 面向对象基础 - 面向过程把解决问题的过程拆成一个个方法，通过一个个方法的执行解决问题。 - 面向对象会先抽象出对象，然后用对象执行方法的方式解决问题。 ## 对象实体与对象引用 new 运算符，new 创建对象实例（对象实例在 内存中），对象引用指向对象实例（对象引用存放在栈内存中）。 ###
阅读全文
摘要：# 基础概念 ## Java特点 - 面向对象：**继承**，**封装**（把数据和操作数据的方法捆绑在一起，比如`setName`和`getName`），**多态**（多态是指一个引用变量到底会调用哪个类的方法，由具体的类型决定。一个变量如果声明为父类的类型，但实际引用的是子类的对象，那么该变量可
阅读全文
摘要：# 剑指 Offer 68 - II. 二叉树的最近公共祖先 ## 题目说明 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也
阅读全文
摘要：# 剑指 Offer 50. 第一个只出现一次的字符 ## 题目说明 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 ## 解题思路1：HashMap 使用传统的HashMap，对整一个数组进行遍历，更新记录每个字母的出现次数。在遍历结束之后重新遍历一遍
阅读全文
摘要：# 剑指 Offer 59 - I. 滑动窗口的最大值 ## 题目说明 给定一个数组 `nums` 和滑动窗口的大小 `k`，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的
阅读全文
摘要：# 剑指 Offer 24. 反转链表 ## 题目说明 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 ## 解题思路1：栈 ## 解题思路2：递归 如果从后往前看的话，其实可以这样理解。如果当前处于nk，那么就另nk.next.next=nk，并且将nk.next指向空即
阅读全文
摘要：# 剑指 Offer 67. 把字符串转换成整数 ## 题目说明 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则
阅读全文
