import java.util.*; public class Solution { /** * 总体思路，先相加，再统一进位，再输出结果；原生char运算； * String和Stringbuffer按下标获取、删除，减少外余代码量； * 逻辑简单，字符串不用反转，时间较短 */ public String solve (String s, String t) { // write code here return caculate(s,t); } public String caculate(String sn,String tn){ int length = 1; if(sn.leng...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int 顶点数 * @param m int 边数 * @param graph int二维数组 一维3个数据，表示顶点到另外一个顶点的边长度是多少​ * @return int */ int lmin = Integer.MAX_VALUE; public int findShortestPath (int n, int m, int[][] graph) { // write code h...

import java.util.*; public class Main { public static void main(String args[]) { Scanner scan = new Scanner(System.in); while (scan.hasNext()) { int n = scan.nextInt(); int [] a = new int[n]; for (int i = 0; i < n; i++) { a[i] = scan.nextInt(); } int [] maxl = new int[n];//存储到各点的最长步数 int [] maxa ...

使用join函数  // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main implements Runnable { public static String s = new String(); public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case int n = in.next...

import java.util.*; public class Solution { /** * * @param n int整型 the n * @return int整型 */ int sum = 0; // int vnum = 0; public int Nqueen (int n) { // write code here int[][] visit = new int[n][n]; Stack<int []> stack = new Stack(); dfs(n, stack, 0, 0, 0, 0); return sum; } public void dfs(in...

import java.util.*; public class Solution { public int movingCount(int threshold, int rows, int cols) { int [][] matrix = new int[rows][cols]; int xlength = matrix.length; int ylength = matrix[0].length; int[][] visit = new int[rows][cols]; int[][] visitAll = new int[rows][cols]; Stack<int[]> ...

import java.util.*; public class Solution { public int movingCount(int threshold, int rows, int cols) { int [][] matrix = new int[rows][cols]; int[][] visit = new int[rows][cols]; int[][] visitAll = new int[rows][cols]; // for (int i = 0; i < rows; i++) // for (int j = 0; j < cols; j++) { // m...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param word string字符串 * @return bool布尔型 */ Boolean isContain = false; public boolean hasPath (char[][] matrix, String word) { // write code here int xlength = matrix.length; int y...

import java.util.Scanner; import java.util.ArrayList; import java.util.LinkedList; import java.util.Queue; public class Main { // 不用队列，用Arraylist和LinkedList public int x; public int y; public Main parent; public void setX(int x) { this.x = x; } public int getX() { return this.x; } public void setY(i...

import java.util.ArrayList; public class Solution { ArrayList<Integer> arrayList = new ArrayList(); public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { if(input.length>0){ //先快排，再获取值 qsort(input,0,input.length-1); for(int i2= 0;i2<k;i2++) { arrayList.add(input...

import java.util.*; public class Solution { public static int num; public int MoreThanHalfNum_Solution(int [] array) { qsort(array, 0, array.length - 1); return num; } public void qsort(int []a, int l, int r) { // Arrays.sort(array); // return array[array.length/2]; int mid = a[l]; int left = l; int...

import java.util.*; public class Solution{ //快速排序 public int[] MySort(int[] arr) { qsort(arr,0,arr.length-1); return arr; } public void qsort(int []a,int l,int r){ int mid = a[l]; int left = l; int right = r; int temp =0; int i=0; while(left<right){ //右边找到比a[l]小的第一个数;和a[l]相等的数不移动，比mid大的数不断后移 //先r...

public class Solution { public int NumberOf1(int n) { int num = 0 ; int n2 = n; if (n < 0) { n2 = -1 * n2;//负数取余为负数去符号后的正数取余 } if (n2 % 2 == 1) { num ++; } while (n != 0) { n = n >>> 1;//无符号右移 if (n % 2 == 1) { num ++; } } return num; } }

import java.util.*; //归并排序 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] nums) { int length = nums.length; //length 为 1出口 if(length == 1) return nums; int i = 0; int[] numsleft = new int[le...