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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { int size = s.length(); int index = 0; char[] ch = new char[size * 3]; // char[] s1 = s.toCharArray(); for(int i = 0;i < si...

import java.util.HashMap; public class Solution { public int FirstNotRepeatingChar(String str) {  HashMap<Character,Boolean> hash = new HashMap<>(); char[] ch = str.toCharArray(); int size = ch.length; for(char c : ch){ hash.put(c,!hash.containsKey(c)); } int result = -1; for(int i = 0;i...

import java.util.ArrayList; public class Solution { public int[] multiply(int[] A) { int size = A.length; int[] B = new int[size]; for(int i = 0,p = 1;i < size;i ++ ){ B[i] = p; p *= A[i]; } for(int i = size - 1,p = 1;i >= 0;i --){ B[i] *= p; p *= A[i]; } return B; }  }

import java.util.Arrays; public class Solution { public boolean IsContinuous(int [] numbers) { int joker = 0; Arrays.sort(numbers); for(int i = 0;i < 4;i ++){ if(numbers[i] == 0) { joker ++; } else if(numbers[i] == numbers[i + 1]){ return false; } } return numbers[4] - numbers[joker] < 5; // i...

import java.util.ArrayList; public class Solution { public ArrayList printMatrix(int [][] matrix) { int row = matrix.length - 1; int col = matrix[0].length - 1; System.out.println(row); System.out.println(col); int i = 0; int j = 0; ArrayList list = new ArrayList<>(); while(i <= row &&a...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ //因为数组中元素的大小在数组大小内，所以可以将所有元素放到相应 //索引的位置，利用一个萝卜一个坑的原理，如果一个坑里出现两个萝卜 //那肯定有重复的元素 public int duplicate (int[] numbers) { int i = 0; int size = numbers.length; while(i...

import java.util.*; //首先确定历史最低价格 //根据当前价格和历史最低价格算出利润，求出最大利润 //重复以上过程知道遍历完数组为止 //买卖股票怎么能这么简单？不要想太多 public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { int min = prices[0]; int max = 0; int size = prices.length;  for( int i = 0;i < size;i...

public class Solution { public int Fibonacci(int n) { // int a=1; // int b=1; // int c=1; // if(n==0){ // return 0; // } // if(n<3){ // return 1; // } // for(int i=2;i<=n;i++){ // b=c; // a=c-a; // c=a+b; // } // return c; int pre = 1; int tail = 1; int next = 1; while(n -- > 2){ next = pre...

public class Solution { public int jumpFloor(int target) { int i = 2; int pre = 1; int tail = 1; int next = 1; while(i <= target){ next = pre + tail; pre = tail; tail = next; i ++;  } return next;  // if(target < 2) return 1; // return jumpFloor(target - 1) + jumpFloor(target - 2); // int d1 =...

import java.lang.Math; //这个题采用简单的动态规划，利用原来的数组村村dp元素 //简单来讲就是计算某个元素为止的子序列的和，如果这个和 //小于等于零，那么从下一个元素开始统计新的子序列 //将新的子序列中的最大值于已经求解出的最大值对比，获取新的最大值 //重复这个过程，不断更迭新的子序列和最大值，直到遍历完成数组，最终 //获得最大和 //这个问题的难点在于如何确定开始新的子序列的开始规则（前一个子序列 //的和小于等于0） public class Solution { public int FindGreatestSumOfSubArray(int[] arr...

//因为是非降序的数组，所以旋转之后遍历数组是，如果出现前面一个元素比 //后面一个元素大，那么后面一个元素就是此数组中的最小值，直接终止遍历 //返回即可 //当然，说是翻转数组，万一没有翻转呢，为了解决这个问题，设置变量保存 //数组的最小值，初始值为数组首元素值 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int temp = array[0]; for(int i = 0;i < array.length - 1;i ++...

//因为数组是升序的，所以如果出现k，那么一定是连续的，只需要找到连续 //k的个数就可以了，具体来说，遍历数组直到找到k，继续遍历，直到找到 //第一个非k的值结束遍历过程，返回计数 public class Solution { public int GetNumberOfK(int [] array , int k) { int sum = 0;  for(int i = 0;i < array.length;i ++){ if(array[i] < k) continue; if(array[i] == k) { sum ++; } if(array[i] > k) ...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }  } / / 采用递归判断二叉树的左右子树是否堆成 若左右子树都为空，则二叉树是对称的 若左右子树一颗为空一颗不为空，肯定不对称 当左右子树都不为空时，若左右子树的父节点值不同，肯定不对称 若左右子树的父节点值相等，递归判定左子树的左子树和右子树的右子树 是否对称且左子树的右子树和右子树的左子树是否对称 */ public class S...