5.7k+
星和2.2k+
分叉(曾經是該領域的前 3 名)。# | 標題 | 解決方案 | 時間 | 空間 | 困難 | 標籤 | 筆記 |
---|---|---|---|---|---|---|---|
2151 | 基於陳述的最大好人 | C++ Python | O(n^2 * 2^n) | 複雜度(1) | 難的 | 位元遮罩、暴力破解 | |
2212 | 射箭比賽最高分 | C++ Python | O(n * 2^n) | 在) | 中等的 | 位元遮罩、暴力破解 | |
2220 | 轉換數字的最少位元翻轉 | C++ Python | O(logn) | 複雜度(1) | 簡單的 | 位元操作 | |
2275 | 按位與大於零的最大組合 | C++ Python | O(nlogr) | O(對數) | 中等的 | 位元操作、頻率表 | |
2317 | 運算後最大異或 | C++ Python | 在) | 複雜度(1) | 中等的 | 位元操作,貪婪 | |
2397 | 列覆蓋的最大行數 | C++ Python | O(m * n + m * C(n, k)) | 氧(米) | 中等的 | 位元掩碼, Hakmem Item 175 | |
2411 | 具有最大位元或的最小子數組 | C++ Python | 在) | 複雜度(1) | 中等的 | 位元掩碼、哈希表 | |
2419 | 具有最大位與的最長子數組 | C++ Python | 在) | 複雜度(1) | 中等的 | 位元操作 | |
2425 | 所有配對的位元異或 | C++ Python | 在) | 複雜度(1) | 中等的 | 位元操作 | |
2429 | 最小化異或 | C++ Python | O(logn) | 複雜度(1) | 中等的 | 位元操作,貪婪 | |
2505 | 所有子序列和的位元或 | C++ Python | 在) | 複雜度(1) | 中等的 | 位元操作 | |
2527 | 求數組的異或美 | C++ Python | 在) | 複雜度(1) | 中等的 | 位元操作、數學 | |
2595 | 偶數和奇數位數 | C++ Python | 複雜度(1) | 複雜度(1) | 簡單的 | 位元操作 | |
2859 | 具有 K 個設定位的索引處的值總和 | C++ Python | O(C(ceil(log2(n)), k)) | 複雜度(1) | 簡單的 | 位元掩碼, Hakmem Item 175 | |
2917 | 求數組的 K 或 | C++ Python | O(nlogr) | 複雜度(1) | 簡單的 | 位元操作 | |
2932 | 最大強對 XOR I | C++ Python | O(nlogr) | O(t) | 簡單的 | 數組中兩個數字的最大異或的變體 | 位元操作、貪婪、Trie、DP、排序、兩指針、暴力破解 |
2935 | 最大強對 XOR II | C++ Python | O(nlogr) | O(t) | 難的 | 數組中兩個數字的最大異或的變體 | 位元操作、貪婪、Trie、DP、排序、兩個指針 |
2980 | 檢查位元或是否有尾隨零 | C++ Python | 在) | 複雜度(1) | 簡單的 | 位元操作 | |
2997 | 使數組異或等於 K 的最少運算次數 | C++ Python | 在) | 複雜度(1) | 中等的 | 位元操作 | |
3064 | 使用位元問題猜數字 I | C++ Python | O(logn) | 複雜度(1) | 中等的 | 位元操作 | |
3094 | 使用按位問題猜數字 II | C++ Python | O(對數) | 複雜度(1) | 中等的 | 位元操作 | |
3125 | 按位與結果為零的最大數 | C++ Python | 複雜度(1) | 複雜度(1) | 中等的 | 位元操作 | |
3133 | 最小數組末尾 | C++ Python | O(logn) | 複雜度(1) | 中等的 | 位元操作 | |
3199 | 使用偶數 XOR 設定位元對三元組進行計數 I | C++ Python | O(nlogr) | 複雜度(1) | 簡單的 | 暴力破解、位操作、奇偶校驗 | |
3215 | 使用偶數 XOR 設定位元來計數三元組 II | C++ Python | O(nlogr) | 複雜度(1) | 中等的 | 位元操作、奇偶校驗 | |
3226 | 使兩個整數相等的位元更改數 | C++ Python | O(logn) | 複雜度(1) | 簡單的 | 位元操作 | |
3289 | Digitville 的兩個偷偷摸摸的數字 | C++ Python | 在) | 複雜度(1) | 簡單的 | 位元操作 | |
3304 | 尋找弦樂遊戲 I 中的第 K 個角色 | C++ Python | 在) | 複雜度(1) | 簡單的 | 位元遮罩 | |
3307 | 尋找弦樂遊戲 II 中的第 K 個角色 | C++ Python | 複雜度(1) | 複雜度(1) | 難的 | 位元遮罩 | |
3314 | 構造最小按位數組 I | C++ Python | 在) | 複雜度(1) | 簡單的 | 位元操作 | |
3315 | 構造最小按位數組 II | C++ Python | 在) | 複雜度(1) | 中等的 | 位元操作 | |
3344 | 最大尺寸數組 | C++ Python | 預計算:O(max_s^(1/5) * log(max_s)) 運行時間:O(log(max_s)) | O(max_s^(1/5)) | 中等的 | 預計算、位元遮罩、組合數學、二分搜索 |
# | 標題 | 解決方案 | 時間 | 空間 | 困難 | 標籤 | 筆記 |
---|---|---|---|---|---|---|---|
2007年 | 從雙倍數組中找出原始數組 | C++ Python | O(n + klogk) | 好的) | 中等的 | 雙對數組的變體 | |
2011年 | 執行操作後變數的最終值 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2012年 | 陣列之美 | C++ Python | 在) | 在) | 中等的 | 前綴和 | |
2016年 | 增加元素之間的最大差異 | C++ Python | 在) | 複雜度(1) | 簡單的 | 買賣股票的最佳時機的變體 | |
2017年 | 網格遊戲 | C++ Python | 在) | 複雜度(1) | 中等的 | 前綴和 | |
2018年 | 檢查單字是否可以放入填字遊戲中 | C++ Python | O(m * n) | 複雜度(1) | 中等的 | ||
2022年 | 將一維數組轉換為二維數組 | C++ Python | O(m * n) | 複雜度(1) | 簡單的 | ||
2033 | 建立單值網格的最少操作 | C++ Python | 平均O(m * n) | O(m * n) | 中等的 | 最小移動到相等數組元素 II 的變體 | 數學、中位數、快速選擇 |
2035 | 將數組劃分為兩個數組以最小化總和差異 | C++ Python | O(n * 2^n) | O(2^n) | 難的 | 在中間相遇 | |
2038 | 如果兩個鄰居的顏色相同,則刪除彩色區塊 | C++ Python | 在) | 複雜度(1) | 中等的 | ||
2055 | 蠟燭之間的盤子 | C++ Python | O(n+q) | 在) | 中等的 | 前綴和 | |
2057 | 等值最小索引 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2075 | 解碼傾斜密文 | C++ Python | 在) | 複雜度(1) | 中等的 | ||
2078 | 最遠的兩座不同顏色的房子 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2079 | 給植物澆水 | C++ Python | 在) | 複雜度(1) | 中等的 | ||
2098 | 具有最大偶數和的大小為 K 的子序列 | C++ Python | 平均O(n) | 複雜度(1) | 中等的 | 快速選擇 | |
2099 | 找出長度為 K 且總和最大的子序列 | C++ Python | 平均O(n) | 在) | 簡單的 | 快速選擇 | |
2100 | 尋找搶劫銀行的好日子 | C++ Python | 在) | 在) | 中等的 | 前綴和 | |
2106 | 最多 K 步後收穫最多的水果 | C++ Python | 在) | 在) | 難的 | 前綴和 | |
2113 | 刪除和替換元素後數組中的元素 | C++ Python | 在) | 複雜度(1) | 中等的 | ||
2121 | 相同元素之間的間隔 | C++ Python | 在) | 在) | 中等的 | 前綴和 | |
2122 | 恢復原始數組 | C++ Python | O(n^2) | 在) | 難的 | ||
2128 | 透過行和列翻轉刪除所有內容 | C++ Python | O(m * n) | 複雜度(1) | 中等的 | ||
2132 | 沖壓網格 | C++ Python | O(m * n) | O(m * n) | 難的 | 前綴和 | |
2155 | 二進制數組中分數最高的所有除法 | C++ Python | 在) | 複雜度(1) | 中等的 | 前綴和 | |
2194 | Excel 工作表上某個範圍內的儲存格 | C++ Python | O(26^2) | 複雜度(1) | 簡單的 | ||
2210 | 計算數組中的山丘和山谷 | C++ Python | 在) | 複雜度(1) | 簡單的 | 模擬 | |
2219 | 數組的最大總分 | C++ Python | 在) | 複雜度(1) | 中等的 | 前綴和 | |
2237 | 計算街道上具有所需亮度的位置 | C++ Python | O(n+l) | O(分鐘(n,l)) | 中等的 | 線掃描 | |
2239 | 找到最接近零的數字 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2245 | 轉角路徑中的最大尾隨零數 | C++ Python | O(m * n) | O(m * n) | 中等的 | 前綴和 | |
2256 | 最小平均差 | C++ Python | 在) | 複雜度(1) | 中等的 | 前綴和 | |
2270 | 分割數組的方法數 | C++ Python | 在) | 複雜度(1) | 中等的 | 前綴和 | |
2271 | 地毯覆蓋的最大白瓷磚數量 | C++ Python | O(nlogn) | 複雜度(1) | 中等的 | 滑動視窗、前綴和、二分查找 | |
2274 | 無特殊樓層的最大連續樓層數 | C++ Python | O(nlogn) | 複雜度(1) | 中等的 | 種類 | |
2293 | 最小最大遊戲 | C++ Python | 在) | 複雜度(1) | 中等的 | 模擬 | |
2319 | 檢查矩陣是否為 X 矩陣 | C++ Python | O(n^2) | 複雜度(1) | 簡單的 | 大批 | |
2326 | 螺旋矩陣 IV | C++ Python | O(m * n) | 複雜度(1) | 中等的 | 鍊錶、陣列 | |
2373 | 矩陣中最大的局部值 | C++ Python | O(n^2) | 複雜度(1) | 簡單的 | 大批 | |
2382 | 刪除後的最大段總和 | C++ Python | 在) | 在) | 難的 | 前綴和、排序列表、BST、並查找 | |
2391 | 收集垃圾的最短時間 | C++ Python | O(n * l) | 複雜度(1) | 中等的 | 前綴和、模擬 | |
2406 | 將間隔分割為最少數量的群組 | C++ Python | O(nlogn) | 在) | 中等的 | 排序、掃線 | |
2407 | 最長遞增子序列 II | C++ Python | O(nlogn) | 在) | 難的 | 最長遞增子序列的變體 | 線段樹、座標壓縮 |
2428 | 沙漏的最大總和 | C++ Python | O(m * n) | 複雜度(1) | 中等的 | 暴力破解 | |
2432 | 完成最長任務的員工 | C++ Python | O(l) | 複雜度(1) | 簡單的 | 大批 | |
2433 | 尋找前綴異或的原始數組 | C++ Python | 在) | 複雜度(1) | 中等的 | 大批 | |
2438 | 冪的範圍乘積查詢 | C++ Python | O(logn + qlogr) | O(logn) | 中等的 | 前綴和 | |
2446 | 確定兩個事件是否有衝突 | C++ Python | 複雜度(1) | 複雜度(1) | 簡單的 | 大批 | |
2460 | 對數組應用操作 | C++ Python | 在) | 複雜度(1) | 簡單的 | 就地、數組 | |
2482 | 行和列中的 1 和 0 之間的差異 | C++ Python | O(m * n) | O(m+n) | 中等的 | 大批 | |
2500 | 刪除每行中的最大值 | C++ Python | O(m * nlogn) | 複雜度(1) | 簡單的 | 大批 | |
2515 | 圓形陣列中到目標串的最短距離 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2535 | 數組的元素和與數字和之間的區別 | C++ Python | O(nlogr) | 複雜度(1) | 簡單的 | 大批 | |
2536 | 將子矩陣加一 | C++ Python | O(q + n^2) | 複雜度(1) | 中等的 | 線掃描、差分矩陣、差分陣列 | |
2553 | 分隔數組中的數字 | C++ Python | O(n * logr) | 複雜度(1) | 簡單的 | 大批 | |
2559 | 計算範圍內的元音字串 | C++ Python | O(n+q) | 在) | 中等的 | 前綴和 | |
2569 | 更新後處理總和查詢 | C++ Python | O(nlogn + m + qlogn) | 在) | 難的 | 線段樹 | |
2574 | 左和右和差異 | C++ Python | 在) | 複雜度(1) | 簡單的 | 前綴和 | |
2580 | 計算對重疊範圍進行分組的方法 | C++ Python | O(nlogn) | 複雜度(1) | 中等的 | 排序、數組 | |
2639 | 求網格列的寬度 | C++ Python | O(m * n) | 複雜度(1) | 簡單的 | 大批 | |
2640 | 求數組所有前綴的分數 | C++ Python | 在) | 複雜度(1) | 中等的 | 前綴和 | |
2643 | 具有最大行數 | C++ Python | O(m * n) | 複雜度(1) | 簡單的 | 大批 | |
2644 | 求最大整除分數 | C++ Python | O(n * d) | 複雜度(1) | 簡單的 | 暴力破解 | |
2655 | 找到最大的未覆蓋範圍 | C++ Python | O(nlogn) | 在) | 中等的 | ,合併間隔的變體 | 排序、掃線 |
2660 | 確定保齡球比賽的獲勝者 | C++ Python | 在) | 複雜度(1) | 中等的 | 大批 | |
2672 | 具有相同顏色的相鄰元素的數量 | C++ Python | O(n+q) | 在) | 中等的 | 大批 | |
2683 | 相鄰位異或 | C++ Python | 在) | 複雜度(1) | 中等的 | 大批 | |
2711 | 對角線上不同值的數量差異 | C++ Python | O(m * n) | O(分鐘(m,n)) | 中等的 | 前綴和 | |
2717 | 半有序排列 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2733 | 既不是最小值也不是最大值 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2760 | 帶閾值的最長偶奇子數組 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2765 | 最長交替子數組 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2782 | 獨特類別的數量 | C++ Python | O(n^2) | 複雜度(1) | 中等的 | 暴力破解 | |
2798 | 達標員工人數 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2848 | 與汽車相交的點 | C++ Python | O(nlogn) | 複雜度(1) | 簡單的 | 排序、掃線 | |
2855 | 對數組進行排序的最小右移次數 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2873 | 有序三元組 I 的最大值 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2874 | 有序三元組 II 的最大值 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2903 | 尋找具有指數和價值差異的指數 I | C++ Python | 在) | 複雜度(1) | 簡單的 | 前綴和 | |
2905 | 尋找具有指數和價值差異的指數 II | C++ Python | 在) | 複雜度(1) | 中等的 | 前綴和 | |
2906 | 建構產品矩陣 | C++ Python | O(m * n) | O(m * n) | 中等的 | 前綴和 | |
2908 | 山地三元組的最小和 I | C++ Python | 在) | 在) | 簡單的 | 前綴和 | |
2909 | 山地三胞胎的最小總和 II | C++ Python | 在) | 在) | 中等的 | 前綴和 | |
2923 | 尋找冠軍 I | C++ Python | O(n^2) | 複雜度(1) | 簡單的 | 大批 | |
2946 | 循環移位後的矩陣相似度 | C++ Python | O(m * n) | 複雜度(1) | 簡單的 | 大批 | |
2951 | 尋找高峰 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
2965 | 尋找缺失值和重複值 | C++ Python | O(n^2) | 複雜度(1) | 簡單的 | 數組、頻率表、位元操作 | |
2966 | 將數組劃分為具有最大差異的數組 | C++ Python | O(nlogn) | 複雜度(1) | 中等的 | 排序、數組 | |
3000 | 最長對角矩形的最大面積 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3009 | 圖表上的最大交叉點數 | C++ Python | O(nlogn) | 在) | 難的 | 排序、線掃描、座標壓縮 | |
3010 | 以最小成本將數組劃分為子數組 I | C++ Python | 在) | 複雜度(1) | 簡單的 | 數組,快速選擇 | |
3015 | 計算一定距離內的房屋數量 I | C++ Python | 在) | 在) | 中等的 | 數學、前綴和、差數組 | |
3017 | 計算一定距離內的房屋數量 II | C++ Python | 在) | 複雜度(1) | 難的 | 數學、前綴和、差數組 | |
3026 | 最大好子數組和 | C++ Python | 在) | 在) | 中等的 | 前綴和 | |
3028 | 邊界上的螞蟻 | C++ Python | 在) | 複雜度(1) | 簡單的 | 前綴和 | |
3030 | 求區域平均值的網格 | C++ Python | O(m * n) | O(m * n) | 中等的 | 大批 | |
3033 | 修改矩陣 | C++ Python | O(m * n) | 複雜度(1) | 簡單的 | 大批 | |
3038 | 同分運算最大次數 I | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3065 | 超過閾值 I 的最少操作 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3069 | 將元素分配到兩個陣列 I | C++ Python | 在) | 在) | 簡單的 | 大批 | |
3070 | 計算左上角元素且總和小於 k 的子矩陣 | C++ Python | O(n*m) | 複雜度(1) | 中等的 | 數組、前綴和 | |
3071 | 在網格上寫下字母 Y 的最少操作 | C++ Python | O(n^2) | 複雜度(1) | 中等的 | 大批 | |
3079 | 求加密整數的總和 | C++ Python | O(nlogr) | 複雜度(1) | 簡單的 | 大批 | |
3096 | 獲得更多積分的最低等級 | C++ Python | 在) | 在) | 中等的 | 前綴和 | |
3105 | 最長嚴格遞增或嚴格遞減子數組 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3127 | 用相同的顏色製作一個正方形 | C++ Python | O((n - w + 1)^2 * w^2) | 複雜度(1) | 簡單的 | 大批 | |
3131 | 尋找新增到數組 I 的整數 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3142 | 檢查網格是否滿足條件 | C++ Python | O(m * n) | 複雜度(1) | 簡單的 | 大批 | |
3147 | 從神秘地牢中獲取最大能量 | C++ Python | 在) | 複雜度(1) | 中等的 | 大批 | |
3151 | 特殊陣I | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3152 | 特殊陣列II | C++ Python | O(n+q) | 在) | 中等的 | 前綴和 | |
3153 | 所有對的數字差之和 | C++ Python | O(nlogr) | O(10 * logr) | 中等的 | 前綴和 | |
3159 | 找出數組中元素的出現次數 | C++ Python | O(n+q) | 在) | 中等的 | 大批 | |
3173 | 相鄰元素的位元或 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3187 | 陣列中的峰 | C++ Python | O(n + qlogn) | 在) | 難的 | BIT,芬威克樹 | |
3195 | 求覆蓋所有 I 的最小面積 | C++ Python | O(n*m) | 複雜度(1) | 中等的 | 大批 | |
3224 | 使差異相等的最小數組更改 | C++ Python | O(n+k) | 好的) | 中等的 | 前綴和、差數組 | |
3279 | 活塞所佔的最大總面積 | C++ Python | 哦) | 哦) | 難的 | 線掃描、差分陣列 | |
3285 | 尋找穩定山脈的索引 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3300 | 用數字和替換後的最小元素 | C++ Python | O(nlogr) | 複雜度(1) | 簡單的 | 大批 | |
3330 | 找到原始輸入的字串 I | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3334 | 求數組的最大因子分數 | C++ Python | O(nlogr) | 在) | 中等的 | 前綴和 | |
3349 | 相鄰遞增子陣檢測 I | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3350 | 相鄰遞增子陣檢測 II | C++ Python | 在) | 複雜度(1) | 中等的 | 大批 | |
3353 | 最小總操作數 | C++ Python | 在) | 複雜度(1) | 簡單的 | 大批 | |
3354 | 使數組元素等於零 | C++ Python | 在) | 在) | 簡單的 | CodeChef 入門 146 - 彈跳球 | 前綴和 |
3355 | 零數組變換I | C++ Python | O(n+q) | 在) | 中等的 | 線掃描 |
# | 標題 | 解決方案 | 時間 | 空間 | 困難 | 標籤 | 筆記 |
---|---|---|---|---|---|---|---|
2042 | 檢查句子中的數字是否升序 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2047 | 句子中的有效單字數 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2048 | 下一個更大的數值平衡數 | C++ Python | 複雜度(1) | 複雜度(1) | 中等的 | 排列、預計算、二分查找 | |
2081 | k鏡數之和 | C++ Python | 奧(10^6) | 複雜度(1) | 難的 | 字串、回文、暴力破解 | |
2103 | 環和棒 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2108 | 尋找數組中的第一個回文字串 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2109 | 在字串中添加空格 | C++ Python | 在) | 複雜度(1) | 中等的 | 就地 | |
2114 | 句子中找到的最大單字數 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2116 | 檢查括號字串是否有效 | C++ Python | 在) | 複雜度(1) | 中等的 | ||
2124 | 檢查所有 A 是否出現在所有 B 之前 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2129 | 標題大寫 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2131 | 連接兩個字母單字的最長回文 | C++ Python | 在) | 在) | 中等的 | ||
2135 | 計算添加字母後獲得的單字數 | C++ Python | 在) | 在) | 中等的 | 位元遮罩 | |
2138 | 將字串分成大小為 k 的群組 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2156 | 尋找具有給定哈希值的子字串 | C++ Python | 在) | 複雜度(1) | 中等的 | Rabin-Karp Algorithm ,滾動哈希 | |
2157 | 字串群組 | C++ Python | O(26 * n) | O(26 * n) | 難的 | 位元遮罩、聯合查找 | |
2168 | 具有相同數字頻率的唯一子串 | C++ Python | O(n^2) | O(n^2) | 中等的 | Rabin-Karp Algorithm ,滾動哈希 | |
2185 | 計算具有給定前綴的單字數 | C++ Python | O(n * p) | 複雜度(1) | 簡單的 | ||
2186 | 製作兩個字串 Anagram II 的最少步驟 | C++ Python | 在) | 複雜度(1) | 中等的 | 製作兩個字串字謎的最小步驟數的變體 | |
2211 | 計算道路上的碰撞次數 | C++ Python | 在) | 複雜度(1) | 中等的 | 計數、模擬 | |
2213 | 一個重複字元的最長子串 | C++ Python | O(nlogn) | 在) | 難的 | 線段樹 | |
2223 | 已建構字串分數的總和 | C++ Python | 在) | 在) | 難的 | Z-Function | |
2232 | 透過向表達式添加括號來最小化結果 | C++ Python | O(n^2) | 複雜度(1) | 中等的 | 暴力破解 | |
2243 | 計算字串的數字和 | C++ Python | 在) | 在) | 簡單的 | 模擬 | |
2255 | 計算給定字串的前綴數 | C++ Python | O(n * l) | 複雜度(1) | 簡單的 | 細繩 | |
2264 | 字串中最大的 3 位同位數字 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
2269 | 尋找某個數字的 K-Beauty | C++ Python | O(logn) | O(logn) | 簡單的 | 滑動視窗 | |
第2272章 | 方差最大的子字串 | C++ Python | O(a^2 * n) | 奧(一) | 難的 | Kadane's Algorithm | |
2273 | 尋找刪除字謎後的結果數組 | C++ Python | O(n * l) | 複雜度(1) | 簡單的 | 頻率表、排序 | |
2278 | 字串中字母的百分比 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
2288 | 對價格應用折扣 | C++ Python | 在) | 複雜度(1) | 中等的 | 細繩 | |
2299 | 強密碼檢查器 II | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
2301 | 替換後匹配子字串 | C++ Python | O(n*k) | 氧(米) | 難的 | 暴力破解 | |
2315 | 計算星號 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
2381 | 移動字母 II | C++ Python | 在) | 在) | 中等的 | 線掃描 | |
2390 | 從字串中刪除星星 | C++ Python | 在) | 在) | 中等的 | 字串、堆疊 | |
2414 | 最長字母連續子串的長度 | C++ Python | 在) | 複雜度(1) | 中等的 | 細繩 | |
2416 | 字串前綴分數之和 | C++ Python | O(n * l) | O(t) | 難的 | 特里樹 | |
2490 | 循環句 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
2496 | 數組中字串的最大值 | C++ Python | O(n * l) | 複雜度(1) | 簡單的 | 細繩 | |
2575 | 查找字串的整除性數組 | C++ Python | 在) | 複雜度(1) | 中等的 | 前綴和 | |
2586 | 計算範圍內元音串的數量 | C++ Python | 在) | 複雜度(1) | 中等的 | 細繩 | |
2678 | 老年人數 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
2710 | 從字串中刪除尾隨零 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
2729 | 檢查這個數字是否有吸引力 | C++ Python | O(logn) | 複雜度(1) | 簡單的 | 字串、位元掩碼 | |
2788 | 以分隔符號分割字串 | C++ Python | O(n * l) | O(l) | 簡單的 | 細繩 | |
2800 | 包含三個字串的最短字串 | C++ Python | O(l) | O(l) | 中等的 | 字串、暴力破解、最長前綴後綴、 KMP Algorithm | |
2810 | 鍵盤故障 | C++ Python | 在) | 在) | 簡單的 | 字串、雙端佇列 | |
2828 | 檢查字串是否是單字的首字母縮寫詞 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
2843 | 計算對稱整數 | C++ Python | O(rlogr) | 或者) | 簡單的 | 字串、暴力破解、記憶 | |
2851 | 字串轉換 | C++ Python | O(n + logk) | 在) | 難的 | DP、矩陣求冪、數學、 Z-Function 、 KMP Algorithm | |
2937 | 使三個字串相等 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
2942 | 尋找包含字元的單字 | C++ Python | O(n * l) | 複雜度(1) | 簡單的 | 細繩 | |
2967 | 使陣列等律的最低成本 | C++ Python | O(n + logr) | O(對數) | 中等的 | 尋找最近回文的變體 | 排序、快速選擇、數學、字串 |
3019 | 更換鑰匙數量 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
3023 | 在無限流中尋找模式 I | C++ Python | O(p+n) | O(p) | 中等的 | 字串、 KMP Algorithm | |
3029 | 將字恢復到初始狀態的最短時間 I | C++ Python | 在) | 在) | 中等的 | 字串、 Z-Function 、暴力破解 | |
3031 | 將字恢復到初始狀態的最短時間 II | C++ Python | 在) | 在) | 難的 | 字串、 Z-Function | |
3034 | 與模式 I 相符的子數組的數量 | C++ Python | 在) | 氧(米) | 中等的 | 暴力破解、字串、 KMP Algorithm | |
3036 | 與模式 II 相符的子數組的數量 | C++ Python | 在) | 氧(米) | 難的 | 字串、 KMP Algorithm | |
3037 | 在無限流 II 中尋找模式 | C++ Python | O(p+n) | O(p) | 難的 | 字串、 KMP Algorithm | |
3042 | 計算前綴和後綴對 I | C++ Python | O(n * l) | O(t) | 簡單的 | 特里樹、暴力破解 | |
3043 | 求最長公共前綴的長度 | C++ Python | O((n + m) * l) | O(t) | 中等的 | 特里樹、哈希表 | |
3045 | 計算前綴和後綴對 II | C++ Python | O(n * l) | O(t) | 難的 | 特里樹 | |
3076 | 數組中最短的不常見子字串 | C++ Python | O(n * l^2) | O(t) | 中等的 | 特里樹 | |
3093 | 最長公共後綴查詢 | C++ Python | O((n + q) * l) | O(t) | 難的 | 特里樹 | |
3110 | 字串的分數 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
3136 | 有效詞 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 | |
3163 | 字串壓縮 III | C++ Python | 在) | 複雜度(1) | 中等的 | 細繩 | |
3210 | 找到加密的字串 | C++ Python | 在) | 複雜度(1) | 中等的 | 細繩 | |
3271 | 散列分割字串 | C++ Python | 在) | 複雜度(1) | 中等的 | 細繩 | |
3280 | 將日期轉換為二進位 | C++ Python | 複雜度(1) | 複雜度(1) | 簡單的 | 細繩 | |
3303 | 找出第一個幾乎相等子字串的出現次數 | C++ Python | O(n+m) | O(n+m) | 難的 | Z-Function | |
3324 | 尋找螢幕上出現的字串序列 | C++ Python | O(n^2) | 複雜度(1) | 中等的 | 細繩 | |
3340 | 檢查平衡弦 | C++ Python | 在) | 複雜度(1) | 簡單的 | 細繩 |
# | 標題 | 解決方案 | 時間 | 空間 | 困難 | 標籤 | 筆記 |
---|---|---|---|---|---|---|---|
2058 | 求臨界點之間的最小和最大節點數 | C++ Python | 在) | 複雜度(1) | 中等的 | ||
2074 | 反轉偶數長度組中的節點 | C++ Python | 在) | 複雜度(1) | 中等的 | ||
2095 | 刪除鍊錶的中間節點 | C++ Python | 在) | 複雜度(1) | 中等的 | 兩個指針 | |
2130 | 鍊錶的最大孿生和 | C++ Python | 在) | 複雜度(1) | 中等的 | 兩個指針 | |
2181 | 合併零之間的節點 | C++ Python | 在) | 複雜度(1) | 中等的 | 兩個指針 | |
2487 | 從鍊錶中刪除節點 | C++ Python | 在) | 在) | 中等的 | 單堆疊 | |
2674 | 分割循環鍊錶 | C++ Python | 在) | 複雜度(1) | 中等的 | 兩個指針,慢指針和快指針 | |
2807 | 在鍊錶中插入最大公約數 | C++ Python | 在) | 複雜度(1) | 中等的 | 鍊錶 | |
2816 | 將表示為鍊錶的數字加倍 | C++ Python | 在) | 複雜度(1) | 中等的 | 鍊錶 | |
3062 | 鍊錶遊戲獲勝者 | C++ Python | 在) | 複雜度(1) | 簡單的 | 鍊錶 | |
3063 | 鍊錶頻率 | C++ Python | 在) | 複雜度(1) | 中等的 | 鍊錶 | |
3217 | 從數組中存在的鍊錶中刪除節點 | C++ Python | 在) | 氧(米) | 中等的 | 哈希表、鍊錶 | |
3263 | 將雙向鍊錶轉換為陣列 I | C++ Python | 在) | 複雜度(1) | 簡單的 | 鍊錶 | |
3294 | 將雙向鍊錶轉換為陣列 II | C++ Python | 在) | 複雜度(1) | 中等的 | 鍊錶 |
# | 標題 | 解決方案 | 時間 | 空間 | 困難 | 標籤 | 筆記 |
---|---|---|---|---|---|---|---|
2104 | 子數組範圍之和 | C++ Python | 在) | 在) | 中等的 | 單堆疊 | |
2197 | 替換數組中的非互質數 | C++ Python | O(nlogm) | 複雜度(1) | 難的 | 堆疊、數學 | |
2281 | 巫師總實力總和 | C++ Python | 在) | 在) | 難的 | 直方圖中最大矩形的變體 | 單堆疊、前綴和 |
2282 | 網格中可見的人數 | C++ Python | O(m * n) | O(m+n) | 中等的 | ,隊列中可見人數的變體 | 單堆疊 |
2334 | 元素大於變化閾值的子數組 | C++ Python | 在) | 在) | 難的 | 最大子數組最小積的變體 | 單堆疊 |
2355 | 您可以攜帶的最大書籍數量 | C++ Python | 在) | 在) | 難的 | 單堆棧,數學 | |
2454 | 下一個更大元素 IV | C++ Python | 在) | 在) | 難的 | 單堆疊 | |
2696 | 刪除子字串後的最小字串長度 | C++ Python | 在) | 在) | 簡單的 | 堆疊 | |
2735 | 收集巧克力 | C++ Python | 在) | 在) | 中等的 | 單堆疊、差分數組、前綴和、二分查找、單雙端佇列、暴力破解 | |
2736 | 最大總和查詢 | C++ Python | O(nlogn + mlogm + mlogn) | O(n+m) | 難的 | 排序、單棧、二分查找 | |
2764 | 數組是某個二元樹的預序嗎 | C++ Python | 在) | 在) | 中等的 | 堆疊 | |
2832 | 每個元素在其中最大的最大範圍 | C++ Python | 在) | 在) | 中等的 | 單堆疊 | |
2863 | 半減子數組的最大長度 | C++ Python | 在) | 在) | 中等的 | 排序,單一堆疊 | |
2865 | 美麗的塔樓 I | C++ Python | 在) | 在) | 中等的 | 單堆疊 | |
2866 | 美麗塔II | C++ Python | 在) | 在) | 中等的 | 單堆疊 | |
2899 | 最後訪問的整數 | C++ Python | 在) | 在) | 簡單的 | 堆疊 | |
3113 | 求邊界元素最大的子數組的數量 | C++ Python | 在) | 在) | 難的 | 單堆棧,組合學 | |
3174 | 清除數字 | C++ Python | 在) | 複雜度(1) | 簡單的 | 堆疊、兩個指針 |
# | 標題 | 解決方案 | 時間 | 空間 | 困難 | 標籤 | 筆記 |
---|---|---|---|---|---|---|---|
2398 | 預算內機器人的最大數量 | C++ Python | 在) | 在) | 難的 | 單雙端佇列、滑動視窗、兩個指針 |
# | 標題 | 解決方案 | 時間 | 空間 | 困難 | 標籤 | 筆記 |
---|---|---|---|---|---|---|---|
2054 | 兩個最好的不重疊事件 | C++ Python | O(nlogn) | 在) | 中等的 | 行掃描、堆疊 | |
2163 | 刪除元素後總和的最小差異 | C++ Python | O(nlogn) | 在) | 難的 | 堆、前綴和 | |
2208 | 將數組和減半的最少操作 | C++ Python | O(nlogn) | 在) | 中等的 | 堆疊 | |
2386 | 求數組的 K 和 | C++ Python | O(nlogn + klogk) | O(n+k) | 難的 | 廣度優先搜尋、堆 | |
2402 | 會議室 III | C++ Python | O(mlogm + n + mlogn) | 在) | 難的 | 堆疊 | |
2462 | 僱用 K 名工人的總成本 | C++ Python | O(c + klogc) | O(c) | 中等的 | 堆,兩個指針 | |
2519 | 計算 K-Big 索引的數量 | C++ Python | O(nlogk) | 在) | 難的 | 堆疊、有序集、有序列表 | |
2530 | 應用 K 運算後的最大分數 | C++ Python | O(n + klogn) | 複雜度(1) | 中等的 | 堆,模擬 | |
2558 | 從最富有的一堆禮物中拿走 | C++ Python | O(n + klogn) | 複雜度(1) | 簡單的 | 堆,模擬 | |
2818 | 應用運算來最大化分數 | C++ Python | O(sqrt(r) + n * (logr + sqrt(r)/log(sqrt(r))) + klogn) | O(sqrt(r) + n) | 難的 | 數論、 Linear Sieve of Eratosthenes 、單棧、貪婪、排序、堆 | |
3066 | 超過閾值 II 的最少操作 | C++ Python | O(nlogn) | 在) | 中等的 | 模擬,堆 | |
3080 | 透過執行查詢來標記數組上的元素 | C++ Python | O(q + nlogn) | 在) | 中等的 | 哈希表、堆 | |
3092 | 最常見的 ID | C++ Python | O(nlogn) | 在) | 中等的 | 堆疊、BST、排序列表 | |
3256 | 放置三輛車的最大值總和 I | C++ Python | O(m * n) | O(m+n) | 難的 | 堆、暴力破解 | |
3257 | 三車放置的最大值總和 II | C++ Python | O(m * n) | O(m+n) | 難的 | 堆、暴力破解 | |
3275 | 第 K 個最近障礙物查詢 | C++ Python | O(qlogk) | 好的) | 中等的 | 堆疊 |
# | 標題 | 解決方案 | 時間 | 空間 | 困難 | 標籤 | 筆記 |
---|---|---|---|---|---|---|---|
2003年 | 每個子樹中最小缺失遺傳值 | C++ Python | 在) | 在) | 難的 | 深度優先搜尋、堆疊 | |
2096 | 從二元樹節點到另一個二元樹節點的逐步指示 | C++ Python | 在) | 哦) | 中等的 | 深度優先搜尋、堆疊 | |
2179 | 計算數組中好的三元組數 | C++ Python | O(nlogn) | 在) | 難的 | 透過指令建立排序數組的變體 | BIT,芬威克樹 |
2196 | 從描述建立二元樹 | C++ Python | 在) | 在) | 中等的 | ||
2236 | 根等於子項之和 | C++ Python | 複雜度(1) | 複雜度(1) | 簡單的 | 樹 | |
2277 | 樹中距離路徑最近的節點 | C++ Python | O(n+q) | O(n+q) | 難的 | 樹、BFS、二值提升、 Tarjan's Offline LCA Algorithm | |
2421 | 良好路徑數 | C++ Python | O(nlogn) | 在) | 難的 | 排序、聯合查找 | |
2509 | 樹中的循環長度查詢 | C++ Python | O(q * n) | 複雜度(1) | 難的 | 樹,生命週期分析 | |
2846 | 樹中最小的邊權平衡查詢 | C++ Python | O(r * (n + q)) | O(r * n + q) | 難的 | 樹、二元提升、 Tarjan's Offline LCA Algorithm | |
3109 | 求排列索引 | C++ Python | O(nlogn) | 在) | , 中等的 | 計算自身之後較小數字的變體 | BIT、芬威克樹、組合學 |
# | 標題 | 解決方案 | 時間 | 空間 | 困難 | 標籤 | 筆記 |
---|---|---|---|---|---|---|---|
2006年 | 計算絕對差值 K 的對數 | C++ Python | 在) | 在) | 簡單的 | 二和的變體 | |
2023年 | 串聯的字串對數量等於目標 | C++ Python | O(n * l) | 在) | 中等的 | 二和的變體 | |
2025年 | 數組分區的最大方式數 | C++ Python | 在) | 在) | 難的 | 前綴和 | |
2032 | 三分之二 | C++ Python | 在) | O(分鐘(n,r)) | 簡單的 | 計數 | |
2053 | 數組中的第 K 個不同字串 | C++ Python | 在) | 在) | 簡單的 | ||
2068 | 檢查兩個字串是否幾乎相等 | C++ Python | 在) | 複雜度(1) | 簡單的 | ||
2085 | 統計出現過一次的常用單字 | C++ Python | O(m+n) | O(m+n) | 簡單的 | ||
2120 | 執行保留在網格中的所有後綴指令 | C++ Python | 氧(米) | 氧(米) | 中等的 | ||
2150 | 找出數組中所有孤獨的數字 | C++ Python | 在) | 在) | 中等的 | ||
2154 | 繼續將找到的值乘以二 | C++ Python | 在) | 在) | 簡單的 | ||
2170 | 使數組交替的最少操作 | C++ Python | 在) | 在) | 中等的 | 頻率表 | |
2190 | 數組中鍵後出現頻率最高的數字 | C++ Python | 在) | 在) | 簡單的 | 頻率表 | |
2201 | 計算可提取的文物 | C++ Python | O(a+d) | O(d) | 中等的 | 哈希表 | |
2206 | 將數組分成相等的對 | C++ Python | 在) | 在) | 簡單的 | 哈希表 | |
2215 | 找出兩個數組的差異 | C++ Python | 在) | 在) | 簡單的 | 哈希表 | |
2225 | 尋找零損失或一損失的玩家 | C++ Python | O(nlogn) | 在) | 中等的 | 哈希表、排序 | |
2229 | 檢查數組是否連續 | C++ Python | 在) | 在) | 簡單的 | 哈希表、排序 | |
2260 | 最少連續拿牌數 | C++ Python | 在) | 在) | 中等的 | 哈希表 | |
2261 | K 個可整除元素子數組 | C++ Python | O(n^2) | O(t) | 中等的 | Trie、 Rabin-Karp Algorithm | |
2283 | 檢查數字的位數和位數是否相等 | C++ Python | 在) | 複雜度(1) | 簡單的 |