LeetCode刷題總結-數組篇（中）
本文接着上一篇文章《LeetCode刷題總結-數組篇(上)》，繼續講第二個常考問題：矩陣問題。 矩陣也可以稱為二維數組。在LeetCode相關習題中，作者總結的考點有：矩陣元素的遍歷、矩陣位置的旋轉、矩陣行或列次序的交換、空間復雜度為O(1)等。本期共12道題，2道簡單題，8道 ...
原文：后綴數組刷題總結
T :Sandy的卡片 做這道題時對 height 理解不深刻，導致一晚上沒 A 掉這道題 顯然是把差值當成字符數組，把串連起來處理出 height 之后二分，開一個棧記錄存儲出現的元素，只要元素個數大於等於 n 即可判斷合法 T :喵星球上的點名 延續上一道題的套路,把名字和詢問連成一個串 之后對於每個詢問的起始位置二分出左右能做貢獻的區間 現在問題轉化為m個區間，求每個區間的不同顏色個數以及 ...
2019-12-24 06:33 10 312 推薦指數：
相關推薦
LeetCode刷題總結-數組篇（上）
數組是算法中最常用的一種數據結構，也是面試中最常考的考點。在LeetCode題庫中，標記為數組類型的習題到目前為止，已累計到了202題。然而，這202道習題並不是每道題只標記為數組一個考點，大部分習題都有兩到三個考點。比如，考查數組+哈希表、數組+動態規划+數學、數組+回溯 ...
LeetCode刷題總結-數組篇（下）
本期講O(n)類型問題，共14題。3道簡單題，9道中等題，2道困難題。數組篇共歸納總結了50題，本篇是數組篇的最后一篇。其他三個篇章可參考： LeetCode刷題總結-數組篇（上），子數組問題（共17題） LeetCode刷題總結-數組篇（中），矩陣問題（共12題 ...
JS刷題總結
多總結，才能更好地進步，分享下最近的刷題總結給大家吧 關於縮減代碼 1.善用js中的函數或者特性。 （迭代、解構、set等等） 2.善用位運算。 （相信我，能用位運算的就用位運算） 3.善用正則表達式。 （只要關於字符串的題目 ...
后綴數組(SA)總結
后綴數組(SA)總結 這個東西鴿了好久了，今天補一下 概念 后綴數組\(SA\)是什么東西？ 它是記錄一個字符串每個后綴的字典序的數組 \(sa[i]\):表示排名為\(i\)的后綴是哪一個。 \(rnk[i]\):可以理解為\(SA\)數組的逆，記錄后綴\(i\)的排名是多少 ...
【總結】 后綴數組及應用
前言 后綴數組還是很難理解的，所以直接背個板子就好了。——Anson語錄 定義 為了下面方便，給出一些定義： 方法 由於DC-3太復雜了，所以這里只介紹倍增法： 這樣你就可以求出SA的一些必要的數組（希望大家可以直接背模板） 應用 Problem1 有一個字符串s，求 ...
「專題總結」后綴數組1～2
%%%mikufun他太巨了 你們快去%他啊 SA？我不會啊 這個專題其實有兩道題是好久以前做的了，當時的理解非常不深刻，做題也就是各種扔結論。 而被叫去講了一節課，這回大約是理解一些了。 Sandy的卡片： $Description:$ Sandy和Sue的熱衷於 ...
力扣刷題總結
刷題總結 1，count數組 2， leetcode 1. 兩數之和 3，leetcode 4.尋找兩個有序數組的中位數 解法一： 解法二： 4，leetcode 11.盛水最多的容器 解法一（暴力） 解法二（雙指針） 5, leetcode 15. 三數 ...