leetcode

441. Arranging Coins

題目連結: 441. Arranging Coins 題目描述 給定一個數字 n,代表有 n 個硬幣。這些硬幣將被排列成一個階梯形狀,第一行有 1 個硬幣,第二行有 2 個硬幣,依此類推。最後一行可能不完整。請計算可以完整排列的行數。 限制條件 * 1 <= n <= 2^31 - 1 思路 * 暴力解法:從 1

438. Find All Anagrams in a String

題目連結: Find All Anagrams in a String 題目描述 給定兩個字串 s 和 p,找到 s 中所有是 p 的字母異位詞(Anagram)的子字串,返回這些子字串的起始索引。 * 字母異位詞:兩個字串包含相同字母,且每個字母出現的次數相同,但順序可以不同。 限制條件 * 1 <= s.length, p.length <= 3

402. Remove K Digits

題目連結: 402. Remove K Digits 題目描述 給定一個表示非負整數的字串 num,從中移除 k 個數字,使得剩下的數字組成的數值最小。 注意: * num 不可以有前導零,除非結果是 0 本身。 限制條件 * 1 <= k <= num.length <= 10^5 * num 只包含數字字符。 * num 除了數字 0

347. Top K Frequent Elements

題意 題目連結:Top K Frequent Elements 給定一個非空的整數陣列,返回其中出現頻率最高的 k 個元素。 題目理解 這道題目要求找出陣列中出現頻率最高的 k 個元素。換句話說,我們需要對陣列中每個元素的出現次數進行統計,然後根據這些次數找出出現次數最多的前 k 個元素。 限制條件 * 1 <= nums.length <= 10^5 * -10^4 <= nums[i] <

287. Find the Duplicate Number

題目連結: 287. Find the Duplicate Number 題目描述 給定一個包含 n + 1 個整數的陣列 nums,這些整數都在 1 到 n 之間(包括 1 和 n)。陣列中只有一個數字重複出現,請找出這個重複的數字。 要求: * 不能修改陣列(例如不能對陣列進行排序)。 * 只能使用額外的 O(1) 空間。 * 時間複雜度小於 O(n²