import java.util.*; public class Solution { public String PrintMinNumber(int [] numbers) { //找出特殊情况 //空数组 if (numbers.length == 0) { return ""; } //数组长度为1 if (numbers.length == 1) { return numbers[0] + ""; } //转为字符串 Str...

import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { //使用层序遍历 ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] array) { if(array.length==0){ return new int[0]; } ...

import java.util.*; public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int sum = 0; //将每个数转化为字符串 for (int i = 1; i <= n; i++) { String str = i + ""; //统计字符串的'1' for (int j = 0; j < str.length(); j++) { ...

import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA, int [] popA) { Stack<Integer> stack = new Stack<>(); int flag = 0; for (int i = 0; i < pushA.length; i++) { //flag < pushA.length用来限制当pushA添加完后只能执行出栈 ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param v...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 */ public int[] printNumbers (int n) { //按照pow计算出所有数字的所需要大小，然后再进行计算 int size=(int)Math.pow(10,n)-1; int arr...

public class Solution { public double Power(double base, int exponent) { //如果指数为0，则返回1 if(exponent==0){ return (double)1; } //分为指数为正和负两种情况 double num=base; //指数大于0，就按照乘数方法计算 if(exponent>0){ for(int i=1;i<exponent;i++){ ...

public class Solution { public int cutRope(int target) { //因为绳长<=4的时候，取最大值就是它的本身 int dp[]=new int[target+1]; dp[1]=1; dp[2]=2; dp[3]=3; dp[4]=4; //从第五个开始遍历 for(int i=5;i<=target;i++){ //可以分成两大部分，一部分就是已保存的可以剪出来最大乘积，...

import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode reConstructBinaryTree(int [] pre, int [] vin) { //创建集合，将数组元素放...

/** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; * } * } * */ import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { // write code here //如果char为' '，替换成%20加入集合，最后再添加到str ArrayList&...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here //用集合来达到找到重复数字的效果 ArrayList<Integer> l...