~~😪~~

剑指 Offer 55 - I. 二叉树的深度 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度 3 。 🔗题目链接：https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ 方法一：前序遍历 /**  * Definition for a b...

~~😫~~

剑指 Offer 40. 最小的k个数 题目描述 输入整数数组arr，找出其中最小的k个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 输入：arr = [3,2,1], k = 2 输出：[1,2] 或者 [2,1] 题目链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/ 思路 利用快速排序的分治进行数组划分 划分完毕后，基准数为 arr[i] ，左 / 右子数组区间分别为 [l,i−1] , [i+1,r]...

不用停下前进的脚步😇~

剑指 Offer 45. 把数组排成最小的数 题目描述 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 输入: [3,30,34,5,9] 输出: "3033459" 说明： 输出结果可能非常大，所以你需要返回一个字符串而不是整数 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0 题目链接：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/ 思路 该...

搞项目中😯~

剑指 Offer 34. 二叉树中和为某一值的路径 题目描述 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。 输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 输出：[[5,4,11,2],[5,8,4,5]] 题目链接：https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei...

~~🙄~~

剑指 Offer 12. 矩阵中的路径 题目描述 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 题目链接：https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof 思路 深度优先遍历（DFS）+剪枝 DFS：从当前...

~~😶~~

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数在数组的前半部分，所有偶数在数组的后半部分。 输入：nums = [1,2,3,4] 输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 题目链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 方法一：头尾指针 通过头尾指针继续遍历...

难受了😓~

剑指 Offer 25. 合并两个排序的链表 题目描述 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 方法一：双指针 遍历两个链表，比较当前节点，小的就接到新链表上，并将对应的指针移到下一位，继续比较 /**  * Definition for singly-linked list.  * public&nbs...