原创 LeetCode122. 買賣股票的最佳時機 II

買賣股票的最佳時機 II 題目描述 給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。 注意:你不能同時參與多筆交易(你

原创 102. 二叉樹的層次遍歷

二叉樹的層次遍歷 題目描述 給定一個二叉樹,返回其按層次遍歷的節點值。 (即逐層地,從左到右訪問所有節點)。 例如: 給定二叉樹: [3,9,20,null,null,15,7], 3 / \ 9 20

原创 LeetCode 169. 求衆數

169. 求衆數 給定一個大小爲 n 的數組,找到其中的衆數。衆數是指在數組中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設數組是非空的,並且給定的數組總是存在衆數。 示例 1: 輸入: [3,2,3] 輸出: 3 示例 2

原创 LeetCode 50. Pow(x, n) Python3

實現 pow(x, n) ,即計算 x 的 n 次冪函數。 示例 1: 輸入: 2.00000, 10 輸出: 1024.00000 示例 2: 輸入: 2.10000, 3 輸出: 9.26100 示例 3: 輸入: 2.00

原创 深入Mysql 索引實現及優化

索引 Mysql索引文件存儲在磁盤上,衡量一個索引實現的數據結構優劣的標準,就是減少索引搜索產生的磁盤I/O次數。 實現 B+樹是一種 樹型數據結構,通常用於數據庫和操作系統的文件系統中。B+ 樹的特點是能夠保持數據穩定有序,其插入

原创 Mysql 表空間和 數據頁空洞

獨立表空間 表空間: innodb 引擎存儲的最高層; 存放所有的數據 獨立表空間:Mysql 版本 5.6 後默認開啓的單表單空間 Innodb 默認存儲引擎頁的大小爲 16K ;默認表空間 大小爲96k 獨立表空間 開啓方式

原创 Golang中使用redis

使用Redis: 使用redis進程池,減少與redis-server 的 socket 連接,直接上代碼: package redis import ( "github.com/garyburd/redigo/redis" "g

原创 LeetCode 兩數之和、三數之和

兩數之和 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的 兩個 整數。 你可以假設每種輸入只會對應一個答案。但是,你不能重複利用這個數組中同樣的元素。 示例: 給定 nums = [2, 7

原创 242. 有效的字母異位詞

給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = “anagram”, t = “nagaram” 輸出: true 示例 2: 輸入: s = “rat”, t = “

原创 219. 存在重複元素 II

219. 存在重複元素 II 給定一個整數數組和一個整數 k,判斷數組中是否存在兩個不同的索引 i 和 j,使得 nums [i] = nums [j],並且 i 和 j 的差的絕對值最大爲 k。 示例 1: 輸入: nums = [

原创 220. 存在重複元素 III

給定一個整數數組,判斷數組中是否有兩個不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的絕對值最大爲 t,並且 i 和 j 之間的差的絕對值最大爲 ķ。 示例 1: 輸入: nums = [1,2,3,1],

原创 905. 按奇偶校驗排序數組

給出一個數組,把偶數排前面,奇數放後面,順序無所謂 輸入:[3,1,2,4] 輸出:[2,4,3,1] 輸出 [4,2,3,1],[2,4,1,3] 和 [4,2,1,3] 也會被接受。 python class Solution(

原创 146. LRU緩存機制

運用你所掌握的數據結構,設計和實現一個 LRU (最近最少使用) 緩存機制。它應該支持以下操作: 獲取數據 get 和 寫入數據 put 。 獲取數據 get(key) - 如果密鑰 (key) 存在於緩存中,則獲取密鑰的值(總是正

原创 657. 機器人能否返回原點

python 機器人能否返回原點 124 ms class Solution(object): def judgeCircle(self, moves): """ :type moves:

原创 617. 合併二叉樹

給定兩個二叉樹,想象當你將它們中的一個覆蓋到另一個上時,兩個二叉樹的一些節點便會重疊。 你需要將他們合併爲一個新的二叉樹。合併的規則是如果兩個節點重疊,那麼將他們的值相加作爲節點合併後的新值,否則不爲 NULL 的節點將直接作爲新二叉