import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here int l=0,r=nums.length-1,mid; while(l<r){ mid = l+((r-l)>>1); if(nums[mid]>=nums[mid+1]){ r = ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 比较版本号 * @param version1 string字符串 * @param version2 string字符串 * @return int整型 */ public int compare (String version1, String version2) { boolean v1_longer_than_v2 = version1.length()>version2.length(); int ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberInRotateArray (int[] nums) { int l=0,r=nums.length-1; while(l<r){ int mid = l+((r-l)>>1); if(nums[mid]>nums[r]){ l = mid+1; }else if(n...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 第一个整数 * @param t string字符串 第二个整数 * @return string字符串 */ public String solve (String s, String t) { if(s == null || t== null || s.length() == 0 || t.length() == 0){ return "非法输入";...

import java.util.*; public class Main { public static void main(String[] args){ //标准输入 Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int q = sc.nextInt(); //定义并初始化矩阵 int[][] arr=new int[n][m]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ arr[i][j]=sc.nextInt()...

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); //输入字符串 String str = sc.next(); //后缀和数组，suffix[i+1][j]表示str中第i个字母之后的对应字母出现次数 int[][] suffix = new int[n + 1][26]; for (int i = n - 1; i >= 0; i--) { char c =...

import java.util.Scanner; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), q = in.nextInt(); int i = 1; long []a = new long[n + 1];//使用long，因为前缀和的数据范围较大 while (i <= n) { long temp = in.nextLong(); a[i...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 the root of binary tree * @return ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return int整型 */ boolean isDigital(String token){ return !(token.equals("+")||token.equals("-")||token.equals("*")||token.equals("/")); }...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean equalReverse(char s1, char s2) { return s1 == '[' && s2 == ']' || s1 == '{' && s2 == '}' || s1 == '(' && s2 == ')'; } public boo...

解法（推荐）：性能更好。直接填重复的元素即可，即使用那一段栈空间时，min获取到的都是同一个元素。直到遇到元素起始点才会删除该元素且min获取到的值发生变化。 import java.util.Stack; public class Solution { //用于栈的push 与 pop Stack<Integer> s1 = new Stack<Integer>(); //用于存储最小min Stack<Integer> s2 = new Stack<Integer>(); public void push(int node) { s1.pus...

//这个思路很直接 import java.util.*; public class Main { public static int min = 65535; private static List<List<Integer>> list = new ArrayList<>();//记录每个数的素因子集合 private static Set<Integer> hash = new HashSet<>();//用于统计被访问过的素因子。 public static void main(String[] args) { Scanner...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { static int getScore(char c){ switch(c){ case 'l': return 4; case 'o': return 3; case 'v': return 2; case 'e': return 1; default: return 0; } } public static void main(String[] args) { Scanner sc = new Scanner(System....

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); char[] s1; char[] s2; int[][] dp; s1 = sc.next().toCharArray(); s2 = sc.next().toCharArray(); int ans = 0; dp = new int[n + 1][m + 1]; // ...