原创 ［LeetCode］Path Sum II
太簡單，不解釋 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x #
2020-02-26 04:14:23
原创 ［LeetCode］Word Ladder
解題思路： 雙向 寬度搜索 1，BFS的基本思想是爲了找到最短路徑，這裏爲了提高搜索效率，採用雙向搜索。 2，是從beginWord方向尋找next level，還是從endWord方向尋找next level，取決於哪個方向要找尋的點少
2020-02-26 04:14:23
原创 ［MapReducer］求平均數
這是Udacity的課程 intro to hadoop and mapReduce裏面Lesson4的練習 只說一點，求平均不能在combiner中進行 算法依然是計數，記錄總和，最後輸出 平均值 #Mapper #!/usr/bin/
2020-02-26 04:14:23
原创 ［LeetCode］Kth Largest Element in an Array
解題思路： 1，借用快排分治的思想； 2，遞歸函數中，每次隨機選取一個數作爲標的mark； 3，把 比mark大的存入一個數組larger，比mark小的存入另外一個數組smaller 4，結束條件就是，所找的第k大的數， k ＝＝ l
2020-02-26 04:14:23
原创 java Object類佔用內存大小計算
在Java中，一個空Object對象的大小是8byte，這個大小隻是保存堆中一個沒有任何屬性的對象的大小。看下面語句： Object ob = new Object(); 這樣在程序中完成了一個Java對象的生命，但是它所佔的空間爲：
2020-02-26 04:14:23
1
原创 ［LeetCode］Add Two Numbers
解題思路： 1，創建一個preHead，這樣方便處理第一次運算； 2，加一個carry用於保存 進位數； 3，每一位的運算，都包括 l1.val + l2.val + carry 4，每一次運算結果，都通過 除法和求餘運算，得到 carr
2020-02-26 04:14:23
原创 ［LeetCode］Valid Palindrome
第二遍，解題思路： 1，設定兩個指針 i 和 j，分別指向s的開頭和結尾，然後i 和 j相向而行， 2，其間跳過非字符數字字符， 3，比較大小時做一個大小寫轉換 public class Solution { public bo
2020-02-26 04:14:23
原创 ［python］解析python打印出來的數組
今天遇到個問題，要把python數組打印到文件的字符串，從文件裏讀進來，存在數組裏。 舉個例子，我們把python數組在程序中用 print arr 之後，輸出的是 [‘123’, ‘456’, ‘789'] 當我們從文件裏讀取的時候，
2020-02-26 04:14:23
原创 ［LeetCode］Two Sum
解題思路： 1，暴力法，O(n^2) time O(1) space 2，可以利用 hash表，把 數組中的值 映射到 index， 每遍歷到一個數x，就看一下hash表中是否存在 target－x，如果存在， 就return了
2020-02-26 04:14:23
原创 ［MapReduce］Top N 任務的mapper
這是Udacity的課程 intro to hadoop and mapReduce裏面Lesson4的練習 求總體的Top N。 首先在Mapper中求出局部的Top N，求Top N不能像word count那樣來一句print一句，
2020-02-26 04:14:23