台部落final

這篇文章是我通過靈感所寫的是一種全新的理解約瑟夫環的方法，希望能幫到一些還沒有理解的朋友。所以我會盡力詳細的講述這篇文章。面試題62. 圓圈中最後剩下的數字 0,1,n-1這n個數字排成一個圓圈，從數字0開始，每次從這個圓圈裏

2020-06-16 12:19:01

876. 鏈表的中間結點 . 給定一個帶有頭結點 head 的非空單鏈表，返回鏈表的中間結點。如果有兩個中間結點，則返回第二個中間結點示例 1：輸入：[1,2,3,4,5] 輸出：此列表中的結點 3 (序列化形式：

2020-06-16 12:19:01

836. 矩形重疊矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 爲左下角的座標， (x2, y2) 是右上角的座標。如果相交的面積爲正，則稱兩矩形重疊。需要明確的是，只在角或邊接觸的兩個矩

2020-06-16 12:19:01

這個事情的起源是因爲筆者大部分的變成都是python（真好用，庫真香，感覺自己扛了一個軍火庫），但是筆者發現考研不能用python去考（廢話），於是決定先把自己用python做過的乙級題用C重新複寫一遍，並且如果看到以前自己寫了的

2020-06-16 12:19:01

使數組唯一的最小增量、給定整數數組 A，每次 move 操作將會選擇任意 A[i]，並將其遞增 1。返回使 A 中的每個值都是唯一的最少操作次數。示例 1: 輸入：[1,2,2] 輸出：1 解釋：經過一次 move

2020-06-16 12:19:00

class Solution: def sortArray(self, nums: List[int]) -> List[int]: return sorted(nums) 等我有時間一定好好改這篇文章，

2020-06-16 12:19:00

面試題40. 最小的k個數輸入整數數組 arr ，找出其中最小的 k 個數。例如，輸入4、5、1、6、2、7、3、8這8個數字，則最小的4個數字是1、2、3、4。示例 1：輸入：arr = [3,2,1], k = 2

2020-06-16 12:19:00

每日一題，每日一練.1（壓縮字符串）面試題 01.06. 字符串壓縮字符串壓縮。利用字符重複出現的次數，編寫一種方法，實現基本的字符串壓縮功能。比如，字符串aabcccccaaa會變爲a2b1c5a3。若“壓縮”後的字符串沒有

2020-06-16 12:19:00

在一個 8 x 8 的棋盤上，有一個白色車（rook）。也可能有空方塊，白色的象（bishop）和黑色的卒（pawn）。它們分別以字符 “R”，“.”，“B” 和 “p” 給出。大寫字符表示白棋，小寫字符表示黑棋。車按國際象棋

2020-06-16 12:19:00

有兩個容量分別爲 x升和 y升的水壺以及無限多的水。請判斷能否通過使用這兩個水壺，從而可以得到恰好 z升的水？如果可以，最後請用以上水壺中的一或兩個來盛放取得的 z升水。你允許：裝滿任意一個水壺清空任意一個水壺

2020-06-16 12:19:00

3無重複字符的最長子串給定一個字符串，請你找出其中不含有重複字符的最長子串的長度。示例 1: 輸入: “abcabcbb” 輸出: 3 解釋: 因爲無重複字符的最長子串是 “abc”，所以其長度爲 3。示例

2020-05-03 23:00:25

最大子序和給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。示例: 輸入: [-2,1,-3,4,-1,2,1,-5,4], 輸出: 6 解釋: 連續子數組 [4,

2020-05-03 23:00:25

二叉樹的右視圖給定一棵二叉樹，想象自己站在它的右側，按照從頂部到底部的順序，返回從右側所能看到的節點值。示例: 輸入: [1,2,3,null,5,null,4] 輸出: [1, 3, 4] 解釋: 很好想的一道題

2020-04-23 14:21:39

島嶼數量給你一個由 ‘1’（陸地）和 ‘0’（水）組成的的二維網格，請你計算網格中島嶼的數量。島嶼總是被水包圍，並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連接形成。此外，你可以假設該網格的四條邊均被水包圍

2020-04-21 19:47:52

統計「優美子數組」給你一個整數數組 nums 和一個整數 k。如果某個連續子數組中恰好有 k 個奇數數字，我們就認爲這個子數組是「優美子數組」。請返回這個數組中「優美子數組」的數目。示例 1：輸入：nums =

2020-04-21 19:47:52