/**字符串装字符数组处理，双指针交换两指针的值  public static String solve (String str) { // write code here char[] chars = str.toCharArray(); int l=0; int r=chars.length-1; while (l<r){ char temp=' '; temp=chars[r]; chars[r]=chars[l]; chars[l]=temp; l++;r--; } return new String(chars); }

/****动态规划，数组值累加 >0取累加值 <0 取0。*/ public static int getMaxSubArraySum(int [] array){ if (array.length==1){return array[0];} int [] d=new int[array.length]; d[0]=array[0]; int res=array[0]; for (int i = 1; i < array.length; i++) { d[i]= Math.max(0,d[i-1])+array[i]; res=Math.max(d[i],res); } re...

public class NC88 { public static void main(String[] args) { int[] a={3,7,1,2,9,4,5,3,7}; int kth = findKth(a, 9, 2); System.out.println(kth); } public static int findKth(int[] a ,int n,int K){ Quick_Sort(a,0,n-1); int res=a[n-K]; return res; } /** * 根据下标交换两数 * @param array * @param i * @param j */ ...

//双指针注意指针移动情况。有序数组比较尾部数据即可； public static void merge(int A[], int m, int B[], int n) { int[] ints = Arrays.copyOf(A, m + n); A=ints; int index=m+n-1; m--; n--; while (m>=0&&n>=0){ if (A[m]>B[n]){ A[index]=A[m]; m--; }else { A[index]=B[n]; n--; } index--; } while (n>=0){ A[index]=...

/*****冒泡排序取前面k个数。*/ public static ArrayList<integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList<integer>arrayList=new ArrayList<>(k); int[] ints = Bubble_Sort(input); for (int i = 0; i < k; i++) { arrayList.add(ints[i]); } return arrayList; }</integer></i...

/****方法判断一个树基本结构上有没有需要找的数，list存放节点；利用递归找出所有节点*/ public static boolean getPathToNode(TreeNode root, int node, List<integer> path){ if (root.val==node){ return true; } if (root.treeLeft!=null){ path.add(root.treeLeft.val); if (getPathToNode(root.treeLeft,node,path)){ return true; }else { path.re...

/**  @Author: Mr.huang @Date: 2021/08/10/9:32 @Description: NC41 最长无重复子数组 利用双指针做窗口，利用哈希去重 /public class NC41 { public static void main(String[] args) {  int [] array={1,1,2,2,5}; int maxLength = getMaxLength(array); System.out.println(maxLength); }  public static int getMaxLength(int[] arr){  int ma...

/***f(n)=f(n-1)+f(n-2) 主要对这个进行优化、动态规划方法最优*/ 方法一if (target <= 2) { return target; } int pre2=1,pre1=2; int ans=0; for (int i = 3; i <=target ; i++) { ans=pre2+pre1; pre2=pre1; pre1=ans; }return ans; 方法二： d[1]=1; d[2]=2; for (int i = 3; i <= target; i++) { d[i]=d[i-1]+d[i-2]; } return d[targe...

二叉树层序遍历用队列来处理。队列先进先出。add（）。remove（）、offer（）、poll（）; /**  @Author: Mr.huang @Date: 2021/08/09/14:37 @Description: NC15 求二叉树的层序遍历 给定一个二叉树，返回该二叉树层序遍历的结果，（从左到右，一层一层地遍历） 例如： 给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是 [ [3], [9,20], [15,7] ] /  public class NC15 { public static void main(String[] args) { Tree...

/****注意数字边界值检测。注意high和low的数值变化*/public static int search(int[] nums, int target) { // write code here if (nums.length == 0) { return -1; } int high = nums.length - 1; int low = 0; int mid = (high + low) / 2; if (nums[low] == target) { return low; } if (nums[high] == target) { while (nums[high] == nu...

import java.util.Stack;https://blog.csdn.net/ailunlee/article/details/85100514 参考文章/**  @Author: Mr.huang @Date: 2021/08/06/16:24 @Description: 用两个栈实现一个队列 /public class NC76 {  Stack<Integer> stackIn = new Stack<Integer>(); Stack<Integer> stackOut = new Stack<Integer>(); publ...

package com.kanq.server.sso.service.nowcode; import java.util.*; /**  @Author: Mr.huang @Date: 2021/08/06/13:22 @Description: 链表模拟LRU算法。缓存最近最少使用淘汰原则 /  public class NC93 { public static void main(String[] args) { // 动态初始化 和 静态初始化 // int [][] aa=new int[][]{{1,1,1},{2,1}}; int [][] aa={{1,1,1},{1,2,2...

如果有环，最终肯定会在环上相遇。如果没环快指针先走完。单链表形成环：尾针指向部位null  /** * 快满指针判断链表是否有环 * @param head * @return */ public static Boolean hasCycle(ListNode head){ if (null==head){ return false; } ListNode slow=head; ListNode fast=head; while (slow.next!=null&&fast.next!=null&&fast.next.next!=null){ slow=slo...