原创 leetcode解題總覽(算法、劍指offer、SQL、多線程、shell)

 3/22更新 劍指offer 題目鏈接 建議大部分題都會做,都能比較快速且準確的寫出來。關於做題方式,我的建議是:一道一道刷即可,因爲難度一般,不用系統的學習什麼知識,遇到實在不會的就跳過即可。 我這裏寫了大概80%的題,剩下的題我個人

原创 劍指offer:50-53記錄

在字符串 s 中找出第一個只出現一次的字符。如果沒有,返回一個單空格。 示例: s = "abaccdeff" 返回 "b" s = ""  返回 " "   限制: 0 <= s 的長度 <= 50000 思路:map記錄次數,再次遍歷

原创 劍指offer:63-66記錄

假設把某股票的價格按照時間先後順序存儲在數組中,請問買賣該股票一次可能獲得的最大利潤是多少?   示例 1: 輸入: [7,1,5,3,6,4] 輸出: 5 解釋: 在第 2 天(股票價格 = 1)的時候買入,在第 5 天(股票價格 =

原创 劍指offer:39-42記錄

數組中有一個數字出現的次數超過數組長度的一半,請找出這個數字。 你可以假設數組是非空的,並且給定的數組總是存在多數元素。 示例 1: 輸入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 輸出: 2 限制: 1 <= 數組長度

原创 劍指offer:55-58記錄

輸入一棵二叉樹的根節點,求該樹的深度。從根節點到葉節點依次經過的節點(含根、葉節點)形成樹的一條路徑,最長路徑的長度爲樹的深度。 例如: 給定二叉樹 [3,9,20,null,null,15,7],     3    / \   9  2

原创 劍指offer:33-37記錄

輸入一個整數數組,判斷該數組是不是某二叉搜索樹的後序遍歷結果。如果是則返回 true,否則返回 false。假設輸入的數組的任意兩個數字都互不相同。   參考以下這顆二叉搜索樹:      5     / \    2   6   / \

原创 leetcode三道shell題

給定一個文本文件 file.txt,請只打印這個文件中的第十行。 示例: 假設 file.txt 有如下內容: Line 1 Line 2 Line 3 Line 4 Line 5 Line 6 Line 7 Line 8 Line 9

原创 notepad++ 文本文件內容丟失恢復

今天用着notepad++不知道怎的,突然就崩潰了,然後我下次打開的時候彈了個框,我按了OK之後,裏面所有的內容都不見了     網上百度了半天,總結如下: 在如下目錄下有notepad++會自動保存的文件 C:\Users\Admin

原创 leetcode601. 體育館的人流量(SQL)

X 市建了一個新的體育館,每日人流量信息被記錄在這三列信息中:序號 (id)、日期 (visit_date)、 人流量 (people)。 請編寫一個查詢語句,找出人流量的高峯期。高峯期時,至少連續三行記錄中的人流量不少於100。 例如,

原创 leetcode1082. 銷售分析 I (SQL)

產品表:Product +--------------+---------+ | Column Name  | Type    | +--------------+---------+ | product_id   | int     |

原创 leetcode1084. 銷售分析III(SQL)

Table: Product +--------------+---------+ | Column Name  | Type    | +--------------+---------+ | product_id   | int  

原创 leetcode1083. 銷售分析 II(SQL)

Table: Product +--------------+---------+ | Column Name  | Type    | +--------------+---------+ | product_id   | int  

原创 leetcode71. 簡化路徑 Unix 風格

以 Unix 風格給出一個文件的絕對路徑,你需要簡化它。或者換句話說,將其轉換爲規範路徑。 在 Unix 風格的文件系統中,一個點(.)表示當前目錄本身;此外,兩個點 (..) 表示將目錄切換到上一級(指向父目錄);兩者都可以是複雜相對路

原创 leetcode323. 無向圖中連通分量的數目

給定編號從 0 到 n-1 的 n 個節點和一個無向邊列表(每條邊都是一對節點),請編寫一個函數來計算無向圖中連通分量的數目。 示例 1: 輸入: n = 5 和 edges = [[0, 1], [1, 2], [3, 4]]    

原创 leetcode212. 單詞搜索 II

給定一個二維網格 board 和一個字典中的單詞列表 words,找出所有同時在二維網格和字典中出現的單詞。 單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中“相鄰”單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元格內的字母在一