Justin

451. Sort Characters By Frequency

題目連結:Sort Characters By Frequency 題目描述 給定一個字串,請根據字母出現的頻率將其排序,頻率高的字母排在前面。如果頻率相同,字母的順序可以隨意。 限制條件 * 1 <= s.length <= 5 * 10^5 * 字串由 ASCII 字元組成 解題思路 此題要求我們根據字母出現的頻率對字串進行排序。我們需要統計每個字母的出現次數,然後根據頻率進行排序。 有兩種有效的解法: 方法一:優先佇列(Priority Queue) 1.

442. Find All Duplicates in an Array

題目連結:442. Find All Duplicates in an Array 題目描述 給定一個長度為 n 的整數陣列,其中陣列中的數字介於 1 到 n 之間(包括 1 和 n),有些元素可能會出現兩次,而其他元素只出現一次。請找出所有出現兩次的元素,並返回這些元素所組成的陣列。 限制條件 * 時間複雜度:要求為 O(n) * 空間複雜度:要求為 O(

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