雙指針法
雙指針法： 雙指針法，指的是在遍歷對象的過程中，不是普通的使用單個指針進行訪問，而是使用兩個相同方向或者相反方向的指針進行掃描，從而達到相應的目的。 這里的指針，並非專指c中指針的概念，而是指索引，游標或指針，可迭代對象。 LeetCode雙指針題解： 1.有序數組的Two Sum ...
原文：LeetCode刷題總結之雙指針法
Leetcode刷題總結 目前已經刷了 道題，從零開始刷題學到了很多精妙的解法和深刻的思想，因此想按方法對寫過的題做一個總結 雙指針法 雙指針法有時也叫快慢指針，在數組里是用兩個整型值代表下標，在鏈表里是兩個指針，一般能實現O n 的時間解決問題，兩個指針的位置一般在第一個元素和第二個元素或者第一個元素和最后一個元素，快指針在前 探路 ，當符合某種條件時慢指針向前挪 盛最多水的容器 這道題其實是求 ...
2019-08-11 13:55 0 2055 推薦指數：
相關推薦
數據結構和算法-雙指針法
參考： https://zhuanlan.zhihu.com/p/71643340 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 雙指針問題 什么是雙指針（對撞指針、快慢 ...
LeetCode刷題總結-鏈表
LeetCode刷題總結-鏈表 一、鏈表 鏈表分為單向鏈表、單向循環鏈表和雙向鏈表，一下以單向鏈表為例實現單向鏈表的節點實現和單鏈表的基本操作。 單向鏈表 單向鏈表也叫單鏈表，是鏈表中最簡單的一種形式，它的每個節點包含兩個域，一個信息域（元素域）和一個鏈接域。這個鏈接指向 ...
LeetCode每日一題刷題總結
知乎上看到有人在力扣上刷每日一題，並做了總結。受此啟發，將自己已經刷過的算法做了匯總。 圖： LCP 07. 傳遞信息（深度、廣度、動態規划） 鏈表： 61：旋轉鏈表，劍指offer22：鏈表中倒數第k個節點 82.刪除鏈表中的重復元素II 83. 刪除排序鏈表中 ...
Leetcode解題思想總結篇：雙指針
Leetcode解題思想總結篇：雙指針 １概念 雙指針：快慢指針。 快指針在每一步走的步長要比慢指針一步走的步長要多。快指針通常的步速是慢指針的2倍。 在循環中的指針移動通常為： faster = faster.next.next; slower = slower.next; 2 應用 ...
LeetCode刷題總結-哈希表篇
本文總結在LeetCode上有關哈希表的算法題，推薦刷題總數為12題。具體考察的知識點如下圖： 1.數學問題 題號：149. 直線上最多的點數，難度困難 題號：554. 磚牆，難度中等（最大最小邊界問題） 題號：939. 最小面積矩形，難度中等 題號：1001. 網格 ...
LeetCode刷題總結-遞歸篇
遞歸是算法學習中很基本也很常用的一種方法，但是對於初學者來說比較難以理解（PS：難點在於不斷調用自身，產生多個返回值，理不清其返回值的具體順序，以及最終的返回值到底是哪一個？）。因此，本文將選擇LeetCode中一些比較經典的習題，通過簡單測試實例，具體講解遞歸的實現原理。本文要講 ...
LeetCode刷題總結-數組篇（中）
本文接着上一篇文章《LeetCode刷題總結-數組篇(上)》，繼續講第二個常考問題：矩陣問題。 矩陣也可以稱為二維數組。在LeetCode相關習題中，作者總結的考點有：矩陣元素的遍歷、矩陣位置的旋轉、矩陣行或列次序的交換、空間復雜度為O(1)等。本期共12道題，2道簡單題，8道 ...