法一 新建数组，倒序存储 一遍历得长度，据此新建等长数组，二遍历倒序存储 时间复杂度：O（N），但是是两次 空间复杂度：O（N） public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { //创建一等长数组，逆序存储 ListNode p = listNode; int n = 0; while(p != null){ n++; p = p.next; } ...

法一 使用自带replace方法 public String replaceSpace (String s) { // write code here return s.replace(" ","%20"); } 可见时间复杂度很高 法二 使用StringBuilder import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串...

从右上角（本解法）或者左下角夹逼即可 public class Solution { public boolean Find(int target, int [][] array) { if(array == null || array.length == 0) return false; int row = array.length, col = array[0].length; int i = 0, j = col-1; while(i < row && j >= 0){ ...

法一，使用Set 一次遍历，遍历的时候添加元素，如果add返回为false，则此元素重复； public int duplicate (int[] numbers) { // write code here Set<Integer> set = new HashSet<>(); for(int i=0;i<numbers.length;i++){ if(!set.add(numbers[i])){ return numbers[i]; ...

题解如代码，需要使用一个辅助栈，用来存当前最小值： import java.util.Stack; public class Solution { Stack<Integer> stack = new Stack<>(); //需要一个辅助栈来存放最小元素，该辅助栈栈顶则为当前最小元素 Stack<Integer> minStack = new Stack<>(); int min = Integer.MAX_VALUE; public void push(int node) { ...

题解如代码： public ArrayList<Integer> printMatrix(int [][] matrix) { int[] dx = {0,1,0,-1}; int[] dy = {1,0,-1,0}; int i =0,j=0; int rows = matrix.length; int cols = matrix[0].length; boolean[][] visited = new boolean[rows][cols]; int max ...

题解如代码： public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { //如果其中一个为null，返回false if(root1 == null || root2 == null) return false; //由于子串root2的根节点可能存在于root1的任何一个节点，所以这里使用 || 连接 return recur(root1,root2) || HasSubtree(root1.left,root2)...

难顶

首先一次遍历计算出链表长度；然后从头开始遍历，遍历到k-i就返回（i为链表下标，从0开始） public ListNode FindKthToTail (ListNode pHead, int k) { // write code here //先计算出长度，然后循环判断 ListNode dummy = new ListNode(0); dummy.next = pHead; ListNode temp = pHead; int len = 0; while(temp != nul...

头尾双指针，一次遍历，头处理奇数，尾处理偶数；时间复杂度：O（N）空间复杂度：O（N） public int[] reOrderArray (int[] array) { // write code here //双指针，头尾指针 int[] nums = new int[array.length]; int head = 0; int tail = array.length-1; int index_head = head; int index_tail = tail; ...