剑指Offer算法刷题

剑指 Offer 40. 最小的k个数 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。   示例 1： 示例

剑指 Offer 51. 数组中的逆序对 解题思路： https://www.bilibili.com/video/BV1CK411c7gx?p=45&vd_source=e0c4665b2da5f2

剑指 Offer 54. 二叉搜索树的第k大节点 解题思路： https://www.bilibili.com/video/BV1RA411N767?spm_id_from=333.999.0.0&v

剑指 Offer 55 - I. 二叉树的深度 解题思路： https://www.bilibili.com/video/BV1X54y187jr/?spm_id_from=333.788&vd_so

剑指 Offer 55 - II. 平衡二叉树 解题思路: 首先获取平衡二叉树的深度，判断左右子树的深度之差是不是<=1，并且需要判断这棵二叉树是不是同时具有左右子树 Math.abs(x)=|x|

剑指 Offer 56 - I. 数组中数字出现的次数 解题思路： https://leetcode.cn/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-sh

剑指 Offer 32 - I. 从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回

这是我参与「第四届青训营 」笔记创作活动的的第17天 剑指 Offer 34. 二叉树中和为某一值的路径 给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子

剑指 Offer 20. 表示数值的字符串 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。 数值（按顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 （可选）一个 'e' 

剑指 Offer 67. 把字符串转换成整数   注意：本题与主站 8 题相同：https://leetcode-cn.com/problems/string-to-integer-atoi/ 正则表

剑指 Offer 46. 把数字翻译成字符串 解题思路： 动态规划 https://www.bilibili.com/video/BV1CK411c7gx?p=40&vd_source=e0c4665

剑指 Offer 19. 正则表达式匹配 同一题：10. 正则表达式匹配 请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任

剑指 Offer 61. 扑克牌中的顺子 解题思路： https://leetcode.cn/problems/bu-ke-pai-zhong-de-shun-zi-lcof/solution/mia

剑指 Offer 66. 构建乘积数组 解题思路： 使用两个数组： 一个从前面存储递乘的结果A[0]×A[1]×…×A[i-1]， 一个从后面开始存储递乘的结果A[i+1]×…×A[n-1]。 代码实

--- theme: smartblue --- # [剑指 Offer 47. 礼物的最大价值](https://leetcode.cn/problems/li-wu-de-zui-da-jie

剑指 Offer 12. 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必

剑指 Offer 16. 数值的整数次方 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。   示例 1： 示例 2： 示例 3：   提

剑指 Offer 22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头

剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，

--- theme: smartblue --- # [剑指 Offer 45. 把数组排成最小的数](https://leetcode.cn/problems/ba-shu-zu-pai-che