2021年12月_乐之终曲

12月 07月 05月 04月 03月 01月

原创剑指 Offer 32 - III. 从上到下打印二叉树 III

剑指 Offer 32 - III. 从上到下打印二叉树 III题目题目链接解题思路具体思路具体代码题目题目链接https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/解题思路具体思路就代码的思路其实和上一题：剑指 Offer 32 - II. 从上到下打印二叉树 II 差不多，具体的一些思路可以看上个文章。但是这题不同的是，他要求的输出顺序是，奇数行顺序，偶数行倒序。难道

2021-12-28 16:16:28 375

原创剑指 Offer 32 - II. 从上到下打印二叉树 II

剑指 Offer 32 - II. 从上到下打印二叉树 II题目题目链接解题思路具体思路具体代码题目题目链接https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/解题思路具体思路解决方案采取了广度优先的思想因为要求按层将数据归类到一个数组里，因此考虑按层进行遍历那么问题来了，同一层级的节点分布在不同的二叉树的枝桠上，那如何归纳这些节点？答：由于第一层只会有一个节点，因此只

2021-12-28 11:30:11 399

原创剑指 Offer 32 - I. 从上到下打印二叉树

剑指 Offer 32 - I. 从上到下打印二叉树题目题目链接解题思路具体思路具体代码题目题目链接https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/解题思路具体思路利用队列先进先出的特点将左右节点依次入队。后面只需要将节点依次出队，再将后续的左右节点追加到队尾即可。示例： 22

2021-12-23 16:26:46 837

原创剑指 Offer 50. 第一个只出现一次的字符

剑指 Offer 50. 第一个只出现一次的字符题目题目链接具体代码集合缓存法索引比较法题目题目链接https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/具体代码集合缓存法class Solution { public char firstUniqChar(String s) { // 用 Map 缓存，key：字节，value：是否重复出现 // 最后只要找到没有重复出

2021-12-23 11:21:33 160

原创剑指 Offer 11. 旋转数组的最小数字

剑指 Offer 11. 旋转数组的最小数字题目题目链接具体代码题目题目链接https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/具体代码class Solution { public int minArray(int[] numbers) { Integer tmp = null; for (int num : numbers) { i

2021-12-22 15:56:37 392

原创剑指 Offer 04. 二维数组中的查找

剑指 Offer 04. 二维数组中的查找题目题目链接解题思路具体思路代码实现题目题目链接https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/解题思路具体思路首先这个二维数组有3个特点1.数组从左到右横向递增2.数组从上到下纵向递增3.数组是个 m * n 的规则二维数组依靠这个特点，我们可以总结发现3个规则1.假如 target 比当前 matrix[x] 的第一个值小，说明这个

2021-12-21 16:08:38 207

原创剑指 Offer 53 - II. 0～n-1中缺失的数字

剑指 Offer 53 - II. 0～n-1中缺失的数字题目题目链接解题思路具体思路具体代码题目题目链接https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/解题思路具体思路这道题如果直接使用循环判断的话那就失去了他本身的意义正确的解法应该是使用二分查找快速找出对应的数字核心思路：min的索引 == min位置的值，但是（min + 1）的索引！=（min + 1）位置的值，此时找到缺失的数字即 min + 1具体代码c

2021-12-14 16:46:03 3816

原创剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指 Offer 53 - I. 在排序数组中查找数字 I题目题目链接具体代码题目题目链接https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/具体代码class Solution { public int search(int[] nums, int target) { int time = 0; for (int num : nums) {

2021-12-13 17:54:48 238

原创剑指 Offer 03. 数组中重复的数字

剑指 Offer 03. 数组中重复的数字题目题目链接具体代码题目题目链接https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/具体代码class Solution { public int findRepeatNumber(int[] nums) { int repeat = -1; Set<Integer> set = new HashSet<&gt

2021-12-13 17:49:35 687

原创剑指 Offer 58 - II. 左旋转字符串

剑指 Offer 58 - II. 左旋转字符串题目题目链接解题思路具体思路具体代码题目题目链接https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/解题思路具体思路字符串分为两个数组，分别接收头部数组长度为 n尾部数组的长度为 length - n后面就很简单了，循环字节数组分别放到两个数组中最后倒过来拼成字符串即可具体代码class Solution { public String reve

2021-12-13 17:42:24 641

原创剑指 Offer 05. 替换空格

剑指 Offer 05. 替换空格题目题目链接具体思路解题思路具体代码题目题目链接https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/具体思路解题思路这题很简单，大逻辑大家肯定心里都有数解法大概有几种：1.字节匹配替换2.StringBuilder 拼接3.API 库。。。这里只对字节匹配替换提供一些提示。1.字节匹配，匹配到空格时，替换为 %20，但是 %20 占 3 个字节，因此需要一个新的字节数组进行接收

2021-12-13 17:03:57 242

原创剑指 Offer 35. 复杂链表的复制

剑指 Offer 35. 复杂链表的复制题目具体思路题目理解解题思路具体代码题目https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/具体思路题目理解首先要理解题目意思题目要求复制一份新的链表意思链表点节点都必须是新生成的节点，且要求保证链表的关系不变不是让你直接 return head 完事输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]第一个节点的

2021-12-10 16:18:42 878

原创剑指 Offer 24. 反转链表

剑指 Offer 24. 反转链表题目具体思路递归法具体思路具体代码辅助栈法具体思路具体代码题目具体思路递归法具体思路创建一个链表对象用于存储新联表的头节点递归找到最后一个节点后开始，依次将节点添加到新链表的尾部具体代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val

2021-12-09 14:41:47 430

原创剑指 Offer 06. 从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表题目具体思路递归法具体思路具体代码辅助栈法具体思路具体代码题目具体思路递归法具体思路递归找到链表低尾节点，并记录下链表长度。再从尾节点依次加入数组。具体代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * }

2021-12-08 14:31:17 339

原创剑指 Offer 30. 包含min函数的栈

剑指 Offer 30. 包含min函数的栈题目解体思路题目理解具体思路具体代码题目解体思路题目理解min()：返回栈中的最小值push(x)：压入一个参数 x 入栈pop()：弹出栈顶元素并返回top()：返回栈顶元素 min，push，pop 时间复杂度O(1)：意味着这三个方法中不能进行递归操作，代码执行一次就该获取到数据具体思路准备两个 Stack 栈，一个存储全量数据，一个存储最小值的栈，越接近栈顶，值越小。 push() 时，全量数

2021-12-07 15:47:41 197

原创剑指 Offer 09. 用两个栈实现队列

剑指 Offer 09. 用两个栈实现队列题目解题思路题目https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/解题思路题目理解：题目本身不难理解，要你用两个栈（Stack）来实现一个队列到添加与删除。知识点：队列：先进后出，队列相当于一个管子，两头都是通的，水从左边进去，从右边出来。栈：先进先出，栈可以理解为一个杯子，只有一头通的，水从杯口进，从杯口出。示例理解：输入：[“CQueue”

2021-12-06 13:51:50 554