使用Set去重 import java.util.ArrayList; import java.util.HashSet; import java.util.Set; public class Solution { public ArrayList<String> Permutation(String str) { boolean[] visited=new boolean[str.length()]; ArrayList<String> res=new ArrayList<>(); StringBu...

根据先序遍历和中序遍历建立二叉树， 层序遍历新建的二叉树，输出每层的最后一个节点 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ public int[] solve (int[] xianxu, ...

前序遍历的第一个当前二叉树的头节点，寻找中序遍历中头节点划分左右子树，递归的建立左右子树 import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public TreeNode reConstructBinaryTree(in...

对称交换 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @...

对称遍历镜像位置 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot==null){ return true; ...

Z字形查找，array[x][y]为右上角，矩阵左下角为左下角 public class Solution { public boolean Find(int target, int [][] array) { int x=0,y=array[0].length-1; while (x<array.length&&y>=0){ if(target==array[x][y]){ return true; }else if(target>arra...

二分查找递归版 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here return b...

设置一个标识，判断时候是否有重复的数字 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write cod...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { // write code here ...

一段一段的反转 /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { // write code her...

StringBuffer和StringBuilder的区别 HashMap的底层实现 HashMap和HashTable的区别 乐观锁和悲观锁的区别 悲观锁的底层实现 乐观锁的底层实现 多线程的了解 java IO有什么了解，IO的两种方法字节流和字符流 Spring框架的IOC和AOP什么意思 Spring Bean注入的方式 SpringBoot有了解么 TCP/IP的结构 TCP三次握手和四次挥手中timewait发生在什么时候 设计模式有没有了解 算法：链表反转

public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { int len=input.length; Arrays.sort(input); ArrayList<Integer> res=new ArrayList<>(); if(k==0) return res; int idx=0; while (idx<k){ re...

public String LCS (String s1, String s2) { // write code here int m=s1.length(); int n=s2.length(); int[][] dp=new int[m+1][n+1]; for(int i=1;i<=m;i++){ for(int j=1;j<=n;j++){ if(s1.charAt(i-1)==s2.charAt(j-1)) ...