随笔分类 - Java算法
算法题目来自牛客网，都是在线编程通过的题。
摘要：https://blog.csdn.net/u011500062/article/details/72855826 import java.util.ArrayList; public class Solution { public static void main(String[] args) {
阅读全文
摘要：参考链接：https://blog.csdn.net/weixin_43092168/article/details/93176238 题目：给定二叉树，按垂序遍历返回其节点值。 对位于（X,Y）的每个结点而言，其左右子节点分别位于（X-1，Y-1）和（X+1，Y-1）。 把一条垂线从X=-infi
阅读全文
摘要：一、把一个数组的值赋给二叉树 1.1二叉树的构建 1.2 具体代码 package com.algo.binarytree; import java.util.LinkedList; import java.util.List; public class BinTreeTraverse { priv
阅读全文
摘要：代码： package com.niuke.p7; import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayList<Integer> preorderTraversal (Tre
阅读全文
摘要：代码： package com.niuke.p5; public class Solution { public ListNode insertionSortList(ListNode head) { ListNode dumpy = new ListNode(Integer.MIN_VALUE);
阅读全文
摘要：代码： package com.niuke.p6; import java.util.ArrayList; import java.util.List; import java.util.Stack; /* * public class TreeNode { * int val = 0; * Tre
阅读全文
摘要：算法：在O(n log n)的时间内使用常数级空间复杂度对链表进行排序 package com.niuke.p4; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution
阅读全文
摘要：https://www.cnblogs.com/zhi-leaf/p/10813048.html 前序遍历 访问顺序：先根节点，再左子树，最后右子树；上图的访问结果为：GDAFEMHZ。 中序遍历 访问顺序：先左子树，再根节点，最后右子树；上图的访问结果为：ADEFGHMZ。 后续遍历 访问顺序：先
阅读全文
摘要：完全二叉树叫做堆。 完全二叉树就是最后一个节点之前不允许有不满的节点，就是不允许有空洞。 可以使用数组来做完全二叉树（堆）。 堆分为大顶堆和小顶堆。大顶堆就是根节点上的数字是最大的，小顶堆就是根节点上的数字是最小的堆。 在堆里面的操作包括两种：插入新的节点和删除根节点。 插入新节点的操作时向上渗透。
阅读全文
摘要：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. ret表示垂直x轴线上的点数，dup表示和改点重合的点数。
阅读全文
摘要：Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expres
阅读全文
摘要：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest le
阅读全文
摘要：x称为一个长度为n的数组的a的主元素，如果这个数组里面等于x的元素的数目不少于n/2个。 例如，a={2,3,2,2,5,3,2,4,2},x=2就是这个主元素。给定包含n个元素的数组a，主元素问题就是判断数组a是否包含一个主元素x。 三个方法实现： 方法一： 求中文书，主元素可定是中位数，否则该元
阅读全文
摘要：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）
阅读全文
摘要：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
阅读全文
摘要：import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode...
阅读全文
摘要：参考http://blog.csdn.net/helloworld10086/article/details/41853389 下面是主函数
阅读全文
摘要：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 链接：https://www.nowcoder.com/questionTerminal/94a
阅读全文
浙公网安备 33010602011771号