摘要： 想法有了但是没实现出来： 按位找，从个位到最高位，每一位1个数之和 具体来讲，分成当前位curr,当前位之前所有位：高位high,以及当前位之后所有位：低位low 维护一个i，i=1表示当前个位，i=10十位，以此类推 那么，对于个位上的1，我们首先要看，这个数有多少个10，因为0-9十个数里面有1 阅读全文

摘要： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 思路就是不断移动上下左右的边界，按照上右下左的方式进行遍历 class Solution { public int[] spiralOrder(int[][] matrix) { List<Integer> list=new Array 阅读全文

摘要： 想法都对了但是没写明白，不能把left和right分开看 //最后一个节点是根节点，从开始找第一个大于根的是右子树起始， //划分左右子树递归进行判断，如果左有大于根的或者右有小于根的，false class Solution { public boolean verifyPostorder(int 阅读全文

摘要： //在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。//暴力方法超时，考虑归并排序class Solution { public int reversePairs(int[] nums) { if(nums==null||n 阅读全文

摘要： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文

摘要： 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 class Solution { public double[] dicesProbabi 阅读全文

摘要： 给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。 连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 ：|xi - xj| + |yi - yj| ，其中 |val| 表示 val 的绝对值。 请你返回将所有点连 阅读全文

摘要： 对象序列化：Serialize-将一个java对象写入IO流中 对象反序列化:Deserialize-从IO流中恢复java对象 类可序列化：实现接口Serializable或Externalizable class Person implements Serializable { public S 阅读全文

摘要： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 if(p 阅读全文

摘要： /** * 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。 * 请问 k[0]*k[1]*...*k[m-1] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、 阅读全文