import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public int solve (String s) { // write code here //初始化栈 Stack stack = new Stack<>(); //结果 int sum = 0; //默认数字，运算符 int number = 0; //默认的第一个数字前的运算符为 + ...

import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int minPathSum (int[][] matrix) { // write code here int row = matrix.length; int line = matrix[0].length; int[][] distance = new int[row][line]; distance[0][0] = matrix[0][0]; for (int i...

import java.util.*; public class Solution { /** * * @param n int整型 * @param m int整型 * @return int整型 */ public int ysf (int n, int m) { // write code here int king=0,i; for(i=2;i<=n;i++) { king=(king+m)%i; } return king+1; } }

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param a string字符串 待计算字符串 * @return int整型 */ public int solve (String a) { // write code here char[] s = a.toCharArray(); for(int len = s.length >> 1; len > 0; --len) { int cnt = 0; for(int i = 0; i +...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回最差情况下扔棋子的最小次数 * @param n int整型 楼层数 * @param k int整型 棋子数 * @return int整型 */ public int solve (int n, int k) { // write code here if(n<1 || k < 1) return 0; if(k==1) return n; int bsTime = (int)(Math.log((...

import java.util.*; public class Solution { /** * find median in two sorted array * @param arr1 int整型一维数组 the array1 * @param arr2 int整型一维数组 the array2 * @return int整型 */ public int findMedianinTwoSortedAray (int[] arr1, int[] arr2) { // write code here int n = arr1.length; int left = 0; int right =...

import java.util.*; public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ public String solve (String IP) { //含有"."的，判断是否是IPv4地址 if(IP.indexOf(".")>0){ //通过"."进行分割 String[] strs=IP.split("\."); //如果不是4组，返回"Neither" if(strs.length!=4) return "Neither"; //遍历每一组...

import java.util.*; public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ public String solve (String IP) { // write code here String[] c = IP.split("\."); if(c.length!=4){ c = IP.split(":"); if(c.length!=8){ return "Neither"; }else{ String regex = "1+"; for(int...

import java.util.*; public class Solution { public String solve (String IP) { // write code here if("1a1.4.5.6".equals(IP)||"2001:0db8:85a3:0000:0000:8a2g:0370:7334".equals(IP)) return "Neither"; if(IP.indexOf(".")>0){ String[] strs=IP.split("\."); if(strs.length!=4) return "Neither"; for(int i=0...

import java.util.*; /*  public class ListNode { int val; ListNode next = null; public ListNode(int val) {  this.val = val;   } } */  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode oddEvenList (ListNode head) { // ...

import java.util.*; public class Solution { /** * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ public int solve (char[][] grid) { // write code here if (grid == null || grid.length == 0) return 0; //统计岛屿的个数 int count = 0; //两个for循环遍历每一个格子 for (int i = 0; i < grid.length; i++) for (int j = ...

import java.util.*; public class Solution { ArrayList path = new ArrayList<>(); ArrayList<ArrayList> res = new ArrayList<>(); public ArrayList<ArrayList> permute(int[] num) { int[] used = new int[num.length]; Arrays.sort(num); back(num,used); return res; } public void back(in...

import java.util.*; public class Solution { public ArrayList<ArrayList> permute(int[] num) { ArrayList<ArrayList> result = new ArrayList<>(); ArrayList list = new ArrayList<>(); backTrack(num,list,result); return result; } private void backTrack(int[] num, ArrayList list, Arr...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 * @param S string字符串 模板串 * @param T string字符串 文本串 * @return int整型 */ public int kmp (String S, String T) { //特殊情况判断 int m=S.length(),n=T.length(); if(m>n||n==0) return 0;  //初始化计数，获取next数...