准备秋招001

加油加油

import java.util.ArrayList; import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if (pushA.length <= 0) { return false; } Stack<Integer> stk = new Stack<>(); int j = 0; // 用j指针指向popA数组中待处理的每个元素 int k = 0; //用k指针指向pushA数组 /* 大致思路：首先找到pus...

大致思路 work指针指向当前即将成为头结点的指针，然后让p指向该节点的next(注意，该节点只是即将成为头结点，而不是已经成为头结点)当work插到头了之后，让head指向该节点（即head一直指向新链表的表头），此时p指向着原链表的剩余链表的头位置，然后又让work指向p，p指向work的next，继续处理work，循环直至work为空，最后返回head。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solut...

速度还是挺快的，就是占用内存好像有些拉胯。 运行时间：13ms超过64.47% 用Java提交的代码占用内存：11676KB超过0.59%用Java提交的代码 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) { // 如果为空，返回true，因为空树为平衡二叉树 return true; } int l = depth(root.left); // 计算左子树长度 int r = depth(root.right); // 计算右子树长度 if (Math...

其实解法比较简单，千万不要想的过于复杂，就用递归来解决，既然要镜像，那我就把左子树和釉子树对调就行了，再接着递归的对调左右子树，完成该方法，代码如下：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 ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if (list1 == null) { return list2; } if (list2 == null) { return l...

import java.util.HashMap; public class Solution { HashMap<Integer, Integer> map = new HashMap<>(); public int jumpFloor(int target) { if (target <= 1) { return 1; } // 如果已经计算了该值，直接返回，停止递归（剪枝操作） if (map.containsKey(target)) { return map.get(target); } // 如果没有计算该值，先将该值存入到map中 map.put(ta...

简单题目，直接看代码，有注释。在讨论里看到各种二分法啥的，属实没明白要这么复杂吗。 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if (array.length == 0) { return 0; } int len = array.length; for (int i = 0; i < len; i++) { // 判断是不是数组最后一个元素，防止i + 1越界 if (i + 1 == len) { if (array[i] ...

解法如下：斐波那契数列最简单的做法是递归，但是不断调用函数太浪费资源了，还是递归改循环可以提高运行效率。 public class Solution { public int Fibonacci(int n) { if (n == 0) { return 0; } if (n == 1) { return 1; } int f0 = 0, f1 = 1; int res = 0; for (int i = 1; i < n; i++) { res = f0 + f1; f0 = f1; f1 = res; } return res; } }

public class Solution { public void merge(int A[], int m, int B[], int n) { int work = m + n - 1; //指向待赋值的地方，本算法从A数组的末尾开始从后向前处理 int i = m - 1, j = n - 1; while (i >= 0 && j >= 0) { //i指向A数组末尾，j指向B数组末尾，哪个数大就把哪个数赋值给A[work] if (A[i] >= B[j]) { A[work] = A[i]; i--; }else { A[work] = B[j...

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLength (int[] arr) { // write code here HashMap<Integer, Integer> hash = new HashMap<>(); int max = 0; int i = 0, j = 0; for (; i < arr.length; i++) { // if(hash.contain...