原创 leecode 比較二叉樹
給定兩個二叉樹，編寫一個函數來檢驗它們是否相同。 如果兩個樹在結構上相同，並且節點具有相同的值，則認爲它們是相同的。 示例 1: 輸入: 1 1 / \ / \
2020-06-16 15:51:17
原创 leecode 121. 買賣股票的最佳時機
給定一個數組，它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易（即買入和賣出一支股票），設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 示例 1: 輸入: [7,1,5,3,6,
2020-06-16 15:51:17
原创 leecode 只出現一次的數字
給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明： 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？ 示例 1: 輸入: [2,2,1] 輸出: 1 示例 2:
2020-06-16 15:51:17
原创 leecode 合併兩個有序數組
給定兩個有序整數數組 nums1 和 nums2，將 nums2 合併到 nums1 中，使得 num1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n。 你可以假設 nums1 有足夠的空間
2020-06-16 15:51:17
原创 leecode 面試題13. 機器人的運動範圍
題目 地上有一個m行n列的方格，從座標 [0,0] 到座標 [m-1,n-1] 。一個機器人從座標 [0, 0] 的格子開始移動，它每次可以向左、右、上、下移動一格（不能移動到方格外），也不能進入行座標和列座標的數位之和大於k的格子。例如
2020-06-16 15:51:17
原创 leecode 最長公共前綴
題目 編寫一個函數來查找字符串數組中的最長公共前綴。 如果不存在公共前綴，返回空字符串 ""。 示例 1: 輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2: 輸入: ["dog","racecar
2020-06-16 15:51:17
原创 leecode 面試題14- I. 剪繩子（動態規劃）
給你一根長度爲 n 的繩子，請把繩子剪成整數長度的 m 段（m、n都是整數，n>1並且m>1），每段繩子的長度記爲 k[0],k[1]...k[m] 。請問 k[0]*k[1]*...*k[m] 可能的最大乘積是多少？例如，當繩子的長度是
2020-06-16 15:51:17
原创 leecode towsum題目
給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和爲目標值的那 兩個 整數，並返回他們的數組下標。 你可以假設每種輸入只會對應一個答案。但是，你不能重複利用這個數組中同樣的元素。 示例: 給定 nums = [2
2020-02-25 08:47:37
原创 leecode 有效的括號
題目： 給定一個只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判斷字符串是否有效。 有效字符串需滿足： 左括號必須用相同類型的右括號閉合。 左括號必須以正確的順序閉合。 注意空字符串可被認爲是有效字符串。 示例 1:
2020-02-25 08:47:37
原创 leecode 驗證迴文串
給定一個字符串，驗證它是否是迴文串，只考慮字母和數字字符，可以忽略字母的大小寫。 說明：本題中，我們將空字符串定義爲有效的迴文串。 示例 1: 輸入: "A man, a plan, a canal: Panama" 輸出: true
2020-02-25 08:47:37
原创 leecode x的平方根
實現 int sqrt(int x) 函數。 計算並返回 x 的平方根，其中 x 是非負整數。 由於返回類型是整數，結果只保留整數的部分，小數部分將被捨去。 示例 1: 輸入: 4 輸出: 2 示例 2: 輸入: 8 輸出: 2 說明:
2020-02-25 08:47:37
原创 2019年最後一天
2019年12月31日，豬年，二十世紀十年代最後一天。 在家裏的第五天，沒有寵物玩，看了山楂樹之戀，和婆婆逛超市，平淡樸實。 帶着一身刺度過2019，加過了至今最多的班，終於在年末得以解放。也有時間可以思考接下來想做什麼，能做點什麼。沒有
2020-02-25 08:47:37
原创 leecode 爬樓梯
假設你正在爬樓梯。需要 n 階你才能到達樓頂。 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？ 注意：給定 n 是一個正整數。 示例 1： 輸入： 2 輸出： 2 解釋： 有兩種方法可以爬到樓頂。 1. 1 階
2020-02-25 08:47:27
原创 hadoop mapreduce 過程解析及hive參數優化
一、hadoop mapreduce 過程理解 （1）分片（split）操作 該部分不屬於map和reduce的主要過程，但是是整個計算框架比較消耗時間的一部分，爲map做數據準備。 split只是將源文件的內容分片形成一系列的
2019-06-11 21:47:30
原创 equals和==
==： == 比較的是變量(棧)內存中存放的對象的(堆)內存地址，用來判斷兩個對象的地址是否相同，即是否是指相同一個對象。比較的是真正意義上的指針操作。 equals： equals用來比較的是兩個對象的內容是否相等，由
2018-09-01 21:37:17
1