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

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) { //使用层序遍历 Queue<TreeNode> queue = new ArrayDe...

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

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++) { //相等就累加 if (str.charAt(j) == '1') { sum++; } } } return sum; } }

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添加完后只能执行出栈 //栈顶元素不等于popA元素就入栈 //flag用来标记入栈元素在pushA的位置 while...

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 val int整型 * @return ListNode类 */ public ListNode delet...

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[]=new int[size]; for(int i=0;i<size;i++){ arr[i]=i+1; } ...

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++){ num=num*base; } //小于零就按照倒数计算 }else if(exponent<0){ num=1; for(int i=0;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++){ //可以分成两大部分，一部分就是已保存的可以剪出来最大乘积，这个不管细分多少，这个部分已经包括了所有情况的最大乘积。另一部分就是这个最大乘积的剩余长度与这个乘积相乘。最后取当前最大乘积值 for(int j=1;j&lt...

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) { //创建集合，将数组元素放进去 List<Integer> listPre = new...

/** * 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) { //不使用栈，实现对链表遍历的逆转 ArrayList<Integer> tmp=new ...

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

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