使用两个栈：一个栈存值。例如 push 1, push -1, push 2，对应的栈就是 [1, -1, 2]另一个栈存min值。例如 push 1, push -1, push 2，对应的栈是 [1, -1, -1]min栈存入的时候，需要看是不是比栈顶的元素小，选择小的元素入栈，当pop的时候，两个栈一起出就就可以了。 import java.util.Stack; import java.math.*; public class Solution { private Stack<Integer> valStack = new Stack<>(); ...

简单想法：算把外围的一圈（0, 0) (x, 0) (x, y), (0, y)打印出来;然后打印内圈（1, 1）(x1-1, 1) (x-1, y-1), (0, y-1);逐圈打印；这种特殊情况:1,2,3或者1,2,3这几种。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> res = new ArrayList(); ...

简单递归题 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 { /** * @param pRoot TreeNode类 * @return TreeNode类 */ ...

这道题其实不难，但是我一直在纠结{8,8,#,9,#,2,#,5},{8,9,#,2}是怎么个树结构？ 原来是： 8 8 # 9 # 2 # 5解题思路就是利用递归，坑点就是注意null值的判断，直接看下面代码吧，比较简单。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ p...

合并排序的变形，简单题 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode head = null; ListNode p = head; while(list1 != ...

比较简单的一道题，要义就是拿住当前、上一个节点、下一个节点，保持不断链就可以了。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if (head == null || head.next == null) { ...

区间（长度为n）一起走直到遇到尾巴，则这个区间就是我们所需要的。 /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { public ListNode FindKthToTail (ListNode pHead, int k) { if (pHead == null) { ...

剑指offer是只要求奇数在前，但是牛客网还加了一个要求：保证奇数和奇数，偶数和偶数之间的相对位置不变 剑指offer可以用双指针，一个指头，一个指尾，往中间走，奇偶兑换。 牛客网的解题思路，用一个新数组遍历两遍。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] reOrderArray (int[] ...

比较简单，需要分解几种情况： public class Solution { public double Power(double base, int exponent) { if (base == 0) { return 0; } if (exponent == 0) { return 1; } double res = 1; int n = exponent > 0 ? exponent : -exponent; w...

知识点一： 无符号右移运算符 >>>无符号右移运算符是补上0右移运算符 >> 右移时左边是补上符号位，负数会补上1 一开始的思路是：例如：(101 & 1) ^ 1(101 & 10) ^ 10以上这种思路不适合于负数，如-1：111111...1111 最后思路：例如，利用无符号左移动，这样就解决了负数的问题(101 & 1)( 10 & 1)( 1 & 1) 还有一种思路利用 (x & x - 1) 结合无符号做移动(1011 & 1010) > 0(101 & 100) > 0...

无他，找规律题 public class Solution { public int rectCover(int target) { if (target <= 3) { return target; } return rectCover(target-1) + rectCover(target-2); } }

动态规划初级题Floor(n) = Floor(n-1) + Floor(n-2) + ... + Floor(1) + 1 用一个数组来存储每一个台阶的方法数，这样就可以不用每次计算Floor(n-1)或者Floor(n-1)。然后咱们顺序地从Floor(1)算起，将结果存到methodArray中；再算Floor(2)，从methodArray取出Floor(1)结果再加1；同理，继续Floor(3)、Floor(4)算上去，直到Floor(n-1)、 Floor(n)。 methodArray的意义在于存储结果，避免重复算Floor(m)。 public class Solution {...

经典递归入门题，略。 public class Solution { public int jumpFloor(int target) { if (target <= 2) { return target; } return jumpFloor(target - 1) + jumpFloor(target - 2); } }

递归入门题，略。 public class Solution { public int Fibonacci(int n) { if (n <= 1) { return n; } if (n == 2) { return 1; } return Fibonacci(n - 1) + Fibonacci(n - 2); } }