public int minNumberdisappered (int[] arr) { // write code here //原地处理数组 将数组中数字i放在i-1的位置 for(int i=0;i<arr.length;i++){ //保证数组中处理的数字不越界 if(arr[i]>0 && arr[i]<=arr.length){ swap(i,arr[i]-1,arr); } } ...

//对数组同时去掉两个不同的数字 如果存在结果 那么最后剩下的一定是答案。最后一步需要判断最后剩下的是否满足超过一半 如果不满足就说明不存在，如果存在的话，就一定会满足。 public int MoreThanHalfNum_Solution(int [] array) { if(array==null) return 0; int count = 1; int pre = array[0]; for(int i=1;i<array.length;i++){ if(array[i]==pre){ ...

public ListNode reverseBetween (ListNode head, int m, int n) { // write code here int i = 1; ListNode res = head; ListNode pre = new ListNode(1); pre.next = head; ListNode flag=new ListNode(0); while(head!=null){ if(i>=m &&am...

public ArrayList<ArrayList<Integer>> pathSum (TreeNode root, int sum) { // write code here ArrayList<Integer> list = new ArrayList<>(); ArrayList<ArrayList<Integer>> lists = new ArrayList<>(); dfs(lists,list,0,sum,root); ...

private ListNode sList(ListNode slow){ ListNode pre = new ListNode(1); pre.next = null; while(slow!=null){ ListNode temp = slow.next; slow.next = pre.next; pre.next = slow; slow = temp; } return pre.next; } ...

//除留取余法 public String solve (int M, int N) { int flag = 0; //考虑M为负数的情况 if(M<0) { M = -M; flag = 1; } // write code here StringBuilder sb = new StringBuilder(); while(M!=0){ int ys = M%N; M = M/...

public String[][] topKstrings (String[] strings, int k) { // write code here Map<String,Integer> map = new HashMap<>(); for(String s:strings){ int num = map.getOrDefault(s,0); map.put(s,num+1); } PriorityQueue<String> ...

//num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { int yh = 0; for(int i=0;i<array.length;i++){ yh = yh ^ array[i]; } int index = 1; //找到第一个二进制为...

public int[] getMinStack (int[][] op) { // write code here Stack<Integer> stack1 = new Stack<>(); Stack<Integer> stack2 = new Stack<>(); List<Integer> list = new ArrayList<>(); for(int i=0;i<op.length;i++){ if...

//分两步，第一步重建二叉树，第二步，层序遍历二叉树，取每一层最右边的节点即为右视图 public int[] solve (int[] xianxu, int[] zhongxu) { // write code here TreeNode root = reBuild(xianxu,0,xianxu.length-1,zhongxu,0, zhongxu.length-1); int[] res = cenxu(root); return res; } ...

一 双指针 public long maxWater (int[] arr) { long res = 0; if(arr==null) return 0; // write code here int left = 0; int right = arr.length-1; int maxLeft = arr[0]; int maxRight = arr[right]; while(left<right){ maxLeft = Mat...

public int getLongestPalindrome(String A, int n) { // write code here int res = 1; //以每个点作为中心（奇数个为中心） 求回文子串 for(int i=0;i<A.length();i++){ int temp=getLen(i,A); //System.out.println(temp); res = Math.max(res,temp); } ...

public int search (int[] A, int target) { if(A==null) return -1; int left = 0; int right = A.length-1; //不存在重复 while (left<=right){ int mid = (right-left)/2+left; if (A[mid]==target) return mid; else if(A[mid]<A[right]...

public ArrayList<ArrayList<Integer>> threeSum(int[] num) { ArrayList<ArrayList<Integer>> list = new ArrayList<>(); if (num==null) return list; Arrays.sort(num); for (int i=0;i<num.length-2;i++){ //固定第一个元素 去重 if...