/* public class ListNode {     int val;     ListNode next = null;     ListNode(int val) {         this.val = val;     } }*/ p...

/** * 解题思路：此题其实是冒泡排序的变种 * 比较的不是前后两个元素s1和s2的大小，而是s1+s2和s2+s1的大小，哪个元素放前面的组合更小，就酱这个元素排前面 **/ public String PrintMinNumber(int [] numbers) { if(numbers == null || numbers.length == 0) { return ""; } int temp; for(int i = 0; i < numbers.length; i++) { for(int j = i + 1; j <numbers.length; j ++) { i...

import java.util.*;public class Solution { public RandomListNode Clone(RandomListNode pHead) { if(pHead == null) { return null; } HashMap<RandomListNode, RandomListNode> cloneMap = new HashMap<RandomListNode, RandomListNode>(); RandomListNode head = pHead; //第一次遍历，用于生成新的RandomListNode wh...

import java.util.Stack; public class Solution {     Stack<Integer> stack = new Stack<Integer>();     int min;          public void push(int node) {         if(stack.isEmpty()) {             min...

有志者事竟成

    //解题思路：递归，将小的左右头节点     public ListNode Merge(ListNode list1,ListNode list2) {         if(list1 == null) {            &nbs...

    //解题思路：链表倒数问题用快慢指针解决     public ListNode FindKthToTail (ListNode pHead, int k) {         ListNode fast = pHead;         for(in...

public class Solution {     //解题思路：     //动态规划的题，基本都可以将前5个画出来，然后找规律     //n = 1, 1种方法     //n = 2, 2种方法     //n = 3, 3种方法    ...

//解题思路一：递归 public ArrayList printListFromTailToHead(ListNode listNode) { if(listNode == null) { return new ArrayList(); } ArrayList result = printListFromTailToHead(listNode.next); result.add(listNode.val); return result; } //解题思路二：每次将数据插到list的0位，就自然逆序了 public ArrayList<Integer> printListFromT...

//解题思路： //递归判断左右子节点哪个更大 public int TreeDepth(TreeNode root) { if(root == null) { return 0; } int leftDepth = TreeDepth(root.left); int rightDepth = TreeDepth(root.right); int depth = leftDepth > rightDepth ? leftDepth : rightDepth; return depth + 1; }

//解题思路： //其实就是一个广度优先遍历而已 ArrayList<Integer> result = new ArrayList<>(); public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { if(root == null) { return result; } Queue<TreeNode> queue = new LinkedList<>(); queue.offer(root); while(!queue.isEmpty()) { TreeNode ...

//解题思路： //左右子节点互换，然后递归就ok了 public TreeNode Mirror (TreeNode pRoot) { if(pRoot == null) { return null; } TreeNode temp = pRoot.left; pRoot.left = pRoot.right; pRoot.right = temp; Mirror(pRoot.left); Mirror(pRoot.right); return pRoot; }

//解题思路： //1、用前序确定root节点 //2、然后在中序中用root节点左右分割，就分辨是左右子树了。 //3、在左右子树中，用递归重复1、2 public TreeNode reConstructBinaryTree(int [] pre,int [] in) { if(pre == null || pre.length == 0 || in ==null || in.length == 0) { return null; } TreeNode root = new TreeNode(pre[0]); for(int i = 0; i<in.length; i++) { if...

加油冲冲冲，微信我来了