随笔分类 - 算法
摘要：/** * @title:AlgorithmUtil * @description: * @author: dingpeng * @date: 2020/8/11 * * @since: Jdk8 */ public class AlgorithmUtil { //判断是否是质数 public st
阅读全文
摘要：质数 “质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。最小的质数是2，它也是唯一的偶数质数。最前面的质数依次排列为：2，3，5，7，11等。比1大但不是质数的数称为合数。” 中位数 1、将数据从小到从重新排列。 2、当数据为奇数（即单数时），中位数为中间的一个
阅读全文
摘要：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 方法一：递归分治 根据二叉搜索树的定义，可以通过递归，判断所有子树的 正确性 （即其后序遍历是否满足二叉搜索树的定义） ，若所有子树都正确，则此序列为
阅读全文
摘要：给定一棵二叉搜索树，请找出其中第k大的节点。 链接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/solution/mian-shi-ti-54-er-cha-sou-suo-shu-de-di
阅读全文
摘要：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如:给定二叉树: [3,9,20,null,null,15,7], /** * Definition for a binary tree node. * public class TreeNode { * int val
阅读全文
摘要：链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不
阅读全文
摘要：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 。。。 https://blog.csdn.net/pengchengliu/article/details/93844275
阅读全文
摘要：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 public int sumNums(int n) { if(n == 1) return 1; n += sumNums(n - 1); return n
阅读全文
摘要：package test; /** * @title:TreeTest * @description: 判断对称二叉树 * @author: dingpeng * @date: 2020/3/10 * @since: Jdk8 */ public class SymmetryTreeTest { p
阅读全文
摘要：https://blog.csdn.net/qq_38612955/article/details/79922161
阅读全文
摘要：http://www.sohu.com/a/149075950_684445
阅读全文
摘要：现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。 存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。 这
阅读全文
摘要：https://blog.csdn.net/cccfire/article/details/97758771 /** * 输入两棵二叉树A和B，判断B是不是A的子结构。 * 该方法是在A树中找到一个与B树的根节点相等的元素的结点， * 从这个相等的结点开始判断树B是不是树A的子结构，如果找到其的一个
阅读全文
摘要：https://blog.csdn.net/hopeztm/article/details/79547052
阅读全文
摘要：构造一个长度为232的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[0, 232-1]）将服务器节点放置在这个Hash环上，然后根据数据的Key值计算得到其Hash值（其分布也为[0, 232-1]），接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器
阅读全文
摘要：单链表是一种常见的数据结构，由一个个节点通过指针方式连接而成，每个节点由两部分组成：一是数据域，用于存储节点数据。二是指针域，用于存储下一个节点的地址。 所谓的单链表反转，就是把每个节点的指针域由原来的指向下一个节点变为指向其前一个节点。但由于单链表没有指向前一个节点的指针域，因此我们需要增加一个指
阅读全文
摘要：我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给出。 示例： 输入：r
阅读全文
摘要：https://blog.csdn.net/wufaliang003/article/details/82940218 https://blog.csdn.net/hefenglian/article/details/81807527 选择最大的K个数 用PriorityQueue默认是自然顺序排序
阅读全文
摘要：用两个指针fast和slow指针（快慢指针），开始的时候指针都指向链表的Head节点，然后在每一步的操作中slow向前走一步：slow = slow.Next,而fast就向前走两步 ：fast = fast.Next.Next;快指针fast由于比慢指针slow快，所以fast一定比slow先进入
阅读全文
