细雪之舞0213

摘要： import java.util.ArrayList; import java.util.List; //算法原理：从2开始，将[2, 根号n]中每个素数当作最小质因数去标记合数，剩下的就都是素数。（对比埃氏筛法理解） //时间复杂度：O(n) /* 算法中break那行代码的原理最难理解，作用就是 阅读全文

摘要： /* 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 输入: [7,5,6,4] 输出: 5 */ //其实就是归并排序 在左侧的一个元素大于右数组的一个元素时 左侧元素本身以及左数组剩余的元素都能组成一个逆序对 clas 阅读全文

摘要： public class 丑数 { public static void main(String[] args) { int result; result = new 丑数().GetUglyNumber_Solution(7); System.out.println(result); } publ 阅读全文

摘要： //归纳当前为cur为不同值时当前为1的个数的规律 public class 整数1出现的次数优解 { public static void main(String[] args) { int count = new 整数1出现的次数优解().NumberOf1Between1AndN_Soluti 阅读全文

摘要： //输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 //第一种方法利用先序遍历 获得所有路径的长度 然后取最长的 import java.util.*; public class Solution { ArrayList<In 阅读全文

摘要： import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val 阅读全文

摘要： /* 题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 示例1 [4,8,6,12,16,14,10] true */ public boolean helpVerify(int [] seq 阅读全文

摘要： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * 阅读全文

摘要： import java.util.ArrayList; import java.util.Stack; public class MediumToLast {//中缀表达式转后缀（默认字符串无异常） public static void main(String[] args) { //a+b*c+( 阅读全文

摘要： import java.util.Stack; /* 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列， 但4,3,5,1 阅读全文