public int[][] rotateMatrix(int[][] mat, int n) { // write code here int[][] nums=new int[n][n]; if(n==0||mat==null) return nums; for (int i=0;i<n;i++){ for (int j=0;j<n;j++){ nums[i][n-j-1]=mat[j][i]; } } return nums; }

public int[] solve (int n, int m, int[] a) { // write code here m=m%n; reverse(a,0,n-1); reverse(a,0,m-1); reverse(a,m,n-1); return a; } public void reverse(int[] a,int start,int end){ while (start<end) swap(a,start++,end--); } public void swap(int[] a,int m,int n){ int temp=a[m]; a[m]=a[n]; a[n]...

使用两个开始和结束数组即可。  public int minmumNumberOfHost (int n, int[][] startEnd) { // write code here int[] start=new int[n]; int[] end=new int[n]; for (int i=0;i<n;i++) start[i]=startEnd[i][0]; for (int i=0;i<n;i++) end[i]=startEnd[i][1]; Arrays.sort(start); Arrays.sort(end); int j=0; int res=0; for (...

两次遍历即可 public int candy (int[] arr) { int l=arr.length; int[] nums=new int[l]; Arrays.fill(nums,1); int count=0; for (int i=1;i<l;i++){ if(arr[i]>arr[i-1]) nums[i]=nums[i-1]+1; } for (int i=l-1;i>0;i--){ if(arr[i-1]>arr[i]) nums[i-1]=Math.max(nums[i-1],nums[i]+1); } for (int i=0;i<l;i...

public long maxWater (int[] arr) { // write code here if(arr.length==0) return 0; int sum=0; int left=0; int right=arr.length-1; int maxL=0; int maxR=0; while (left<right){ maxL=Math.max(maxL,arr[left]); maxR=Math.max(maxR,arr[right]); if(maxR>maxL) sum+=maxL-arr[left++]; else sum+=maxR-arr[ri...

双指针思路即可。  public int maxArea (int[] height) { // write code here int i=0,j=height.length-1; int max=0; while (i<j){ int area=Math.min(height[j],height[i])*(j-i); max=Math.max(max,area); if(height[j]>=height[i]) i++; else j--; } return max; }

使用滑动窗口解决即可.  public int maxLength (int[] arr) { // write code here Set<Integer> set=new HashSet<>(); int max=0,j=-1; for (int i=0;i< arr.length;i++){ if(i!=0){ set.remove(arr[i-1]); } while (j+1<arr.length&&!set.contains(arr[j+1])){ set.add(arr[++j]); if(j-i+1>max){ max=...

public boolean judge (String str) { // write code here int i=0,j=str.length()-1; while (i<j){ if(str.charAt(i++)!=str.charAt(j--)) return false; } return true; }

public void merge(int A[], int m, int B[], int n) { int k=A.length-1; int a=m-1; int b=n-1; while (a>=0&&b>=0){ if(A[a]>B[b]) A[k--]=A[a--]; else A[k--]=B[b--]; } if(a>0){ while (a>=0) A[k--]=A[a--]; }else { while (b>=0) A[k--]=B[b--]; } }