原创 回溯算法 leetcode 總結

result = [] def backtrack(路徑, 選擇列表): if 滿足結束條件: result.add(路徑) return for 選擇 in 選擇列表:

原创 c# leetcode 1395. 統計作戰單位數(數組)

n 名士兵站成一排。每個士兵都有一個 獨一無二 的評分 rating 。 每 3 個士兵可以組成一個作戰單位,分組規則如下: 從隊伍中選出下標分別爲 i、j、k 的 3 名士兵,他們的評分分別爲 rating[i]、rating[j

原创 c# leetcode 面試題 08.09. 括號(字符串)(回溯)

面試題 08.09. 括號 難度中等14收藏分享切換爲英文關注反饋 括號。設計一種算法,打印n對括號的所有合法的(例如,開閉一一對應)組合。 說明:解集不能包含重複的子集。 例如,給出 n = 3,生成結果爲: [ "((()))"

原创 c# leetcode 1389. 按既定順序創建目標數組 (數組)

難度簡單4收藏分享切換爲英文關注反饋 給你兩個整數數組 nums 和 index。你需要按照以下規則創建目標數組: 目標數組 target 最初爲空。 按從左到右的順序依次讀取 nums[i] 和 index[i],在 target 數組

原创 棧 leetcode 總結

棧知識點:https://blog.csdn.net/us2019/article/details/88356185 棧 我的答案 題號   題目 通過率   難度 總結 掌握   #20 有效的括號 41.2

原创 字符串 leetcode 總結

字符串 我的答案 題號   題目 通過率   難度 總結   掌握   #3 無重複字符的最長子串 33.4% 中等       #5 最長迴文子串 29.0% 中等       #6 Z 字形變換

原创 哈希算法 leetcode 總結

哈希 我的答案 題號   題目 通過率   難度 總結   掌握   #1 兩數之和 47.9% 簡單       #3 無重複字符的最長子串 33.4% 中等       #18 四數之和 3

原创 c# leetcode 415. 字符串相加(字符串)

給定兩個字符串形式的非負整數 num1 和num2 ,計算它們的和。 注意: num1 和num2 的長度都小於 5100. num1 和num2 都只包含數字 0-9. num1 和num2 都不包含任何前導零。 你不能使用任何內建 B

原创 c# leetcode 82. 刪除排序鏈表中的重複元素 II (鏈表)

82. 刪除排序鏈表中的重複元素 II 難度中等236收藏分享切換爲英文關注反饋 給定一個排序鏈表,刪除所有含有重複數字的節點,只保留原始鏈表中 沒有重複出現 的數字。 示例 1: 輸入: 1->2->3->3->4->4->5 輸出:

原创 c# leetcode 525. 連續數組(哈希)

給定一個二進制數組, 找到含有相同數量的 0 和 1 的最長連續子數組(的長度)。 示例 1: 輸入: [0,1] 輸出: 2 說明: [0, 1] 是具有相同數量0和1的最長連續子數組。 示例 2: 輸入: [0,1,0] 輸出:

原创 c# leetcode 554. 磚牆(哈希)

554. 磚牆難度中等63收藏分享切換爲英文關注反饋你的面前有一堵方形的、由多行磚塊組成的磚牆。 這些磚塊高度相同但是寬度不同。你現在要畫一條自頂向下的、穿過最少磚塊的垂線。 磚牆由行的列表表示。 每一行都是一個代表從左至右每塊磚的寬度的

原创 c# leetcode 面試題58 - II. 左旋轉字符串 (字符串)

字符串的左旋轉操作是把字符串前面的若干個字符轉移到字符串的尾部。請定義一個函數實現字符串左旋轉操作的功能。比如,輸入字符串"abcdefg"和數字2,該函數將返回左旋轉兩位得到的結果"cdefgab"。 示例 1: 輸入: s = "a

原创 c# leetcode 79. 單詞搜索 失敗

79. 單詞搜索 難度中等346收藏分享切換爲英文關注反饋 給定一個二維網格和一個單詞,找出該單詞是否存在於網格中。 單詞必須按照字母順序,通過相鄰的單元格內的字母構成,其中“相鄰”單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元格內的

原创 c# leetcode 917. 僅僅反轉字母(棧、字符串)

給定一個字符串 S,返回 “反轉後的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置發生反轉。 示例 1: 輸入:"ab-cd" 輸出:"dc-ba" 示例 2: 輸入:"a-bC-dEf-ghIj" 輸出:"j-Ih-

原创 c# leetcode 139. 單詞拆分(動態規劃)

139. 單詞拆分難度中等367收藏分享切換爲英文關注反饋給定一個非空字符串 s 和一個包含非空單詞列表的字典 wordDict,判定 s 是否可以被空格拆分爲一個或多個在字典中出現的單詞。 說明: 拆分時可以重複使用字典中的單詞。 你可