iteration
#iteration含有「iteration」共 11 篇內容
全部內容
發佈日期由新至舊
頭尾顛倒 反轉字串 Reverse String_Leetcode #344了解如何使用in-place原位操作及O(1)常數空間的演算法來反轉給定的字串陣列。藉由雙指針演算法，每回合對調左右兩個指針對應到的字元，並且逐漸往中心靠攏，由外而內進行反轉。詳細的演算法與複雜度分析也在文章中呈現。
發佈在
小松鼠的演算法樂園
2024-06-02
12
萬綠叢中一點紅 落單的數字 Single Number III_二進位操作_Leetcode #260題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
發佈在
小松鼠的演算法樂園
2024-05-31
11
字字珠璣 替換後，最長的相等子字串_滑動窗口應用_Leetcode #1208本文章複習了滑動窗口Sliding window的框架，
並且使用滑動窗口來解修改後，最長相等子字串的長度。
給定兩個字串s和t，還有對應的預算上限cost。
每修改一個字元就要付出對應的ASCII Code距離成本。
請問修改後s 和 t 最長的相等子字串長度是多少?
發佈在
小松鼠的演算法樂園
2024-05-29
7
二進位操作: 最少的bit翻轉次數 讓A OR B = C_Leetcode #1318 精選75題題目敘述
題目會給定三個參數a, b, c。
請問透過bit flip a 或 b 的binary bits，讓 a OR b = c 最少需要幾次bit flip?
題目的原文敘述
測試範例
Example 1:
Input: a = 2, b = 6, c = 5
Output:
發佈在
小松鼠的演算法樂園
2024-02-26
4
排序應用題: 不重複的區間 Non-overlapping Intervals_Leetcode #435_精選75題題目敘述
題目會給定一個輸入陣列intervals，陣列元素都是一組pair，
intervals[i] = [starti, endi]，分別代表區間的起點，和區間的終點。
請問我們最少要刪除幾個區間，才能讓剩下的區間彼此都不重疊？
題目的原文敘述
測試範例
Example 1:
發佈在
小松鼠的演算法樂園
2024-02-22
6
遊戲模擬+二分搜尋法: 猜數字Guess Number_Leetcode #374 精選75題題目敘述
題目會給定一個猜數字的場景和介面
(包含一個可以呼叫，驗證是否為答案的API guess() function)，
要求我們實現猜數字的function guessNumber(int n)。
題目已經事先設定好一個祕密數字，要求我們去找出來那個祕密數字是多少。
就好像小時候
發佈在
小松鼠的演算法樂園
2024-02-14
6
模擬 生成區間內連號的數字 Sequential Digits_Leetcode #1291題目敘述
題目會給定一個區間[low, high]，要求我們生成區間內所有連號的數字。並且以從小到大的順序，以陣列的形式輸出答案。
題目的原文敘述
測試範例
約束條件
Constraints:
10 <= low <= high <= 10^9
區間下邊界 >= 10
發佈在
小松鼠的演算法樂園
2024-02-07
4
最大兩數的乘積 Leetcode 1464 Max Product of Two Elements in Array題目敘述
題目會給定一個整數陣列nums，要求我們找出最大的兩個整數a, b，返回(a-1) * (b-1)的乘積。
詳細的題目可在這裡看到
測試範例
Example 1:
Input: nums = [3,4,5,2]
Output: 12
發佈在
小松鼠的演算法樂園
2023-12-12
4
連三碼相同的最大值 Leetcode #2264 Largest 3-SameDigit Num in String題目敘述
題目會給我們一個字串，要求我們連三碼相同的數字，最大值是多少?
例如 給定輸入="1111222555333"，最大值是555
如果無解，則返回空字串""
英文版的題目敘述在這裡
發佈在
小松鼠的演算法樂園
2023-12-11
5
有幾個同質子字串? Count Num of Homogenous Substrings
Leetcode #1759題目會給定我們一個字串s，要求我們計算出同質子字串有幾個?
同質子字串的定義就是子字串內部的字元都相同，例如a, aa, aaa, ... 等等這些就是同質子字串。
發佈在
小松鼠的演算法樂園
2023-11-09
5