原创 LeetCode(合集)刪除數組中的元素(26,80,283)

26. 刪除排序數組中的重複項 80. 刪除排序數組中的重複項 II golang 283. 移動零 golang

原创 1346. 檢查整數及其兩倍數是否存在 golang

1346. 檢查整數及其兩倍數是否存在 1346. 檢查整數及其兩倍數是否存在 給你一個整數數組 arr,請你檢查是否存在兩個整數 N 和 M,滿足 N 是 M 的兩倍(即,N = 2 * M)。 更正式地,檢查是否存在兩個下標

原创 LeetCode(合集)括號 golang

LeetCode(合集)括號 20. 有效的括號 golang(三) 22. 括號生成 golang 圖解

原创 LeetCode (合集)合併鏈表和數組

LeetCode 88. 合併兩個有序數組 golang LeetCode 21. 合併兩個有序鏈表 golang

原创 LeetCode 88. 合併兩個有序數組 golang

88. 合併兩個有序數組 給你兩個有序整數數組 nums1 和 nums2,請你將 nums2 合併到 nums1 中,使 nums1 成爲一個有序數組。 說明: 初始化 nums1 和 nums2 的元素數量分別爲 m 和 n

原创 LeetCode 128. 最長連續序列 golang

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

原创 80. 刪除排序數組中的重複項 II golang

80. 刪除排序數組中的重複項 II 給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素最多出現兩次,返回移除後數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。

原创 LeetCode(集合)隊列和棧的相互實現 golang

手寫!!! 225. 用隊列實現棧 使用隊列實現棧的下列操作: push(x) – 元素 x 入棧 pop() – 移除棧頂元素 top() – 獲取棧頂元素 empty() – 返回棧是否爲空 注意: 你只能使用隊列的基本操作-

原创 45. 跳躍遊戲 II golang 動態規劃

45. 跳躍遊戲 II 給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最後一個位置。 示例: 輸入: [2,3,1,1,4] 輸出:

原创 LeetCode 20. 有效的括號 golang(三)

20. 有效的括號 這個題做了三次,前兩次的解法現在覺得是算不得正確的。 看的多寫得少 做的多總結少 給定一個只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判斷字符串是否有效。 有效字符串需滿足: 左括號必

原创 LeetCode 33. 搜索旋轉排序數組 golang

33. 搜索旋轉排序數組 三個測試用例, 這個題的難度是二分法的左側條件很難寫出來。 4 5 6 0 1 2 3 1 2 3 4 5 6 0 5 1 2 3 4 ( 例如,數組 [0,1,2,4,5,6,7] 可能變爲 [4,

原创 兩數之和總結 golang

兩數之和 1 167. 兩數之和 II - 輸入有序數組 golang 一個數組是否存在兩個數是target的整數倍? 如果有人知道這是LeetCode哪個題,給我說一下 給每個數做整除,然後在遍歷

原创 1190. 反轉每對括號間的子串 golang反轉字符串

1190. 反轉每對括號間的子串 557. 反轉字符串中的單詞 III 344. 反轉字符串 golang 這個題比較新,但是面試竟然被問到了。10分鐘之內沒寫出來 給出一個字符串 s(僅含有小寫英文字母和括號)。 請你

原创 分佈式是寫出來的(五)

數據冗餘策略 RS(Reed Solomon Coding)糾刪碼 在存儲系統中,需要採用數據冗餘技術來保證數據的可靠性,相比使用多副本複製機外,使用糾刪碼能夠以更小的數據冗餘度獲得更高的數據可靠性。 RS糾刪碼將原文件分成n個數

原创 分佈式是寫出來的(三)

添加元數據服務 元數據服務就是對元數據提供存取功能的服務。元數據就是系統定義的基本信息,比如一張相片的名字,版本,拍攝時間,散列值等。客戶端和接口服務之間根據對象的名字來引用一個對象,一個對象可以有多個版本,除了刪除標誌外,每個版