祖先offer 68
力扣---剑指 Offer 11. 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为 1 ......
力扣---剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右 非递减 的顺序排序，每一列都按照从上到下 非递减 的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 1 ......
day21 打卡530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先
day21 打卡530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先 530.二叉搜索树的最小绝对差 530题目链接 1.递归法——使用双指针。因为是二叉搜索树，所以中序遍历是递增的。所以最小值的产生肯定是前一个和后一个之间。 class Solution { ......
【DP】LeetCode 剑指 Offer 62. 圆圈中最后剩下的数字
题目链接 剑指 Offer 62. 圆圈中最后剩下的数字 思路 经典约瑟夫环问题，可以使用找规律的方法进行解决。 以 n = 8, m = 3为例，下面这幅图展示了模拟执行的全过程，用 F(n,m) 表示最后存活的人的索引。 从8个人开始，每次杀掉一个人，去掉被杀的人，然后把杀掉那个人之后的第一个人 ......
代码随想录21 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先
530. 二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 class Solution { TreeNode pre; int result = Integer.MAX_VALUE; publ ......
剑指 Offer 07. 重建二叉树（java解题）
leetcode《图解数据结构》剑指 Offer 07. 重建二叉树（java解题）的解题思路和java代码，并附上java中常用数据结构的功能函数。 ......
躬身入局,干货分享,2023年春招后端技术岗(Python)面试实战教程,Offer今始为君发
早春二月，研发倍忙，杂花生树，群鸥竟飞。为什么？因为春季招聘，无论是应届生，还是职场老鸟，都在摩拳擦掌，秣马厉兵，准备在面试场上一较身手，既分高下，也决Offer，本次我们打响春招第一炮，躬身入局，让2023年的第一个Offer来的比以往快那么一点点。 ......
剑指 Offer 34. 二叉树中和为某一值的路径（java解题）
leetcode《图解数据结构》剑指 Offer 34. 二叉树中和为某一值的路径（java解题）的解题思路和java代码，并附上java中常用数据结构的功能函数。 ......
剑指 Offer 32 - I. 从上到下打印二叉树（java解题）
leetcode《图解数据结构》剑指 Offer 32 - I. 从上到下打印二叉树的解题思路和java代码，并附上java中常用数据结构的功能函数。 ......
算法学习笔记(5): 最近公共祖先(LCA)
最近公共祖先(LCA) 最近公共祖先是树上的概念，不了解树的出门左转百度：树（数据结构名词）_百度百科 定义 假设我们需要求 x 和 y 的最近公共祖先，这里有多种等价的定义 路径x到y上深度最小的点 x和y公共祖先中深度最大的点 x和y在这棵树上距离最近的公共祖先结点 如果x就是y的祖先，则x本身 ......
《痞子衡嵌入式半月刊》 第 68 期
痞子衡嵌入式半月刊： 第 68 期 这里分享嵌入式领域有用有趣的项目/工具以及一些热点新闻，农历年分二十四节气，希望在每个交节之日准时发布一期。 本期刊是开源项目（GitHub: JayHeng/pzh-mcu-bi-weekly），欢迎提交 issue，投稿或推荐你知道的嵌入式那些事儿。 上期回顾 ......