import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ //辗转相除法 public int gcd (int a, int b) { // write code here int c = 0; while(a!=0){ c = b%a; b = a; a = c; } return b; } }

import java.util.*; public class Solution { /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ //时间复杂度O(n)，空间复杂度O(1) public int[] solve (int n, int m, int[] a) { // write code here m = m%n; //比数组长度大的右移距离，可以对数组长度取余 a = reverse(a,0,n-1); a = reverse...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 找缺失数字 * @param a int整型一维数组 给定的数字串 * @return int整型 */ //时间复杂度O(n)，空间复杂度O(1) public int solve (int[] a) { // write code here int num = 0; for(int i=0;i<=a.length-1;i++){ if(a[i]!=i){ num = i; break; } else nu...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { // write code here char[] c = str.toCharArray(); for(int i=0;i<c.length/2;i++){ if(c[i]!=c[c.length-1-i]) return false; ...

import java.util.*; public class Solution { public ArrayList<Integer> spiralOrder(int[][] matrix) { ArrayList<Integer> array = new ArrayList<>(); if(matrix.length==0) //要在获取矩阵属性前判断是否为空 return array; int row = matrix.length;//行数 int col = matrix[0].length;//列数 int top = 0, bottom = ...

//递归：时间复杂度O(2^n)，空间复杂度O(栈的空间) public class Solution { public int Fibonacci(int n) { if(n==1||n==2) return 1; else return Fibonacci(n-1)+Fibonacci(n-2); } }  //将已经存在的项保存在map中，不再重复计算 //时间复杂度O(n),空间复杂度O(n) import java.util.*; public class Solution { Map<Integer,Integer> map = new HashMap<Integ...

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ //时间复杂度O(n),空间复杂度O(n) public String solve (String str) { // write code here char[] c = new char[str.length()]; int j=0; for(int i=str.length()-1;i>=0;i--){ c[j] = str.charAt(i); j++; } return new...