leetcode刷題
-
Leetcode59. 螺旋矩陣 II——模擬過程
這道題就是找規律,模擬順時針畫矩陣的過程。 每一條邊都要堅持一致的原則,才能按照統一的規則畫下來,我的做法是假設左開右閉。如下圖。...
-
劍指 Offer 04. 二維陣列中的查詢(暴力法、線性查詢)
劍指 Offer 04. 二維陣列中的查詢 在一個 n * m 的二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個高效的函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是...
-
43. 字串相乘(大數相乘模擬)
技術標籤:leetcode刷題 就是模擬乘法的一個過程,這裡我們不按正常的乘法做法來做:我們在每一位相乘後不進行進位,而是保留相乘得到的結果,到最後相加的時候再去進行進位。...
-
LeetCode 338. 位元位計數(C++)動態規劃
技術標籤:LeetCode刷題leetcode動態規劃演算法c++資料結構 給定一個非負整數 num。對於 0 ≤ i ≤ num 範圍中的每個數字 i ,計算其二進位制數中的 1 的數目並將它們作為陣列返回。...
-
LeetCode 520——檢測大寫字母
技術標籤:LeetCode刷題 一、題目介紹 給定一個單詞,你需要判斷單詞的大寫使用是否正確。...
-
LeetCode 506——相對名詞(排序+查詢)
技術標籤:LeetCode刷題 一、題目介紹 給出N 名運動員的成績,找出他們的相對名次並授予前三名對應的獎牌。前三名運動員將會被分別授予 “金牌”,“銀牌” 和“ 銅牌”("Gold Medal", "Silver...
-
LeetCode 507——完美數
技術標籤:LeetCode刷題 一、題目介紹 對於一個正整數,如果它和除了它自身以外的所有 正因子 之和相等,我們稱它為 「完美數」。...
-
LeetCode 509——斐波那契數(動態規劃)
技術標籤:LeetCode刷題 一、題目介紹 斐波那契數,通常用F(n) 表示,形成的序列稱為 斐波那契數列 。該數列由0 和 1 開始,後面的每一項數字都是前面兩項數字的和。也就是:...
-
(背下來)59. 螺旋矩陣 II
技術標籤:leetcode刷題 ###解題思路 經典模擬題,首先定義row=0,col=-1 然後用試探法判斷下一步有沒有越界以及可不可以擺放相應的元素...
-
(背下來)169. 多數元素(BM投票法)
技術標籤:leetcode刷題 ###解題思路 BM演算法 如果當前字元和前一個字元一樣:計數++...
-
LeetCode765.情侶牽手(Java)
技術標籤:LeetCode刷題 題目 N 對情侶坐在連續排列的 2N 個座位上,想要牽到對方的手。 計算最少交換座位的次數,以便每對情侶可以並肩坐在一起。一次交換可選擇任意兩人,讓他們站起來交換座位。 人和座位用...
-
LeetCode 566——重塑矩陣
技術標籤:LeetCode刷題 一、題目介紹 在MATLAB中,有一個非常有用的函式 reshape,它可以將一個矩陣重塑為另一個大小不同的新矩陣,但保留其原始資料。...
-
【LeetCode122】-買賣股票的最佳時機 II
技術標籤:LeetCode刷題leetcode貪心演算法 方法一 這題是在 【LeetCode121】買賣股票的時機基礎上的一道題目...
-
【LeetCode605】-種花問題
技術標籤:LeetCode刷題leetcode貪心演算法 方法一 實現思路 就是儘量靠最左邊或靠最優邊種花,如果不可行儘量在前面只隔一個種花...
-
LeetCode 543——二叉樹的直徑(深度優先搜尋DFS)
技術標籤:LeetCode刷題 一、題目介紹 給定一棵二叉樹,你需要計算它的直徑長度。一棵二叉樹的直徑長度是任意兩個結點路徑長度中的最大值。這條路徑可能穿過也可能不穿過根結點。...
