C#LeetCode刷題-蓄水池抽樣

阿新 • • 發佈：2018-12-20

蓄水池抽樣篇

#	題名	刷題	通過率	難度
382	47.0%	中等
398	隨機數索引	41.6%	中等

蓄水池抽樣篇 # 題名刷題通過率難度 382 47.0% 中等 398 隨機數索引 41.

給定一個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 O(1) 額外空間的條件下完成。示例 1: 給定陣列 nums = [1,1,2], 函式應該返回新的長度 2,

給定一個整數陣列和一個目標值，找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。示例: 給定 nums = [2, 7, 11, 15], target = 9 因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [

問題我們正在玩一個猜數字遊戲。遊戲規則如下：我從 1 到 n 選擇一個數字。你需要猜我選擇了哪個數字。每次你猜錯了，我會告訴你這個數字是大了還是小了。你呼叫一個預先定義好的介面 guess(int num)，它會返回 3 個可能的結果（-1，1 或 0）： -1 :

問題給定一個 n 個元素有序的（升序）整型陣列 nums 和一個目標值 target ，寫一個函式搜尋 nums 中的 target，如果目標值存在返回下標，否則返回 -1。輸入: nums = [-1,0,3,5,9,12], target = 9 輸出:

問題你是產品經理，目前正在帶領一個團隊開發新的產品。不幸的是，你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的，所以錯誤的版本之後的所有版本都是錯的。假設你有 n 個版本 [1, 2, ..., n]，你想找出導致之後所有版本出錯的第一個錯誤的版本。你可

二分查詢篇 # 題名刷題通過率難度 4 兩個排序陣列的中位數 C#LeetCode刷題之#4-兩個排序陣列的中位

問題給定一個由空格分割單詞的句子 S。每個單詞只包含大寫或小寫字母。我們要將句子轉換為 “Goat Latin”（一種類似於豬拉丁文 - Pig Latin 的虛構語言）。山羊拉丁文的規則如下：如果單詞以母音開頭（a, e, i, o, u），在單詞後新增"ma"。例

問題給定一個段落 (paragraph) 和一個禁用單詞列表 (banned)。返回出現次數最多，同時不在禁用列表中的單詞。題目保證至少有一個詞不在禁用列表中，而且答案唯一。禁用列表中的單詞用小寫字母表示，不含標點符號。段落中的單詞不區分大小寫。答案都是小寫字母。輸入:

問題我們稱一個數 X 為好數, 如果它的每位數字逐個地被旋轉 180 度後，我們仍可以得到一個有效的，且和 X 不同的數。要求每位數字都要被旋轉。如果一個數的每位數字被旋轉以後仍然還是一個數字，則這個數是有效的。0, 1, 和 8 被旋轉後仍然是它們自己；2 和 5 可以互相旋轉成

問題實現函式 ToLowerCase()，該函式接收一個字串引數 str，並將該字串中的大寫字母轉換成小寫字母，之後返回新的字串。輸入: "Hello" 輸出: "hello" 輸入: "here" 輸出: "here" 輸入:

問題給定兩個字串 A 和 B, 尋找重複疊加字串A的最小次數，使得字串B成為疊加後的字串A的子串，如果不存在則返回 -1。舉個例子，A = "abcd"，B = "cdabcdab"。答案為 3，因為 A 重複疊加三遍後為 “abcdabcdabcd”，此時 B 是其子串；A

問題給定一個非空字串 s，最多刪除一個字元。判斷是否能成為迴文字串。輸入: "aba" 輸出: True 輸入: "abca" 輸出: True 解釋: 你可以刪除c字元。注意:字串只包含從 a-z 的小寫字母。字串的最大長度是

問題在二維平面上，有一個機器人從原點 (0, 0) 開始。給出它的移動順序，判斷這個機器人在完成移動後是否在 (0, 0) 處結束。移動順序由字串表示。字元 move[i] 表示其第 i 次移動。機器人的有效動作有 R（右），L（左），U（上）和 D（下）。如果機器人在完成所有動作後

問題給定一個字串，你需要反轉字串中每個單詞的字元順序，同時仍保留空格和單詞的初始順序。輸入: "Let's take LeetCode contest" 輸出: "s'teL ekat edoCteeL tsetnoc" 注意：在字串中，每個單詞由

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

問題給定一個字串來代表一個學生的出勤紀錄，這個紀錄僅包含以下三個字元： 'A' : Absent，缺勤 'L' : Late，遲到 'P' : Present，到場如果一個學生的出勤紀錄中不超過一個'A'(缺勤)並且不超過兩個連續的'L'(遲到),那麼這個學生會被獎賞。你需要根

問題給定兩個字串，你需要從這兩個字串中找出最長的特殊序列。最長特殊序列定義如下：該序列為某字串獨有的最長子序列（即不能是其他字串的子序列）。子序列可以通過刪去字串中的某些字元實現，但不能改變剩餘字元的相對順序。空序列為所有字串的子序列，任何字串為其自身的子序列。輸入為兩個字串，

問題給定一個非空的字串，判斷它是否可以由它的一個子串重複多次構成。給定的字串只含有小寫英文字母，並且長度不超過10000。輸入: "abab" 輸出: True 解釋: 可由子字串 "ab" 重複兩次構成。輸入: "aba" 輸出: Fa

問題一個網站域名，如"discuss.leetcode.com"，包含了多個子域名。作為頂級域名，常用的有"com"，下一級則有"leetcode.com"，最低的一級為"discuss.leetcode.com"。當我們訪問域名"discuss.leetcode.com