原创 Java programming cheat sheet

// 1,數組和list之間的轉換 //1) String[] 轉換成 list String[] strArr = {"a", "b"}; List list = Arrays.asL

原创 Tarjan algorithm to find Strongly connected components

  int time = 0; int[] ids; int[] low; boolean[] visited; List<List<Integer>> res; List<List<I

原创 Leetcode 153, 154 Find Minimum in Rotated Sorted Array I, II

int findMin(int[] num) { int start = 0, end = num.length - 1; while (start < end) { int mid = start + (end - s

原创 數據結構中confusing的地方整理

//時間複雜度 //PriorityQueue,peek當然是O(1),offer和poll是O(logn)-你想想把值插進去最慢也是O(n)瞭如果這樣了用PQ做什麼 //LinkedList,add,addFirst,addLast,

原创 Leetcode 28, Strstr

//思路:雙指針,因爲兩個string肯定二個循環。遍歷整個長字符(減去短字符)作爲起點,雙指針長字符和短字符逐一比較。 //答案綜合https://leetcode.com/discuss/95153/java-easy-to-un

原创 Top K Frequently Mentioned Keywords

  //這裏意思是如果出現在一個sentence裏面只算一次 public List<String> solve(int k, String[] keywords, String[] reviews) { Map<String,

原创 Leetcode 20. Valid Parentheses - javascript

/** * @param {string} s * @return {boolean} */ var isValid = function(s) { var stack = []; for(var i =

原创 Java Comparator相關

  //重寫Comparator。需要明確範型的類,因此只能是類不能是primative類型,比如int[]就不行,需要轉化爲Integer[]。compare如果是a - b就是升序,compareTo也是一樣的。list可以用str

原创 Bitwise基礎相關

//2的30次方1073741824,2的31次方2147483648 //int數很容易理解,最大數是31個1,1111111 11111111 11111111 11111111,那麼就是2的30次方,加起來就是2的31次方減去1,

原创 Leetcode 8. String to Integer (atoi)

public int myAtoi(String str) { if(str == null || str.length() == 0){ return 0;

原创 java內存機制

內存模型 (memory model)    內存模型描述的是程序中各變量(實例域、靜態域和數組元素)之間的關係,以及在實際計算機系統中將變量存儲到內存和從內存取出變量這樣的低層細節.       不同平臺間的處理器架構將直接影響內存

原创 oracle創建表空間,創建用戶(轉)

關鍵字: oracle 表空間 用戶 //創建臨時表空間 create temporary tablespace test_temp tempfile 'E:/oracle/product/10.2.0/oradata/testserv

原创 Leetcode 118, Pascal's triangle

public static List<List<Integer>> generate(int numRows) { List<List<Integer>> res = new ArrayList<List<In

原创 Leetcode 33, 81 Search in Rotated Sorted Array I, II

</pre><pre code_snippet_id="1772246" snippet_file_name="blog_20160720_2_2733242" name="code" class="java"> public in

原创 Leetcode 82, remove duplicates from sorted list 2

//2 pointers public ListNode deleteDuplicates(ListNode head) { if(head == null) return head;