台部落TdOline

一、算法介紹 D.E. Knuth、 JH.Morris和 R. Pratt（其中 Knuth和Prat共同研究， Morris獨立研究）發表一個模式匹配算法，可以大大避免重複遍歷的情況，我們把它稱之爲克努特一莫里斯一普拉特算法，

2020-06-27 11:10:29

棧的現實應用很多，這裏記錄下用棧解決四則運算表達式求值的相關題目。平常見到的公式如“7+5*4”，稱作中綴表達式，因爲所有的運算符號都在兩數字的中間，而對於計算機來說，中綴表達式是無法直接解析的。針對這個問題，20世紀

2020-06-18 23:18:42

最近上課都是網上直播，部分老師採用騰訊課堂直播，那個漂浮彈幕對於用戶尤其是需要錄屏的就極不友好，網上搜索資料後找到解決的辦法，現在分享一下。首先app或者客戶端暫時是解決不了的，網頁端可以通過安裝油猴腳本來實現，博主採用的是Mi

2020-06-18 23:18:42

題目:990. 等式方程的可滿足性給定一個由表示變量之間關係的字符串方程組成的數組，每個字符串方程 equations[i] 的長度爲 4，並採用兩種不同的形式之一：“a==b” 或 “a!=b”。在這裏，a 和 b 是小寫字

2020-06-16 03:17:59

題目:739. 每日溫度根據每日氣溫列表，請重新生成一個列表，對應位置的輸出是需要再等待多久溫度纔會升高超過該日的天數。如果之後都不會升高，請在該位置用 0 來代替。例如，給定一個列表 temperatures = [

2020-06-16 03:17:59

題目:面試題46. 把數字翻譯成字符串給定一個數字，我們按照如下規則把它翻譯爲字符串：0 翻譯成 “a” ，1 翻譯成 “b”，……，11 翻譯成 “l”，……，25 翻譯成 “z”。一個數字可能有多個翻譯。請編程實現一個函

2020-06-16 03:17:59

題目:9. 迴文數判斷一個整數是否是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數。示例1: 輸入: 121 輸出: true 示例2: 輸入: -121 輸出: false 解釋: 從左向右讀, 爲

2020-06-16 03:17:59

題目:面試題29. 順時針打印矩陣輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字。示例1: 輸入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 輸出：[1,2,3,6,9,8,7,4,5

2020-06-07 07:56:35

題目: 愛麗絲參與一個大致基於紙牌遊戲 “21點” 規則的遊戲，描述如下：愛麗絲以 0 分開始，並在她的得分少於 K 分時抽取數字。抽取時，她從 [1, W] 的範圍中隨機獲得一個整數作爲分數進行累計，其中 W 是整數。

2020-06-07 07:56:35

題目：238. 除自身以外數組的乘積給你一個長度爲 n 的整數數組 nums，其中 n > 1，返回輸出數組 output ，其中 output[i] 等於 nums 中除 nums[i] 之外其餘各元素的乘積。示例: 輸入

2020-06-07 07:56:35

題目:128. 最長連續序列給定一個未排序的整數數組，找出最長連續序列的長度。要求算法的時間複雜度爲 O(n)。示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2

2020-06-07 07:56:35

題目:面試題64. 求1+2+…+n 今天每日一題之前不久之前就做過，當時花了一整個下午，印象賊深，思路如下: https://blog.csdn.net/qq_40405705/article/details/1059036

2020-06-02 18:49:47

題目: 給定一個經過編碼的字符串，返回它解碼後的字符串。編碼規則爲: k[encoded_string]，表示其中方括號內部的 encoded_string 正好重複 k 次。注意 k 保證爲正整數。你可以認爲輸入字符串

2020-06-01 13:34:18

題目: 給定一個二叉樹，檢查它是否是鏡像對稱的。例如，二叉樹 [1,2,2,3,4,4,3] 是對稱的。示例: 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面這個 [1,2,2

2020-06-01 13:34:18

題目:和可被 K 整除的子數組給定一個整數數組 A，返回其中元素之和可被 K 整除的（連續、非空）子數組的數目。示例: 輸入：A = [4,5,0,-2,-3,1], K = 5 輸出：7 解釋：有 7 個子數組滿足其元素

2020-06-01 13:34:18