题目确实读了半天，最后才知道原来getMin是不会出栈的。也就是判断每个元素的第一个元素是什么操作，如果是出栈或者getMin，就直接做对应的操作，就不需要第二个元素。 public class Solution { /** * return a array which include all ans for op3 * @param op int整型二维数组 operator * @return int整型一维数组 */ public int[] getMinStack (int[][] op) { // write code here ArrayList<Integer> st...

记录最大的差值即可。如果当前值-买入的值小于0，说明还有最低价可以买入，故而可以选择此时的值作为新的买入值。否则就计算差值大小，计算差值保留最大即可。 public int maxProfit (int[] prices) { // write code here int max_profit = 0; int mr = 0; for(int i=0;i<prices.length;i++){ if(prices[i] - prices[mr] < 0){ mr = i; }else{ max_profit = Math.max(max_profit, prices[i] - pr...

使用辅组数组 import java.util.*; public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { Set<ListNode> vector = new HashSet<>(); ListNode p = pHead; while(true){ if(p == null) return null; if(vector.isEmpty() || !vector.contains(p)){ vector.add(p); p = p.next; }else{ return p...

直接遍历： public int search (int[] nums, int target) { for (int i=0;i<nums.length;i++){ if(target == nums[i]) return i; } return -1; } 运行时间：32ms超过55.72% 用Java提交的代码占用内存：12260KB超过37.98%用Java提交的代码 二分查找，略微优化版本： public int search(int[] nums, int target) { if(nums == null || nums.length == 0) return -1; if...

抄了下大佬的代码，这里改用了快排。且这里想到两数之和貌似也可以使用类似二分查找来做，就做下leetcode的两数之和。但是两个数之和是并返回它们的数组下标。故而不能先排序，除非是返回值本身。故而使用查找即可。 ```javapublic ArrayList<arraylist<integer>> threeSum(int[] num) { quickSort(num, 0, num.length - 1); ArrayList<arraylist<integer>> result = new ArrayList<>(); for (i...

Leetcode大佬讲解的很好。这里记录下。两种方法：中心扩散和动态规划。值得注意的是中心扩散在该题比动态规划好。 public int getLongestPalindrome(String A, int n) { // 中心扩散 if(A == null || n <= 1) return n; int maxLen = 1, left = 0, right = 0, len = 0; for (int i = 0; i < n; i++) { left = i - 1; right = i + 1; while(left >= 0 && A.charAt...