原创 GO語言快速入門

簡介 特性 強類型、編譯型、併發型，並具有垃圾回收功能的編程語言。 運行方式 直接運行： go run helloworld.go 編譯後再運行： $ go build helloworld.go $ ./helloworld He

2019-03-29 21:08:27

原创 SQL快速入門

基礎概括 可以把 SQL (結構化查詢語言)分爲兩個部分：數據操作語言 (DML) 和 數據定義語言 (DDL)。 查詢和更新指令構成了 SQL 的 DML 部分： SELECT - 從數據庫表中獲取數據 INSERT INTO -

2019-03-29 21:08:27

原创 【碼不停題3.20】課程表|||

這裏有 n 門不同的在線課程，他們按從 1 到 n 編號。每一門課程有一定的持續上課時間（課程時間）t 以及關閉時間第 d 天。一門課要持續學習 t 天直到第 d 天時要完成，你將會從第 1 天開始。 給出 n 個在線課程用 (t,

2019-03-20 21:04:51

原创 【碼不停題3.17】Golang嘗試：字母異位詞分組和先序遍歷構造二叉樹

1. 給定一個字符串數組，將字母異位詞組合在一起。字母異位詞指字母相同，但排列不同的字符串。 示例: 輸入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”], 輸出: [ [“ate”,“eat”

2019-03-18 21:02:57 7

原创 【碼不停題3.18】LRU緩存機制實現 雙向鏈表+哈希map

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

2019-03-18 21:02:57

原创 【碼不停題3.17】二叉樹的前序後序遍歷【遞歸非遞歸】

前序 非遞歸 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * T

2019-03-18 21:02:57

原创 【碼不停題3.15】先序遍歷構造二叉樹

返回與給定先序遍歷 preorder 相匹配的二叉搜索樹（binary search tree）的根結點。 輸入：[8,5,1,7,10,12] 輸出：[8,5,10,1,7,null,12] var bstFromPreorder

2019-03-15 21:12:15 5

原创 【碼不停題3.15】被包圍的區域

給定一個二維的矩陣，包含 ‘X’ 和 ‘O’（字母 O）。 找到所有被 ‘X’ 圍繞的區域，並將這些區域裏所有的 ‘O’ 用 ‘X’ 填充。 示例: X X X X X O O X X X O X X O X X 運行你的函數後，矩陣

2019-03-15 21:12:15 5

原创 【碼不停題3.8】反轉字符串 II

給定一個字符串和一個整數 k，你需要對從字符串開頭算起的每個 2k 個字符的前k個字符進行反轉。如果剩餘少於 k 個字符，則將剩餘的所有全部反轉。如果有小於 2k 但大於或等於 k 個字符，則反轉前 k 個字符，並將剩餘的字符保持原樣

2019-03-09 13:31:33

原创 【碼不停題3.7】每一字符出現次數都不少於 k的最長子串 T

找到給定字符串（由小寫字符組成）中的最長子串 T ， 要求 T 中的每一字符出現次數都不少於 k 。輸出 T 的長度。 示例 1: 輸入: s = “aaabb”, k = 3 輸出: 3 最長子串爲 “aaa” ，其中 ‘a’ 重複

2019-03-07 23:26:01 1

原创 【碼不停題3.6】打家劫舍

在上次打劫完一條街道之後和一圈房屋後，小偷又發現了一個新的可行竊的地區。這個地區只有一個入口，我們稱之爲“根”。 除了“根”之外，每棟房子有且只有一個“父“房子與之相連。一番偵察之後，聰明的小偷意識到“這個地方的所有房屋的排列類似於一

2019-03-07 23:26:01

原创 【碼不停題3.7】只出現一次的數字（簡單）衆數

1. 給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明： 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？ 示例 1: 輸入: [2,2,1] 輸出: 1 示

2019-03-07 23:26:01

原创 【碼不停題3.6】比特位計數

給定一個非負整數 num。對於 0 ≤ i ≤ num 範圍中的每個數字 i ，計算其二進制數中的 1 的數目並將它們作爲數組返回。 示例 1: 輸入: 2 輸出: [0,1,1] 示例 2: 輸入: 5 輸出: [0,1,1,2,1

2019-03-07 23:26:01

原创 【碼不停題3.6】迴文對

給定一組唯一的單詞， 找出所有不同 的索引對(i, j)，使得列表中的兩個單詞， words[i] + words[j] ，可拼接成迴文串。 示例 1: 輸入: [“abcd”,“dcba”,“lls”,“s”,“sssll”] 輸出

2019-03-07 23:26:01

原创 面試題彙總

C++ https://www.cnblogs.com/yjd_hycf_space/p/7495640.html 引用 char ch; char &rp=ch; 釋放數組 MemTest *mTest1=new MemT

2019-02-20 22:23:19