原创 【LeetCode】Maximum Product Subarray
public class Solution { public int maxProduct(int[] A) { if(A==null || A.length ==0)return 0; int
2020-02-25 18:33:12
原创 緬懷慘痛的處女面
人生真正意義上的第一次處女面，獻給了一家日本企業WAP，誒，被拒的感覺真的不好受的~ 由於WAP的offer能夠保留兩年，外加誘人的薪資碩士給到36W RMB，就抱着試試的心態投了簡歷，做了筆試題目（一道狀態壓縮DP），並且通過了，被邀請
2020-02-25 18:33:12
原创 【LeetCode】Linked List Cycle II
題目地址：https://oj.leetcode.com/problems/linked-list-cycle-ii/ 解題思路：快慢指針，相遇後快指針回到起點以每次一步走，再次相遇點爲環的起點 注意【純迴環】，空鏈表，無環鏈表等各種情況
2020-02-25 18:33:12
原创 【LeetCode】Find Minimum in Rotated Sorted Array
誒，二分查找一直是一個痛啊，搞不清楚要不要加1和等號的問題，真的挺鬱悶的，本科學習的東西真的完全廢掉了……真的得趕緊撿起來才行額 這道題目，當找到num[l]<=num[h]時候應該break，因爲兩種序列（先增 減到最小 然後增/一直
2020-02-25 18:33:12
原创 【PAT】1081. Rational Sum (20)
題目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1081 主要熟悉long long定義成ll，取最大公約數的方法 #include<cstdio> #include<iostrea
2020-02-25 18:33:12
原创 【LeetCode】Rotate List
把倒數k個節點放到開始節點的前面，注意 n可能很大，需要對長度取餘。 /** * Definition for singly-linked list. * public class ListNode { * int val;
2020-02-25 18:33:12
原创 【PAT】1086. Tree Traversals Again (25)
import java.util.Scanner; class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val
2020-02-25 18:33:12
原创 【LeetCode】Remove Duplicates from Sorted List II
題目地址：https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/ 方法：判斷該節點是否刪除pre和current的處理不一樣 /** * Defi
2020-02-25 18:33:12
原创 【LeetCode】Add Two Numbers
題目地址：https://oj.leetcode.com/problems/add-two-numbers/ 鏈表遍歷，注意最高位不爲0的情況，同時L1和L2都爲null的出現 /** * Definition for singly-
2020-02-25 18:33:12
原创 【LeetCode】Merge k Sorted Lists
利用優先隊列進行合併，要學會使用JDK中的優先隊列PriorityQueue，PriorityQueue一般都是基於HEAP實現的。 基於HEAP實現的PriorityQueue複雜度分析： add(E e): O(lg n) p
2020-02-25 18:33:12
原创 【LeetCode】Sort List
鏈表的排序，非常適合利用歸併排序來實現，採用遞歸的方式比較容易理解。 尋找一個鏈表的中間節點，採用快慢指針的方式。 /** * Definition for singly-linked list. * class ListNode
2020-02-25 18:33:12
原创 【LeetCode】Remove Nth Node From End of List
題目地址：https://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/ 方法：利用快慢指針，首先快指針比慢指針快n個節點，然後快慢指針同時往後走，快指針走到NULL時
2020-02-25 18:33:12
原创 【LeetCode】Path Sum II
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode righ
2020-02-25 18:33:12
原创 【PAT】1043. Is It a Binary Search Tree (25)
import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; class TreeNode { int val; TreeNode le
2020-02-25 18:33:12
原创 總結2015，展望2016
對於2015，習慣性地寫流水賬吧，想到哪寫到哪，隨便扯扯；而對於2016，羅列下TODO list吧。 忙碌的2015 面臨各種選擇，總歸是艱難的，我的2015年是在“趕”中度過的。 曾記得1年多前，在紫荊港的跨年上，許下2015年要
2018-09-04 16:42:33