博客 / 列表

俗人Layman - 【一看就會一寫就廢 指間算法】判斷一個數字是否可以表示成三的冪的和 —— 數學

指尖劃過的軌跡,藏着最細膩的答案~ 題目: 給你一個整數 n ,如果你可以將 n 表示成若干個不同的三的冪之和,請你返回 true ,否則請返回 false 。 對於一個整數 y ,如果存在整數 x 滿足 $y == 3^x$ ,我們稱這個整數 y 是三的冪。 示例 1: 輸入:n = 12 輸出:true 解

指尖人生 , 數學 , c++ , 後端開發 , c

俗人Layman - 【一看就會一寫就廢 指間算法】水果成藍三——線段樹 二分

指尖劃過的軌跡,藏着最細膩的答案~ 題目: 給你兩個長度為 n 的整數數組,fruits 和 baskets,其中 fruits[i] 表示第 i 種水果的 數量,baskets[j] 表示第 j 個籃子的 容量。 你需要對 fruits 數組從左到右按照以下規則放置水果: 每種水果必須放入第一個 容量大於等於 該水果數量的 最左側可用籃子 中。

指尖人生 , 二分 , c++ , 後端開發 , c

俗人Layman - 【一看就會一寫就廢 指間算法】每個字符最多出現兩次的最長子字符串—— 滑動窗口、字符串

指尖劃過的軌跡,藏着最細膩的答案~ 題目: 給你一個字符串 s ,請找出滿足每個字符最多出現兩次的最長子字符串,並返回該子字符串的 最大 長度。 示例 1: 輸入: s = "bcbbbcba" 輸出: 4 解釋: 以下子字符串長度為 4,並且每個字符最多出現兩次:"bcbbbcba"。

指尖人生 , 不定長滑動窗口 , 子字符串 , 哈希表 , c++ , 後端開發 , c

俗人Layman - 【一看就會一寫就廢 指間算法】無重複字符的最長子串—— 滑動窗口、字符串

指尖劃過的軌跡,藏着最細膩的答案~ 題目: 給定一個字符串 s ,請你找出其中不含有重複字符的 最長 子串 的長度。 示例 1: 輸入: s = "abcabcbb" 輸出: 3 解釋: 因為無重複字符的最長子串是 "abc",所以其長度為 3。注意 "bca" 和 "cab" 也是正確答案。 示例 2:

指尖人生 , 雙指針 , 哈希表 , 滑動窗口 , c++ , 後端開發 , 最長子串 , c

俗人Layman - 【一看就會一寫就廢 指間算法】找到一個數字的 K 美麗值—— 滑動窗口、字符串

指尖劃過的軌跡,藏着最細膩的答案~ 題目: 給你一個二進制字符串 s 和一個整數 k 。如果所有長度為 k 的二進制字符串都是 s 的子串,請返回 true ,否則請返回 false 。 示例 1: 輸入:s = "00110110", k = 2 輸出:true 解釋:長度為 2 的二進制串包括 "00","01

指尖人生 , 字符串 , 滑動窗口 , c++ , 後端開發 , c

俗人Layman - 【一看就會一寫就廢 指間算法】愛生氣的書店老闆—— 滑動窗口

指尖劃過的軌跡,藏着最細膩的答案~ 題目: 有一個書店老闆,他的書店開了 n 分鐘。每分鐘都有一些顧客進入這家商店。給定一個長度為 n 的整數數組 customers ,其中 customers[i] 是在第 i 分鐘開始時進入商店的顧客數量,所有這些顧客在第 i 分鐘結束後離開。 在某些分鐘內,書店老闆會生氣。 如果書店老闆在第 i 分鐘生氣,那麼 grump

數組 , 滑動窗口 , c++ , 後端開發 , c