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(...

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;...

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...

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&...

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;//行数 ...

//递归：时间复杂度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 { M...

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...