import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @param k int * @return int */ public int foundOnceNumber (int[] arr, int k) { // write code here //排序，比较 Arrays.sort(arr);//排序 //第一个和第二个相比较，如果不相等，则arr[0]只出现一次 if(arr[0]!=arr[1]){ return ...

import java.util.*; public class Solution { /** * 进制转换------除N取余法 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ public String solve (int M, int N) { // write code here char[] cha = new char[]{'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; // String str = "01...

public class Solution { public int NumberOf1(int n) { /* 原理：通过位移（与运算）来统计整数中与1的个数，判断哪个位置是否是1， 则让它与一个整数（那个位置为1，其他的位置都为0）进行与运算。 如果结果为0，则那个位置是0；否则为1. 例如：10--->1010，辅助变量（temp）每进行一次与运算都需要右移一位 1010 & 1 = 0； 1010 & 10 = 1； 1010 & 100 = 0； 1010 & 1000 = 1； */ int count = 0;//计数器 int temp =...

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

import java.util.*; //数学性质:只有5的倍数与2的倍数相乘才能得出10的倍数，经观察含2的倍数比含5的倍数要多； //即求出n有多少个含5的倍数就是题目所求：阶乘末尾0的数量； public class Solution { /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ public long thenumberof0 (long n) { // write code here //特殊值处理 //注意数的范围，整形与长整型之间的转换需要花费不少的时间 long count...

import java.util.*; //暴力解法:时间复杂度大，超时  public class Solution { /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ public long thenumberof0 (long n) { // write code here //特殊值处理 if(n == 0){ return 0; } long m = 1; //求阶乘 for(long i=1;i<=n;i++){ m = m*i; } //求个数 int count = 0; l...

import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int reverse (int x) { // write code here boolean flag = true;//true表示为正数,false为负数 if(x<0){//将负数转换为正数 flag = false; x = -1*x; } String str = Integer.toUnsignedString(x);//将整形数转换为字符串 StringBuffer stringBuff...

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 temp = 0; if(a<b){//转换，使得a>b temp = a; a = b; b = temp; } //辗转相除法 temp = a-b; wh...

import java.util.*; //枚举，分三种情况： //1，全是正数 //2，全是负数 //3，有正数和负数，0 public class Solution { /** * 最大乘积 * @param A int整型一维数组 * @return long长整型 */ public long solve (int[] A) { // write code here int length = A.length; if(length == 3){ long x = A[0]*A[1]*A[2]; return x; } Arrays.sort(A); //全是正数或者全是负数 if(A[...

import java.util.*; //部分答案正确，超时，动态规划 public class Solution { /** * retrun the longest increasing subsequence * @param arr int整型一维数组 the array * @return int整型一维数组 */ public int[] LIS (int[] arr) { // write code here int length = arr.length; if(length == 0){ return null; }  int[][] dp = new int[length...

import java.util.*; //动态规划 public class Solution { /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ public String LCS (String s1, String s2) { // write code here int length1 = s1.length(); int length2 = s2.length(); //空字符串处理 if...

import java.util.*; //动态规划 public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ public String LCS (String str1, String str2) { // write code here int length1 = str1.length(); int length2 = str2.length(); i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 *方法二：采用双指针 */ public int solve (String a) { // write code here char[] char0 = a.toCharArray(); int max = 0;//初始化最长重复子串 int length = a.length();//字符串长度 int mayMaxLength...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 *方法一：暴力解法 */ public int solve (String a) { // write code here int length = a.length(); char[] char0 = a.toCharArray(); int i = 0; for(i=length/2;i>0;i--){//控制最长重复子串...