import java.util.*; public class Solution { final int MOD = 998244353; long pow(long a, long n){  long ans = 1; while(n>0){ if(n%2 == 1)ans = (ans*a)%MOD; a = (a*a)%MOD; n/=2; } return ans % MOD; } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number long长整型 * @return long长整型 */ public ...

public class Solution { public String LeftRotateString(String str,int n) { if(str == null || str.length() == 0 ) return str; n %= str.length(); if(n == 0) return str; char[] ch = new char[str.length()]; int j = 0; for(int i = n;i < str.length();i ++){ ch[j ++] = str.charAt(i); } for(int i = 0;i &...

public class Solution{ public int cutRope(int target){ if(target == 2 || target == 3) return target - 1; int result = 1; while(target > 4){ target -= 3; result *= 3; } return result * target; } } // public class Solution { // public int cutRope(int target) { // if (target == 2 || target == 3) // ...

public class Solution { public int cutRope(int target) { if (target == 2 || target == 3) return target - 1; int res = 1; while (target > 4) { //如果target大于4，我们不停的让他减去3 target = target - 3; //计算每段的乘积 res = res * 3; } return target * res; }  }

import java.util.; public class Solution{ public ArrayList<ArrayList> FindContinuousSequence(int sum){ ArrayList<ArrayList> result = new ArrayList<>(); if(sum < 3) return result; int low = 1,high = 2; while(high > low){ int cur = (high + low)(high - low +1) / 2; if(cur == sum...

import java.util.ArrayList; public class Solution { public ArrayList<ArrayList > FindContinuousSequence(int sum) { ArrayList<ArrayList> res = new ArrayList<ArrayList>(); if (sum < 3) { return res; } // 两个起点，相当于动态窗口的两边，根据其窗口内的值的和来确定窗口的位置和大小 int plow = 1,phigh = 2; while(phigh &gt...

import java.util.ArrayList; public class Solution { public ArrayList<ArrayList > FindContinuousSequence(int sum) { ArrayList<ArrayList> res = new ArrayList<ArrayList>(); if (sum < 3) { return res; } // 两个起点，相当于动态窗口的两边，根据其窗口内的值的和来确定窗口的位置和大小 int plow = 1,phigh = 2; while(phigh &gt...

//主要解决指针移动问题就好了 public class Solution{ public int GetUglyNumber_Solution(int index){ if(index <= 6) return index; int p1 = 0; int p2 = 0; int p3 = 0; int[] result = new int[index]; result[0] = 1; for(int i = 1;i < index;i ++){ result[i] = Math.min(result[p1]*2,Math.min(result[p2]*3,result[p3]*...

public class Solution{ public int GetUglyNumber_Solution(int index){ if(index <= 6) return index; int p1 = 0; int p2 = 0; int p3 = 0; int[] result = new int[index]; result[0] = 1; for(int i = 1;i < index;i ++){ result[i] = Math.min(result[p1]*2,Math.min(result[p2]*3,result[p3]*5)); if(result[i...

public class Solution{ public int NumberOf1Between1AndN_Solution(int n){ int count = 0,bitNum = 1,high = n /10,cur = n % 10,low = 0; while(cur != 0 || high != 0){ if(cur < 1){ count += high * bitNum; }else if(cur == 1){ count += high*bitNum +low +1; }else{ count += (high+1)*bitNum; } low += cur *...

import java.util.*; public class Solution{ public int StrToInt(String s){ s = s.trim(); char[] arr = s.toCharArray(); boolean isNeg = false; int start = 1,n = arr.length; if(n == 0) return 0; if(arr[0] == '-')isNeg = true; else if(arr[0] != '+'){ start = 0; } long res = 0; int bound = Integer.MAX_VA...

public class Solution{ int count = 0; public int InversePairs(int[] array){ if(array.length < 2) return 0; mergeSort(array,0,array.length - 1); return count; } public void mergeSort(int[] array,int left,int right){ int mid = ( left + right )/2; if(left < right){ mergeSort(array,left,mid); merg...

import java.util.*; public class Solution{ PriorityQueue minHeap = new PriorityQueue<>(); PriorityQueue maxHeap = new PriorityQueue<>(new Comparator(){ @Override public int compare(Integer o1,Integer o2){ return o2 - o1; } }); int count = 0; public void Insert(Integer num){ if(count % 2 ...

import java.util.*; public class Solution { PriorityQueue minHeap = new PriorityQueue<>(); PriorityQueue maxHeap = new PriorityQueue<>(new Comparator(){ @Override public int compare(Integer o1,Integer o2){ return o2 - o1; } }); int count = 0; public void Insert(Integer num) { if(count % ...