思路 将所有字符分成s1 ,s2已经使用的掉的字符是s1,从s2挑一个与s1组成序列，循环递归，o(n!)ArrayList<string> arr=new ArrayList<>(set);结构保存在set集合中去重，再构成数组， Collections.sort(arr);//集合容器的排序，字符串默认字典序排序</string> 代码 import java.util.*; public class Solution { Set<String> set=new HashSet<>(); public ...

思路 二叉搜索树的特点是左<根<右 中序遍历结点，用一个数组或者队列存储中序遍历的顺序 线索二叉树，比当前结点小的结点中的最大结点是当前结点的前驱结点，相应的另外一个就是后继结点，所以这题就是找到每一个结点的前驱和后继节点，其实就是线索二叉树了 代码 中序遍历 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } ...

思路 map临时保存链表结点的映射关系，然后完成随机映射连接 代码 import java.util.*; public class Solution { public RandomListNode Clone(RandomListNode pHead){ HashMap<RandomListNode,RandomListNode> map=new HashMap<>(); RandomListNode p=pHead; RandomListNode H=new RandomListNode(0); ...

排序算法归纳 稳定排序：相等值不交换，包括冒泡、插入、归并和基数 不稳定排序：相等值交换，包括选择，快排序，希尔，堆排序 复杂度 思路 冒泡 相邻两个交换，每次循环让当前与前一个比较，如果不满足顺序则交换 插入 前面的已经排序好，把当前的值插入到前面的有序序列中，代码是 从当前逐步向前回溯交换 归并 分割序列，把当前序列平均分割为两个序列，然后分别对这两个序列进行排序，然后合并成一个序列，对于两个有序序列，只需要遍历一遍就可以得到一个有序。递归的执行，最终最小的数组是1个元素或者0个元素，逐步的合并。 基数排序 对数字进行排序，建立0-9数字桶，对于一个数字，把他拆分为为多个数字...

思路 了解二叉树和后序遍历的特点就会做了 利用根结点分割左右子树，左<根<右 代码 import java.util.*; public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { //二叉树搜索树是左<根<右 //后序遍历是 左右根,在数组中，根结点是最后一个 //前序遍历 根左右，在数组种，根结点是第一个 //中序结点 左根右，在数组种，特点是根结点可以划分左右子树 if(se...

思路 如标题所示，层序遍历二叉树，二叉树遍历有4种，前中后根 再加上 层序遍历二叉树前三种可以递归，层序遍历二叉树不能递归，一般的使用一个Queue,队列从左往后存储每一层数据层序遍历有一些变种，比如之字型打印，用一个奇偶数标记一下打印方向。本题全部一个方向，就直接用一个queue依次添加，不需要额外建一个queue存储下一层结点，而之字形需要，这样可以打印完一层又一层 代码 import java.util.*; public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode...

思路 模拟栈的进与出用一个栈保存进栈数据，然后对比出栈数组的剩余数据是否与栈的出栈顺序相同 代码 import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> stack=new Stack<>(); int p=0; for(int i=0;i<pushA.length;i++){ stack.push(pushA[i]); ...

思路 空间换时间，辅助栈，存储最小值主------辅助5 ------ 22 ------ 24 ------ 34 ------ 33 ------ 39 ------ 9 代码 import java.util.Stack; public class Solution { Stack<Integer> stack=new Stack<>(); Stack<Integer> help=new Stack<>(); public void push(int ...

思路 没有什么好的思路 按圈顺时针循环,在纸上画出来各个边界 旋转数组，取第一行，然后递归。然而旋转数组的复杂度比较高。 代码 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> arr=new ArrayList<>(); int p=0,q=matrix[0].length-1,h=0,l=matrix.len...

实例-Leetcode并发编程 leetcode-1114 按序打印 leetcode只要 方法1 2 3顺序执行，我对其作了修改，1-2-3-1-2-3循环周期打印通过两个volatile共享内存变量实现线程间信息交流。当first和seconde都为false时，first里面的printFirst()才能执行，然后通知printSecond()方法可以执行了。 class Foo { void Foo(){ } volatile boolean first = false; volatile boolean second = false; ...

思路： 递归：自顶向下递归，交换左右子树代码 public class Solution { public void Mirror(TreeNode root) { if(root==null){return;} //交换左右子树 TreeNode temp=root.left; root.left=root.right; root.right=temp; //递归调用左右子树 Mirror(root.left); Mirror(root.right); } }

思路： 递归 踩坑 本题测试用例较少，只要比较root1及其左右子树 就能ac 代码 能AC但是错误的代码 public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root1==null || root2==null){ return false;} //这里只比较了root，root.left,root.right return JudgeNode(root1,root2)||JudgeNode...

思路 建立一个链表头指针，把两个输入链表剥离下来放到新链表之后 直接合并，把链表list2中的元素插入到链表list1中其中两种思路基本一致，因为结果中并不包含思路一的头指针，可以把头指针设置为list1和list2的较小者，然后转化为思路1代码 public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode h=new ListNode(0); ListNode p=h,l1=list1,l2=list2; while(l1!=null |...

思路 三指针 临时保存链表 代码 三指针 import java.util.*; public class Solution { public ListNode ReverseList(ListNode head) { if(head==null || head.next==null){return head;} ListNode nex=head.next,cur=head,pre=null; while(nex!=null){ cur.next=pre; pre=cur; ...