久久亚洲成a人片熟女精品色一区二区三区|国产精品视频第一精品视频|av天堂热无码手机版|亚洲?v无码久久无遮挡|国产精品偷伦视频免费观看国产|麻豆国产自产精品丰满熟妇|av无码av不卡一区二区|久久亚洲精品中文字

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營的一線實(shí)戰(zhàn)洞察。

C++算法精進(jìn)指南:從數(shù)據(jù)結(jié)構(gòu)到動(dòng)態(tài)規(guī)劃的LeetCode高效刷題路線

C++算法精進(jìn)指南:從數(shù)據(jù)結(jié)構(gòu)到動(dòng)態(tài)規(guī)劃的LeetCode高效刷題路線 1. 項(xiàng)目概述一份為C選手量身定制的算法精進(jìn)地圖如果你是一名正在用C刷LeetCode的開發(fā)者無論是為了面試沖刺還是為了系統(tǒng)性提升算法能力你大概率都經(jīng)歷過這樣的迷茫題庫里兩千多道題從何刷起是跟著官方列表順序還是看哪個(gè)“熱題100”榜單刷完一道題除了“AC”的短暫快感似乎并沒有形成深刻的理解和體系化的記憶。更讓人頭疼的是很多題解雖然提供了答案但背后的解題思想、代碼優(yōu)化技巧、以及如何將這道題的經(jīng)驗(yàn)遷移到其他問題上往往語焉不詳。這份筆記正是為了解決這些問題而生。它不是簡單的題目答案合集而是一份以C為核心實(shí)現(xiàn)語言以構(gòu)建完整算法知識體系為目標(biāo)經(jīng)過精心排序和深度解析的刷題路線圖。其核心價(jià)值在于“順序”和“詳解”。順序決定了你學(xué)習(xí)路徑的效率避免在知識孤島間跳躍詳解則確保你每刷一題都能吃透其背后的思想、寫出一段高效優(yōu)雅的C代碼并建立起與其他題目的聯(lián)系。我會持續(xù)更新這份筆記力求覆蓋核心算法與數(shù)據(jù)結(jié)構(gòu)讓你用最少的時(shí)間獲得最扎實(shí)的成長。2. 刷題順序設(shè)計(jì)的核心邏輯與路線圖盲目刷題是效率最低的學(xué)習(xí)方式。一個(gè)科學(xué)的順序應(yīng)該符合認(rèn)知規(guī)律即由淺入深、由點(diǎn)及面、前后關(guān)聯(lián)。我設(shè)計(jì)的這個(gè)順序主要基于以下幾個(gè)原則2.1 原則一數(shù)據(jù)結(jié)構(gòu)先行算法隨后這是構(gòu)建大廈的基石。你必須先熟悉“磚瓦”數(shù)據(jù)結(jié)構(gòu)的特性才能學(xué)會如何用它們“蓋房子”設(shè)計(jì)算法。因此路線會從最基礎(chǔ)的數(shù)組、字符串、鏈表開始逐步過渡到棧、隊(duì)列、哈希表再到復(fù)雜的樹、圖最后是高級數(shù)據(jù)結(jié)構(gòu)如堆、并查集、前綴樹等。在每個(gè)數(shù)據(jù)結(jié)構(gòu)模塊內(nèi)再融入相關(guān)的算法思想。2.2 原則二同類型題目集中突破這是形成肌肉記憶和思維模式的關(guān)鍵。將相同解法或相同數(shù)據(jù)結(jié)構(gòu)的題目放在一起連續(xù)練習(xí)能讓你快速掌握這類問題的“套路”。例如在“鏈表”模塊我會把涉及虛擬頭節(jié)點(diǎn)、快慢指針、反轉(zhuǎn)鏈表、合并鏈表的題目集中講解讓你一次吃透。2.3 原則三難度螺旋式上升在每個(gè)小模塊內(nèi)題目難度會從Easy到Medium偶爾穿插Hard。這保證了學(xué)習(xí)的平滑性。你不會在還沒掌握基礎(chǔ)遍歷時(shí)就去挑戰(zhàn)復(fù)雜的樹形DP。整個(gè)大路線也是從基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)到基礎(chǔ)算法排序、二分、雙指針再到高級算法回溯、動(dòng)規(guī)、貪心、圖論。2.4 原則四強(qiáng)調(diào)前后關(guān)聯(lián)與知識遷移在講解一道題時(shí)我會明確指出它和之前哪道題的思想一脈相承或者它能為后面哪類難題打下基礎(chǔ)。例如學(xué)會了“兩數(shù)之和”哈希表那么“三數(shù)之和”排序雙指針的解法雖然不同但你可以對比思考為何此處不用哈希表從而加深對算法適用場景的理解。注意這份順序并非LeetCode題號的順序也不同于任何單一的“熱題”列表。它是基于我個(gè)人和眾多上岸者的經(jīng)驗(yàn)重新組織的一個(gè)學(xué)習(xí)路徑。你可以把它看作一門精心編排的“算法課程”大綱?;谝陨显瓌t我規(guī)劃的初始核心路線圖如下第一階段編程基礎(chǔ)與線性結(jié)構(gòu)目標(biāo)熟悉C STL基礎(chǔ)容器操作掌握數(shù)組、字符串、鏈表的常見處理方法。核心題目類型數(shù)組基本操作、字符串處理、鏈表增刪改查、雙指針技巧快慢指針、左右指針。第二階段基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)與簡單算法目標(biāo)掌握棧、隊(duì)列、哈希表的應(yīng)用理解遞歸入門二叉樹。核心題目類型棧實(shí)現(xiàn)表達(dá)式求值/括號匹配、隊(duì)列應(yīng)用、哈希表解決查找問題、二叉樹遍歷遞歸/迭代。第三階段中級算法思想目標(biāo)攻克排序、二分查找、滑動(dòng)窗口、回溯算法、基礎(chǔ)動(dòng)態(tài)規(guī)劃。核心題目類型各種排序算法的應(yīng)用場景、二分查找的變體、滑動(dòng)窗口解決子串/子數(shù)組問題、排列組合類回溯、經(jīng)典一維/二維DP問題。第四階段高級數(shù)據(jù)結(jié)構(gòu)與復(fù)雜算法目標(biāo)掌握堆、并查集、圖論算法、復(fù)雜動(dòng)態(tài)規(guī)劃與貪心策略。核心題目類型堆解決TopK問題、并查集處理連通性、圖的DFS/BFS及最短路徑、背包問題、區(qū)間DP、貪心選擇證明。這個(gè)路線是動(dòng)態(tài)的我會在每個(gè)階段的詳解中插入必須掌握的經(jīng)典題目和具有代表性的新題。3. C刷題詳解的核心方法論不止于AC刷題的目標(biāo)不是提交通過而是“掌握”。對于每一道入選的題目我的詳解筆記會包含以下幾個(gè)層次這也是你自查是否真正掌握一道題的標(biāo)準(zhǔn)3.1 題意理解與邊界條件分析這是所有步驟的基礎(chǔ)卻最容易被忽視。我會帶你仔細(xì)審題識別出所有可能的邊界情況空輸入、單個(gè)元素、極大/極小值、負(fù)數(shù)等并在思路分析階段就考慮進(jìn)去。例如鏈表題目常需考慮頭節(jié)點(diǎn)被修改或刪除的情況這通常引入“虛擬頭節(jié)點(diǎn)”技巧。3.2 多解法對比與時(shí)空復(fù)雜度分析一道題往往有多種解法。我會從最直觀的暴力法開始分析其缺點(diǎn)然后逐步優(yōu)化引出更高效的算法。對于每一種解法都會明確給出時(shí)間復(fù)雜度和空間復(fù)雜度并解釋為什么。這能訓(xùn)練你評估算法優(yōu)劣的能力。示例對于“兩數(shù)之和”我們會對比暴力O(n2)和哈希表O(n)解法并討論為何哈希表在此處更優(yōu)頻繁查找。3.3 C實(shí)現(xiàn)細(xì)節(jié)與STL技巧這是本筆記的特色所在。我會提供可直接運(yùn)行的C代碼并重點(diǎn)講解其中的關(guān)鍵點(diǎn)容器選擇為什么用vector而不是deque用unordered_map還是map迭代器與索引在遍歷時(shí)何種情況下用索引訪問更安全清晰何種情況下用迭代器或范圍for循環(huán)更現(xiàn)代函數(shù)參數(shù)傳遞何時(shí)用值傳遞、引用傳遞、常量引用const 這直接影響效率。內(nèi)存與拷貝注意不必要的臨時(shí)對象拷貝特別是在遞歸或循環(huán)中。STL算法應(yīng)用巧妙使用sort,lower_bound,next_permutation等算法能極大簡化代碼。3.4 代碼注釋與可讀性提供的代碼將包含關(guān)鍵步驟的注釋說明“為什么這么做”。良好的變量命名和代碼結(jié)構(gòu)本身就是面試的加分項(xiàng)。3.5 關(guān)聯(lián)題目與舉一反三在題目最后我會列出與之強(qiáng)相關(guān)的題目編號并簡要說明關(guān)聯(lián)點(diǎn)。鼓勵(lì)你立即去嘗試鞏固剛學(xué)到的模式。4. 第一階段詳解數(shù)組、字符串與鏈表實(shí)戰(zhàn)入門讓我們正式進(jìn)入第一階段的實(shí)戰(zhàn)。這是培養(yǎng)代碼感覺和掌握基礎(chǔ)操作的關(guān)鍵時(shí)期。4.1 數(shù)組篇從簡單操作到雙指針?biāo)枷霐?shù)組是連續(xù)的內(nèi)存空間支持隨機(jī)訪問。LeetCode上很多題目本質(zhì)是數(shù)組操作。經(jīng)典入門27. 移除元素題意原地移除數(shù)組中所有值等于val的元素返回新數(shù)組長度。核心解法快慢指針雙指針。這是必須掌握的經(jīng)典范式。C詳解class Solution { public: int removeElement(vectorint nums, int val) { int slowIndex 0; // 慢指針指向下一個(gè)待填充的位置即新數(shù)組的末尾 for (int fastIndex 0; fastIndex nums.size(); fastIndex) { // 快指針遍歷原數(shù)組 if (nums[fastIndex] ! val) { // 當(dāng)快指針找到不需要?jiǎng)h除的元素時(shí) nums[slowIndex] nums[fastIndex]; // 將其賦值給慢指針位置 slowIndex; // 慢指針向前移動(dòng)新數(shù)組長度1 } // 如果等于val快指針繼續(xù)走慢指針不動(dòng)相當(dāng)于“跳過”了這個(gè)元素 } return slowIndex; // 慢指針最終的位置就是新數(shù)組的長度 } };為什么是O(n)時(shí)間復(fù)雜度快指針遍歷一次數(shù)組每個(gè)元素只被處理一次。關(guān)聯(lián)題目26.刪除有序數(shù)組中的重復(fù)項(xiàng)快慢指針變體283.移動(dòng)零本質(zhì)相同。雙指針進(jìn)階977. 有序數(shù)組的平方題意非遞減順序排序的整數(shù)數(shù)組返回每個(gè)數(shù)字平方后按非遞減順序排序的新數(shù)組。核心解法數(shù)組本身有序但平方后最大值在兩端。使用左右指針向中間遍歷比較平方值從后向前填充新數(shù)組。C實(shí)現(xiàn)要點(diǎn)vectorint sortedSquares(vectorint nums) { int n nums.size(); vectorint result(n); // 預(yù)先分配好空間避免push_back int left 0, right n - 1, pos n - 1; // pos指向結(jié)果數(shù)組當(dāng)前待填充的位置從后往前 while (left right) { // 注意等號要處理最后一個(gè)元素 int leftSquare nums[left] * nums[left]; int rightSquare nums[right] * nums[right]; if (leftSquare rightSquare) { result[pos--] leftSquare; left; } else { result[pos--] rightSquare; right--; } } return result; }心得對于需要反向填充或從兩端向中間收斂的問題左右指針是利器。預(yù)先分配vector大小比動(dòng)態(tài)push_back在性能上更優(yōu)。4.2 字符串篇理解不可變性與常用操作在C中string是可變的這比某些語言更方便。重點(diǎn)掌握子串、翻轉(zhuǎn)、匹配等操作。經(jīng)典例題344. 反轉(zhuǎn)字符串題意原地反轉(zhuǎn)字符串必須使用O(1)額外空間。解法左右指針交換。C細(xì)節(jié)使用swap函數(shù)或直接使用異或操作進(jìn)行交換。注意循環(huán)條件是left right。void reverseString(vectorchar s) { for (int i 0, j s.size() - 1; i j; i, j--) { swap(s[i], s[j]); // 標(biāo)準(zhǔn)庫swap // 或者手動(dòng)交換: char temp s[i]; s[i] s[j]; s[j] temp; } }核心挑戰(zhàn)151. 翻轉(zhuǎn)字符串里的單詞題意翻轉(zhuǎn)字符串中單詞的順序并去除多余空格。解題思路這是一道綜合題??梢苑譃槿饺コ嘤嗫崭袷褂每炻羔樤厝コ孜埠椭虚g多余空格類似數(shù)組移除元素。反轉(zhuǎn)整個(gè)字符串。反轉(zhuǎn)每個(gè)單詞在反轉(zhuǎn)后的字符串中找到每個(gè)單詞的起止位置分別進(jìn)行反轉(zhuǎn)。C實(shí)現(xiàn)關(guān)鍵函數(shù)void removeExtraSpaces(string s) { int slow 0; // 慢指針 for (int fast 0; fast s.size(); fast) { if (s[fast] ! ) { // 遇到非空格就處理即刪除所有空格 if (slow ! 0) s[slow] ; // 在單詞前手動(dòng)添加空格第一個(gè)單詞除外 while (fast s.size() s[fast] ! ) { s[slow] s[fast]; // 拷貝整個(gè)單詞 } } } s.resize(slow); // slow的大小即為去除多余空格后的大小 }關(guān)聯(lián)題目劍指 Offer 58 - II. 左旋轉(zhuǎn)字符串局部反轉(zhuǎn)整體反轉(zhuǎn)技巧。4.3 鏈表篇掌握指針操作與虛擬頭節(jié)點(diǎn)鏈表題目是面試高頻點(diǎn)核心是理解指針引用的指向關(guān)系。建議在紙上畫圖分析?;A(chǔ)操作203. 移除鏈表元素題意刪除鏈表中所有滿足node.val val的節(jié)點(diǎn)。難點(diǎn)頭節(jié)點(diǎn)可能被刪除。這是引入虛擬頭節(jié)點(diǎn)dummy node的經(jīng)典場景。C詳解ListNode* removeElements(ListNode* head, int val) { ListNode* dummyHead new ListNode(0); // 創(chuàng)建一個(gè)虛擬頭節(jié)點(diǎn)其next指向真實(shí)頭節(jié)點(diǎn) dummyHead-next head; ListNode* cur dummyHead; // 當(dāng)前檢查的節(jié)點(diǎn)從虛擬頭開始 while (cur-next ! nullptr) { if (cur-next-val val) { // 找到需要?jiǎng)h除的節(jié)點(diǎn) ListNode* tmp cur-next; // 保存待刪除節(jié)點(diǎn) cur-next cur-next-next; // 跳過該節(jié)點(diǎn) delete tmp; // C需要手動(dòng)釋放內(nèi)存面試中需注意 } else { cur cur-next; // 否則當(dāng)前節(jié)點(diǎn)向后移動(dòng) } } head dummyHead-next; // 新的頭節(jié)點(diǎn)可能是原來的下一個(gè)節(jié)點(diǎn) delete dummyHead; // 刪除虛擬頭節(jié)點(diǎn) return head; }重要心得使用虛擬頭節(jié)點(diǎn)可以統(tǒng)一刪除邏輯無需單獨(dú)處理頭節(jié)點(diǎn)。在C中操作鏈表時(shí)一定要注意內(nèi)存管理如果刪除了節(jié)點(diǎn)要用delete釋放除非題目說明不需要。快慢指針應(yīng)用142. 環(huán)形鏈表 II題意判斷鏈表是否有環(huán)并返回環(huán)的入口節(jié)點(diǎn)。Floyd判圈算法這是必須掌握的數(shù)學(xué)結(jié)論。設(shè)置快指針每次兩步和慢指針每次一步。如果快指針遇到nullptr則無環(huán)。如果有環(huán)快慢指針必在環(huán)內(nèi)某點(diǎn)相遇。此時(shí)將其中一個(gè)指針移回鏈表頭然后兩個(gè)指針都每次走一步再次相遇的點(diǎn)即為環(huán)的入口。C代碼框架ListNode *detectCycle(ListNode *head) { ListNode* fast head; ListNode* slow head; while (fast ! nullptr fast-next ! nullptr) { slow slow-next; fast fast-next-next; if (slow fast) { // 相遇有環(huán) ListNode* index1 head; ListNode* index2 fast; // 或slow while (index1 ! index2) { index1 index1-next; index2 index2-next; } return index1; // 環(huán)的入口 } } return nullptr; // 無環(huán) }為什么可行這涉及到數(shù)學(xué)推導(dǎo)。設(shè)頭到入口距離為a入口到相遇點(diǎn)距離為b相遇點(diǎn)再到入口距離為c。第一次相遇時(shí)慢指針走了ab快指針走了an(bc)b。由于快指針?biāo)俣仁锹羔槂杀犊傻胊 (n-1)(bc)c。這個(gè)等式意味著從head走a步和從相遇點(diǎn)走c步再繞n-1圈會到達(dá)同一點(diǎn)入口。所以第二次相遇點(diǎn)就是入口。第一階段的核心是建立對基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)的熟練度并初步掌握雙指針這一強(qiáng)大工具。務(wù)必做到每道題都能手寫無誤并理解其所有變種。5. 第二階段詳解哈希表、棧、隊(duì)列與二叉樹基礎(chǔ)掌握了線性結(jié)構(gòu)后我們進(jìn)入更抽象的數(shù)據(jù)結(jié)構(gòu)。它們能幫你解決更復(fù)雜的問題。5.1 哈希表以空間換時(shí)間的利器C中常用unordered_set集合和unordered_map映射。其查找、插入的平均時(shí)間復(fù)雜度為O(1)。經(jīng)典入門1. 兩數(shù)之和題意在數(shù)組中找出和為目標(biāo)值的兩個(gè)數(shù)返回其索引。暴力法兩層循環(huán)O(n2)。哈希表優(yōu)化在遍歷數(shù)組時(shí)對于當(dāng)前元素nums[i]我們檢查target - nums[i]是否在之前遍歷過的元素集合中。為了同時(shí)保存值和索引我們使用unordered_mapint, intkey是數(shù)值value是對應(yīng)索引。C實(shí)現(xiàn)vectorint twoSum(vectorint nums, int target) { unordered_mapint, int hashmap; // value - index for (int i 0; i nums.size(); i) { auto it hashmap.find(target - nums[i]); if (it ! hashmap.end()) { return {it-second, i}; // 找到返回之前存的索引和當(dāng)前索引 } hashmap[nums[i]] i; // 沒找到將當(dāng)前值存入哈希表 } return {}; // 題目保證有解這里為了完整性返回空 }思考為什么邊遍歷邊存而不是先全部存入因?yàn)橐苊馔粋€(gè)元素被使用兩次。例如target6, nums[3]如果先全存進(jìn)去就會找到自己。哈希集合應(yīng)用202. 快樂數(shù)題意判斷一個(gè)數(shù)是否是快樂數(shù)各位平方和最終變?yōu)?。關(guān)鍵如果不是快樂數(shù)平方和會進(jìn)入一個(gè)循環(huán)。如何檢測循環(huán)——哈希集合。C思路計(jì)算平方和如果等于1則返回true如果這個(gè)和已經(jīng)在集合中出現(xiàn)過說明進(jìn)入了循環(huán)返回false否則將和加入集合并繼續(xù)。bool isHappy(int n) { unordered_setint seen; while (n ! 1 !seen.count(n)) { seen.insert(n); n getNext(n); // 計(jì)算下一個(gè)平方和 } return n 1; } int getNext(int n) { int sum 0; while (n 0) { int digit n % 10; sum digit * digit; n / 10; } return sum; }5.2 棧與隊(duì)列理解后進(jìn)先出與先進(jìn)先出棧非常適合處理對稱性、遞歸轉(zhuǎn)迭代、路徑回溯等問題。隊(duì)列則用于BFS廣度優(yōu)先搜索。棧的經(jīng)典應(yīng)用20. 有效的括號題意判斷一個(gè)只包含括號的字符串是否有效。解法遍歷字符串遇到左括號就壓棧遇到右括號就檢查棧頂是否匹配的左括號匹配則彈出不匹配或??談t無效。最后??詹庞行А實(shí)現(xiàn)技巧使用unordered_map來映射右括號到左括號使代碼更簡潔。bool isValid(string s) { stackchar st; unordered_mapchar, char pairs {{), (}, {], [}, {}, {}}; for (char ch : s) { if (pairs.count(ch)) { // 當(dāng)前字符是右括號 if (st.empty() || st.top() ! pairs[ch]) { return false; } st.pop(); // 匹配成功彈出棧頂左括號 } else { // 當(dāng)前字符是左括號 st.push(ch); } } return st.empty(); // 最后棧必須為空 }隊(duì)列與BFS入門102. 二叉樹的層序遍歷題意按層返回二叉樹節(jié)點(diǎn)的值。BFS標(biāo)準(zhǔn)模板使用隊(duì)列。將根節(jié)點(diǎn)入隊(duì)然后循環(huán)隊(duì)列不空時(shí)記錄當(dāng)前隊(duì)列大小即本層節(jié)點(diǎn)數(shù)循環(huán)處理該大小的所有節(jié)點(diǎn)出隊(duì)、記錄值、將其左右子節(jié)點(diǎn)入隊(duì)。C代碼vectorvectorint levelOrder(TreeNode* root) { vectorvectorint result; if (!root) return result; queueTreeNode* q; q.push(root); while (!q.empty()) { int levelSize q.size(); // 關(guān)鍵記錄當(dāng)前層的節(jié)點(diǎn)數(shù) vectorint level; for (int i 0; i levelSize; i) { TreeNode* node q.front(); q.pop(); level.push_back(node-val); if (node-left) q.push(node-left); if (node-right) q.push(node-right); } result.push_back(level); } return result; }心得levelSize的獲取必須在for循環(huán)之外因?yàn)閝.size()在循環(huán)中是變化的。這是BFS層序遍歷的固定寫法務(wù)必熟記。5.3 二叉樹基礎(chǔ)遞歸與迭代遍歷二叉樹是理解遞歸和后續(xù)復(fù)雜樹形DP的基礎(chǔ)。必須熟練掌握三種深度優(yōu)先遍歷前序、中序、后序的遞歸和迭代寫法。遞歸遍歷以前序?yàn)槔齰oid preorder(TreeNode* root, vectorint res) { if (!root) return; res.push_back(root-val); // 前序根左右 preorder(root-left, res); preorder(root-right, res); }遞歸非常直觀但需要理解函數(shù)調(diào)用棧。面試時(shí)可能會要求寫迭代法。迭代遍歷使用棧模擬遞歸前序迭代由于訪問順序是“根左右”我們可以先將根節(jié)點(diǎn)壓棧然后循環(huán)棧不空出棧訪問然后先右后左壓棧保證出棧時(shí)是左先于右。vectorint preorderTraversal(TreeNode* root) { vectorint result; if (!root) return result; stackTreeNode* st; st.push(root); while (!st.empty()) { TreeNode* node st.top(); st.pop(); result.push_back(node-val); if (node-right) st.push(node-right); // 右先入棧 if (node-left) st.push(node-left); // 左后入棧 } return result; }中序迭代中序是“左根右”需要借助指針來幫助訪問。思路是指針指向當(dāng)前節(jié)點(diǎn)只要節(jié)點(diǎn)不為空就壓棧并向左走cur cur-left節(jié)點(diǎn)為空時(shí)彈出棧頂此時(shí)棧頂是最左側(cè)的節(jié)點(diǎn)訪問它然后指針指向其右子樹。vectorint inorderTraversal(TreeNode* root) { vectorint result; stackTreeNode* st; TreeNode* cur root; while (cur ! nullptr || !st.empty()) { if (cur ! nullptr) { // 指針來訪問節(jié)點(diǎn)訪問到最底層 st.push(cur); // 將訪問的節(jié)點(diǎn)放進(jìn)棧 cur cur-left; // 左 } else { cur st.top(); st.pop(); // 從棧里彈出的數(shù)據(jù)就是要處理的數(shù)據(jù) result.push_back(cur-val); // 中 cur cur-right; // 右 } } return result; }后序迭代后序是“左右根”可以看作是“根右左”的前序遍歷的逆序。所以可以按照類似前序但“先左后右”的順序遍歷最后反轉(zhuǎn)結(jié)果。vectorint postorderTraversal(TreeNode* root) { vectorint result; if (!root) return result; stackTreeNode* st; st.push(root); while (!st.empty()) { TreeNode* node st.top(); st.pop(); result.push_back(node-val); if (node-left) st.push(node-left); // 相對于前序這里順序調(diào)換 if (node-right) st.push(node-right); } reverse(result.begin(), result.end()); // 將結(jié)果反轉(zhuǎn) return result; }掌握二叉樹的遍歷是解決所有樹問題的基礎(chǔ)。很多問題例如求深度、找路徑、判斷對稱等都是遍歷的變體。6. 第三階段詳解回溯、動(dòng)規(guī)與貪心算法精講這是算法學(xué)習(xí)的核心難點(diǎn)也是面試中的重頭戲。理解其思想比背誦模板更重要。6.1 回溯算法枚舉所有可能性的藝術(shù)回溯本質(zhì)是深度優(yōu)先搜索DFS用于解決組合、排列、分割、子集等問題。其核心是“嘗試-回溯”的遞歸過程。模板與核心思想遞歸函數(shù)通常叫backtracking參數(shù)包含當(dāng)前路徑path、當(dāng)前選擇位置startIndex等。終止條件當(dāng)滿足題目要求如路徑長度等于k時(shí)將當(dāng)前路徑加入結(jié)果集。遍歷選擇在當(dāng)前層遍歷所有可能的選擇。做出選擇將選擇加入路徑。遞歸進(jìn)入下一層。撤銷選擇回溯將剛才加入路徑的選擇移除恢復(fù)到之前的狀態(tài)以進(jìn)行下一次嘗試。經(jīng)典例題77. 組合題意從1到n中任選k個(gè)數(shù)的所有組合。C詳解class Solution { private: vectorvectorint result; vectorint path; void backtracking(int n, int k, int startIndex) { if (path.size() k) { // 終止條件路徑長度等于k result.push_back(path); return; } // 遍歷選擇從startIndex開始到 n - (k - path.size()) 1 進(jìn)行剪枝 for (int i startIndex; i n - (k - path.size()) 1; i) { path.push_back(i); // 做出選擇 backtracking(n, k, i 1); // 遞歸下一層從i1開始避免重復(fù) path.pop_back(); // 撤銷選擇回溯 } } public: vectorvectorint combine(int n, int k) { result.clear(); path.clear(); backtracking(n, k, 1); return result; } };關(guān)鍵點(diǎn)startIndex控制下一層遞歸的起始位置保證組合內(nèi)元素不重復(fù)且有序避免出現(xiàn)[2,1]這樣的重復(fù)組合。剪枝優(yōu)化循環(huán)條件i n - (k - path.size()) 1。當(dāng)前還需要k - path.size()個(gè)元素從i開始最多還能選n - i 1個(gè)元素。如果n - i 1 k - path.size()即剩下的元素不夠了就沒必要繼續(xù)了。這是回溯算法性能優(yōu)化的關(guān)鍵。排列問題46. 全排列與組合的區(qū)別排列關(guān)注順序[1,2]和[2,1]是不同的。因此不需要startIndex但需要used數(shù)組記錄哪些元素已經(jīng)被使用過。C實(shí)現(xiàn)void backtrack(vectorint nums, vectorbool used) { if (path.size() nums.size()) { result.push_back(path); return; } for (int i 0; i nums.size(); i) { if (used[i]) continue; // 當(dāng)前數(shù)字已使用跳過 used[i] true; path.push_back(nums[i]); backtrack(nums, used); path.pop_back(); used[i] false; } }6.2 動(dòng)態(tài)規(guī)劃從記憶化搜索到狀態(tài)轉(zhuǎn)移動(dòng)態(tài)規(guī)劃是解決具有重疊子問題和最優(yōu)子結(jié)構(gòu)問題的強(qiáng)大工具。其核心是定義狀態(tài)和狀態(tài)轉(zhuǎn)移方程。解題步驟確定dp數(shù)組及下標(biāo)的含義。確定遞推公式狀態(tài)轉(zhuǎn)移方程。dp數(shù)組如何初始化。確定遍歷順序。舉例推導(dǎo)dp數(shù)組用于驗(yàn)證和調(diào)試。經(jīng)典入門70. 爬樓梯題意每次可以爬1或2階到n階有多少種方法。思路dp[i]爬到第i階樓梯的方法數(shù)。要想到達(dá)第i階可以從第i-1階爬1步上來也可以從第i-2階爬2步上來。所以dp[i] dp[i-1] dp[i-2]。初始化dp[1]1,dp[2]2或dp[0]1作為起點(diǎn)。C實(shí)現(xiàn)空間優(yōu)化版int climbStairs(int n) { if (n 2) return n; int dp_i_2 1; // dp[i-2] int dp_i_1 2; // dp[i-1] int dp_i; for (int i 3; i n; i) { dp_i dp_i_1 dp_i_2; dp_i_2 dp_i_1; dp_i_1 dp_i; } return dp_i_1; // 循環(huán)結(jié)束時(shí)dp_i_1就是dp[n] }關(guān)聯(lián)這就是斐波那契數(shù)列。很多簡單DP問題都是斐波那契的變體。背包問題基礎(chǔ)416. 分割等和子集0-1背包題意判斷數(shù)組是否能分成兩個(gè)和相等的子集。轉(zhuǎn)化為背包問題數(shù)組總和為sum目標(biāo)就是找一些數(shù)其和為target sum/2。每個(gè)數(shù)只能選一次這就是0-1背包。DP定義dp[j]容量為j的背包能裝的最大價(jià)值這里價(jià)值重量即數(shù)字本身。但本題是“能否裝滿”所以可以定義dp[j]為容量為j的背包能否恰好裝滿布爾值。狀態(tài)轉(zhuǎn)移對于當(dāng)前數(shù)字nums[i]如果j nums[i]那么dp[j] dp[j] || dp[j - nums[i]]。即不選nums[i]保持dp[j]或選nums[i]看j-nums[i]能否裝滿。C實(shí)現(xiàn)bool canPartition(vectorint nums) { int sum accumulate(nums.begin(), nums.end(), 0); if (sum % 2 ! 0) return false; // 和為奇數(shù)不可能平分 int target sum / 2; vectorbool dp(target 1, false); dp[0] true; // 容量為0的背包不裝任何東西就是滿的 for (int num : nums) { for (int j target; j num; j--) { // 必須倒序遍歷保證每個(gè)物品只使用一次 dp[j] dp[j] || dp[j - num]; } } return dp[target]; }關(guān)鍵心得0-1背包的一維DP數(shù)組實(shí)現(xiàn)內(nèi)層循環(huán)必須倒序遍歷容量。這是因?yàn)閐p[j]依賴于上一輪i-1的dp[j-num]。正序遍歷會覆蓋掉上一輪的值導(dǎo)致一個(gè)物品被重復(fù)使用變成完全背包。6.3 貪心算法局部最優(yōu)與全局最優(yōu)貪心算法的核心是每一步都做出當(dāng)前看起來最優(yōu)的選擇希望導(dǎo)致全局最優(yōu)解。它不像動(dòng)規(guī)有固定的公式更考驗(yàn)對問題性質(zhì)的洞察和證明。簡單貪心455. 分發(fā)餅干題意每個(gè)孩子有胃口值g[i]每塊餅干有尺寸s[j]一塊餅干最多滿足一個(gè)胃口值小于等于它的孩子。求最多滿足的孩子數(shù)。貪心策略為了不浪費(fèi)餅干大餅干優(yōu)先滿足胃口大的孩子或者小餅干優(yōu)先滿足胃口小的孩子。這里采用“小餅干喂飽小胃口”。步驟將g和s排序。用指針i遍歷孩子指針j遍歷餅干。如果s[j] g[i]則滿足兩個(gè)指針都后移否則只移動(dòng)餅干指針j嘗試更大的餅干。C實(shí)現(xiàn)int findContentChildren(vectorint g, vectorint s) { sort(g.begin(), g.end()); sort(s.begin(), s.end()); int i 0, j 0; while (i g.size() j s.size()) { if (s[j] g[i]) { i; // 滿足一個(gè)孩子 } j; // 無論是否滿足餅干都被嘗試過了 } return i; // i就是被滿足的孩子數(shù)量 }為什么貪心有效可以反證如果最優(yōu)解中有一塊小餅干滿足了一個(gè)大胃口的孩子那么交換一下用這塊小餅干去滿足一個(gè)更小的胃口如果存在不會使結(jié)果變差。所以排序后貪心匹配可以得到最優(yōu)解。貪心算法通常需要證明但在面試中能清晰闡述“為什么這樣貪心”的思路往往比嚴(yán)格證明更重要。對于更復(fù)雜的貪心問題如“區(qū)間調(diào)度”、“跳躍游戲”需要多做練習(xí)來培養(yǎng)直覺。7. 常見問題與排查技巧實(shí)錄在刷題和面試過程中一些常見錯(cuò)誤和調(diào)試技巧能幫你節(jié)省大量時(shí)間。7.1 編譯與語法錯(cuò)誤vector下標(biāo)越界這是最常見的運(yùn)行時(shí)錯(cuò)誤。訪問前務(wù)必檢查索引i是否滿足0 i vec.size()。在循環(huán)中注意邊界條件。空指針訪問對于指針或可能為nullptr的節(jié)點(diǎn)如TreeNode*,ListNode*在訪問其成員-val,-next前必須判空。使用未初始化的變量局部變量不會自動(dòng)初始化使用前請賦值。特別是int,bool等基本類型。函數(shù)返回值確保所有控制路徑都有返回值。編譯器可能會報(bào)錯(cuò)“control reaches end of non-void function”。7.2 邏輯與算法錯(cuò)誤無限遞歸遞歸函數(shù)沒有正確的終止條件或終止條件永遠(yuǎn)達(dá)不到。檢查遞歸基base case是否正確遞歸參數(shù)是否向基 case 收斂。死循環(huán)while或for循環(huán)的終止條件寫錯(cuò)導(dǎo)致循環(huán)變量不更新或更新錯(cuò)誤。在循環(huán)開始和結(jié)束時(shí)打印關(guān)鍵變量值有助于調(diào)試。狀態(tài)未回溯在回溯算法中忘記在遞歸返回后pop_back()或重置used數(shù)組導(dǎo)致狀態(tài)污染。DP數(shù)組初始化錯(cuò)誤dp[0]或邊界條件的初始化至關(guān)重要。例如在背包問題中dp[0]0和dp[0]1代表完全不同的含義。務(wù)必結(jié)合題意和遞推公式推導(dǎo)初始化值。整數(shù)溢出當(dāng)題目涉及大數(shù)運(yùn)算如階乘、指數(shù)或使用int進(jìn)行累加時(shí)注意結(jié)果可能超出int范圍約±21億??紤]使用long long。7.3 調(diào)試與性能優(yōu)化技巧打印調(diào)試法在關(guān)鍵位置如循環(huán)開始/結(jié)束、遞歸入口/出口打印變量狀態(tài)。對于復(fù)雜數(shù)據(jù)結(jié)構(gòu)鏈表、樹可以編寫簡單的打印函數(shù)。小數(shù)據(jù)測試不要一上來就用復(fù)雜用例。先用題目給的示例甚至自己構(gòu)造更小的、邊界的情況空輸入、單個(gè)元素進(jìn)行測試。對比暴力法如果你的優(yōu)化算法結(jié)果不對可以寫一個(gè)簡單但正確的暴力解法如雙重循環(huán)在小數(shù)據(jù)上對比結(jié)果定位錯(cuò)誤。復(fù)雜度分析提交前預(yù)估算法的時(shí)間和空間復(fù)雜度。如果超時(shí)TLE考慮是否存在更優(yōu)算法如用哈希表O(n)替代暴力O(n2)或者遞歸/回溯中是否可以進(jìn)行剪枝。利用STL特性unordered_map的[]運(yùn)算符在key不存在時(shí)會插入默認(rèn)值而find方法不會。根據(jù)場景選擇使用避免意外插入。容器選擇頻繁在頭部插入/刪除用deque或list隨機(jī)訪問用vector查找用unordered_set/map無序遍歷或set/map有序遍歷。7.4 面試實(shí)戰(zhàn)技巧先溝通再動(dòng)筆拿到題目先和面試官確認(rèn)理解是否正確闡述你的初步思路暴力法、可能的優(yōu)化方向獲得反饋后再開始寫代碼。邊寫邊講寫代碼時(shí)解釋你在做什么為什么這么做。這展示了你的溝通能力和思維過程??紤]邊界寫完代碼主動(dòng)提出測試一些邊界情況空、單元素、極大值、負(fù)數(shù)等。分析復(fù)雜度代碼完成后主動(dòng)分析時(shí)間復(fù)雜度和空間復(fù)雜度。代碼風(fēng)格使用有意義的變量名適當(dāng)添加注釋保持代碼整潔。在C中注意const的正確使用以及指針/引用的選擇。刷題是一個(gè)持續(xù)積累和反思的過程。這份筆記會隨著我的學(xué)習(xí)和實(shí)踐不斷更新補(bǔ)充更多經(jīng)典的題目和更深入的解析。記住目標(biāo)不是刷完所有題而是通過每一道題掌握一類方法構(gòu)建起自己的算法知識網(wǎng)絡(luò)。當(dāng)你拿到一個(gè)新題能快速將其歸類到某個(gè)已知的模型或模式中時(shí)你就真正入門了。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
中出20p| 日本久久女同性恋视频| 1769一区二区| 精品传媒在线一区| 色情婷婷久久五月天| 人妻AV在线| 成人97人人超碰人人| 精品妇操一区二区三区| 精品人妻无码一区二区三区不卡-精品人妻无码一区二区...|精品少妇一区二区三 | 东北女人高潮视频| 98精品国产乱码久久久久久| 韩日精品四区| 天天精品| 日韩不卡毛片Av免费高清| 亚洲综合欧美| 性色AV蜜色av色欲av| 九九九国产| 色69大色97香蕉| 亚洲熟女偷拍在线观看| 欧美日韩青操| 国产精品亚洲日韩骚欢乐谷最新地址发布页huanieguty性屋娱乐妖精视频 | 国产精品久久久久久亚洲色欲| 韩国嫰模上门援交视频| 蜜臀99久久精品| 日本精品加勒比海一区| 四虎在线观看网站| 福利五区| 日韩97超碰| 欧美美女后入| 78操B| 国产熟女自拍| 啊啊啊免费视频| 久久成人东京热人妻| 久久婷婷国产一区二区色| 久九九九九九九热| 日本一区二区三区精品| 抽查国产福利主播| 天天干少妇| 日韩AV电影网站 | www.yw尤物| 性videos欧美熟妇hdx| 欧美在线色图| 吉川爱美亚洲二区在线| 中文字幕日韩情色| 熟女探花啪啪| 免费亚洲国产精品久久一区| 精品97久久综合| 宅男91视频在线播放| 级品肉射| 久草线上视频免费看| 亚洲十八禁止| 欧美人人曰人人操人人射射| 午夜啪啪片| 国产亚洲精品无码三区| 亚洲天堂久久久久久粉红视频| 欧美人人曰人人操人人射射 | 激情在线青青操| 婷婷人妻激情| 一区二区娱乐网站| oumeisetu综合| 亚洲天天精品| 99精品视频在线观看| 国产野战露脸在线播放| 午夜一区二区三区国产| 福利在线观看一区二区| 久久女婷| 亚洲18禁| 久久熟女嫩草成人片免费| 香蕉视频精品亚洲一区二区三区在线播| 99久在线精品99re8蜜桃| www四虎| 99激情| 九九热精品视频在线观看| 亚洲Av诱惑| 91欧美亚洲| 91n免费处女| 亚洲色阁| 伊人久久大香大香线蕉中文| 澳门特级毛片免费观看| 亚洲综合小说另类图欧美视频激情小说色五月天 | 探花视频免费观看国产专区| 亚洲国产高清福利视频| 免费看污网站| 蜜桃网熟妇| 色综合加勒比| 热九九精品| 成人无码在线视频网站| www.色婷婷| 动漫区日韩区欧美区| 骚货操死你| 中日韩久久久| 爱av免费| 97欧美色综合| 日本三级网页| 国产美女口爆吞精| 热99这里有精品综合久久 | 伊人网免费视频| 成人a大片在线观看| 国产网站在线播放| 久久婷婷六月综合| 在线观看高清AV| 亚洲超碰在线| 中文欧丝袜诱惑| 天天射天天| 五月综合视频| 亚洲 欧美 日韩另类 麻豆| 人妻一区二区三区视频 | 91狠婷| 78操B| 手机在线看片免费人成视频| 北野未奈加勒比av| 人人摸人人添人人操| 久久久熟妇熟女国产| 97丝袜亚洲在线播放| 大二网站亚洲| 亚洲无码久久久久久久| 久操在97| 99色热国产视频精品| 黄人人操人人操| 大香蕉伊利av| 欧美日日人人天天| 亚洲黄色网址视频| 夜夜嗨TV| 免费人人搞97| A级片一区| 香蕉婷婷| 春色综合网| 欧美强奸乱能| 亚洲AV在线资源| 亚洲国产成人精品无码专区| 91综合天天看| 99免费在线视频| 欧美中文综合| 国产13区| 欧美精品日韩久久久九| 色偷偷超碰亚洲| 激情综合网五月婷婷五月天| 中文字幕熟女人妻丝袜丝| Blackedraw视频一区二区| 无毛精品| 久九干| 搡老女人911熟妇老熟女| 国产色产精品在线观看| 韩国一区二区精品亚洲| 尤物av网站免费在线播放| 色爱三区| 超碰欧美97资源| 福利在线黄片| 欧美性性性| 啊灬啊灬啊灬好深灬快高潮了动漫-国产字幕国产在线观看-B049AV | 亚洲女优有码无码高清| 91AV老熟女视频| 国产传媒操逼视频| 欧美伦乱爱| 久久久久亚洲三级电影| 骚人妻少妇视频| 最新国产精品久久精品| 九九亚洲| www.av家庭乱伦| 92性色国产午夜福利在线661| 亚洲色图加勒比| 精彩视频日韩| 免费亚洲黄色视频在线观看| 夜夜躁狠狠躁日日躁av| 屌妞视频久久久久久久 | 黄色AV免费| 欧美少妇性乱| 99视频内射三四| 香港澳门日本三级网站| 熟女少妇一区二区三区| 久久精品人妻一区二区| 日韩精品区二区三区不卡| 亚洲av噜噜噜噜噜噜| 黄久在线| 91热情品| 人人人人人人少妇| 1禁看欧美黄片免费看| 亚洲男人天堂av| AV色图| 蜜臀少妇一区二区| 丁香五月婷婷五月| 色9999日韩国产| 一级AV性爱| 国产精品夜夜夜| 亚洲一二三四区机械| 中文字幕jul-617人妻熟女| 亚洲欧美97| 你草精品在线视频| 插入综合网| 婷婷丁香久久| 草草网站影院白丝内射| 1000部熟女视频在线观看| 亚洲天在线| 天天干夜夜肏| 中文字幕十五区| 嗯嗯嗯好爽| 乱伦3P视频| www亚洲免费| 人人么人人操| 精品午夜福利| 99re这里只有| 麻豆 美女 丝袜 人妻 中文| 欧美天天影院| 941超碰| 二三四区精品| 狠综合网| 成人热久久精品| 91久精品| 中文字幕一区二区三区蜜臀| 伊人天堂在线| 超碰三级秋霞| 97精品一二区| 啊啊啊啊二区好大| SUV一区二区在线看| 91欧美成人色站| 久久发布国产伦子伦精品| 婷婷综合网站| 国产欧美精品日韩区二区麻豆天美| 成人三级片无码| 美国aaaaa一级黄片| 精品久久久av无码免费| 不卡av免费在线网址| 丰满少妇一区二区三区免费看| 性高潮久久久久久久久久久| 加勒比综合| 午夜在线播放| 欧美亚洲自拍另类人妻| 欧美性爱综合,免费| 麻豆三极片| 极品销魂美女一区二区 | 色色色综合网| 99碰碰| 久久91精品国产9丨久久分亭 | 岛国在线免费视频| av天堂精品久久| 国产中文精品一区二区在线观看| 太久视频| 久热超碰| av在线浏览| 91av天美性媒精品视频| 五月天AV资源| 青娱乐妇女性生活| 欧美91在线| 天天92av| 日韩精品碰碰| 伊人AAA| 欧插网站| 99爱久久视频频| 日韩视频小说在线观看| 日日躁夜夜躁狠狠躁超爽| 91亚洲情色| 搡老熟女免费视频| 美国aaaaa一级黄片| 欧美成va视频网站| 97人肏| 欧美日韩资源在线| 后入式视频国产自| 四虎影视精品| 欧美黄色大片在线观看| 欧美日韩性爱精品| 日韩精品99久久久久久中文字幕| 国产AV天美传媒一区二区三区 | 74成人在线| 日韩欧美成人性爱在线| 九九热超碰| 2025亚洲男人天堂| 精品久久久久黄少妇| 99操| 91精品国久久久久久无码| 欧美青青草视频| 1024精品在线| 91高清无码下载| 发朗少妇买婬全视频中文| 91久久18禁| 日韩91网| 高清成年美女黄网站免费大全 | 欧美色网络| 91看黄片| 国产欧美一区激情交| 97国伦国色| 啊啊啊骚| 高清国产av无码| 超碰97玖玖爱| 97欧美综合| 伊人久久大香大香线蕉中文| 久久久熟妇熟女国产| 丝袜美腿操av| 97人人操人人摸| 久久免费老司机精品| 手机av亚洲丝袜美腿日韩第一页二页| 放黄片放3级黄片没穿衣服| 亚洲欧美国产成人综合不卡| 884t在线| 日本一级特级毛片视频| 天天综合精品| 成人草草视频| 在线观看综合精品亚洲| 欧美日韩大陆黑人少妇99| 色婷婷影视| 国产精品高潮久久AV| 国产一二三在线视频五十路| www…国产操逼| 操淫穴亚洲五月丁香| 中文字幕青青草| 午夜视频久久久| 亚洲色图欧洲| 久久综合激情| 四虎免费视频| 天天视频黄| 亚洲不卡AV在线| 丰满少妇精品一区二区| 口爆吞精在线观看| 亚洲性猛| 久久毛卡| 九九热精彩视频| 永久免费av无码网站国产app| 亚洲 91 在线| 欧美影院一区二区三区| 中文字幕一区 二区三四五 区日 日骚| 老司机午夜精品福利视频一区二区| 日韩精品在线放| 色性荡荡荡荡视频| 女性喷水高潮在线观看| 欧美激情欧美精品| 久久无码一区二区二三区性色| 老鸭窝亚洲毛片| 狠狠干91| 亚洲天堂另类小说男人| 青娱乐欧美激情一区二区| 日韩精品操少妇| 亚洲国产一区二区入口| 超碰欧美在线欧美| 亚洲综合精品国产一区| 中文字幕免费看| 人人操人人摸人| 蜜臀在线网站| 日本91白丝| 久久久久久久精| 欧美性天天影视| 成年无码动漫av片无尽在线 | 日韩一级二级| 国产精品福利资源在线尤物| 9999伦理视频| 一级A啪啪啪啪| 欧美激情在线观看视频| 麻豆国产av网| 亚洲免费成人在线高清无码视频 | 91影库| 插入粉嫩少妇视频| 亚洲国产无码精品首页久久久| 久久久999国产| 麻豆亚洲Av成人无码一区精品| 欧成人精品一区二区三区| 久久综合激情| 水多多映视AV| 欧美日本天堂| 国岛片视频| 资源新线在线天堂| 超碰天天操你比| 最近2019中文字幕国语免费版| 超碰在线日韩一区| 亚州成人a∨| 国产乱色国产精品免费视| 丁香7月婷婷| 综合色图亚洲欧美| 无码人妻丰满熟妇奶水区毛片| 国产欧美日韩臀| 九九黄色视频在线观看| 伊人影院中文字幕| 操逼逼一区视频| 熟女高潮合集-永久久久-成人AV | yw尤物av无码点击进入麻豆| 色欲色香天天天综合网www-亚洲综合国| 人人摸人人摸人人干| 少妇精品| 热热色国产一二区AV| 精品一区二区三区蜜桃臀赵总 | baisiav| 亚洲国产一区二区日韩专区| 色原狠狠天天天| 大香蕉十区| 久操精品网| 99re免费视频精品全部| 欧美劲爆第一页| 精品人妻一区二区三区视频| 好吊色在线观看| 国产小u女在线观看| 亚洲人妻色图| K8久久久久| 国产精品欧美激在线| www.夜夜| 九九香蕉网| 女同女同恋久久级三级| 搡老女人老91妇女老熟女| 啊灬啊灬啊灬啊灬高潮奶出了免费视| 精品国产自在在线99| 综合影视国产无码| 国产最火爆久久国产网站网站| 日本高清加勒比| 国产11页| 亚洲五月丁香花狠狠干一区二区三区| 久久精品国产亚洲AV无码电影| 亚洲男人综合| 无遮挡又黄又刺激的视频| 四虎精品永久在线观看| 色综合1991| 性性久久| 五月天伊人| 91亚州日韩高清| 综合网色| 国产精品亚洲免费| JIZZJIZZ国产精品喷水| 国产欧美岛国精品一区| 欧美亚洲一级在线观看| 色在线综合| 欧美99999| 精品午夜福利| 午夜精品久久久| 99re黄| 国产精品一区在线播放| 成人怡红院| 欧美人妻制服| 超碰美国| 综合久久少妇中文字幕| 中国操逼无码| 九九精品99| 青青青国产手线观看视频2| 久操精品| 密臀在线一区尤物| 亚洲天堂男人天堂网| 粉嫩av一区二区三区天美传媒 | 91人妻精华帖| 欧美日韩精品一区二区三区高清| 国产午夜福利专区综合| 日本免费人成视频播放120秒| 欧美A片中文字幕| 啪啪啪精品| 青青免费在线视频一区 | 免费看日本操逼视频| 熟女突然公开看18禁影片| 韩国一级做A片免费的| 亚洲国产一区二区三区四区国产| 婷婷久久五月天| 亚欧精品久久久久久久久久久| 熟女丰满人妻一区| 不卡九肏| 黄久在线| av草草在线电影| 桑老女人九区| 日韩欧美日韩| 家庭乱伦国产| 色综合婷婷| 亚洲日韩AV视色| 在线女人91| 狠狠干精品一二三四五六2022| 2019天天操天天爽天天拍| 91网站视频在线观看| 操死我了啊啊啊| 欧美BT 亚洲色图| 久操精品| 老司机老司机午夜影院| 思思热在线观看| 亚洲综合图色在线| 91成人无码| 素人一区二区三区日韩| xxxx网站亚洲精品| 一本一道波多野毛片中文在线| 偷窥自拍A片| 爱爱60秒免费视频| 欧美综合制服在线| 日韩久射综合| 欧美一区二区三区四区综合| 久99久视频| 超碰色中文| 99re在线视频国产| 国产精品日日摸夜夜添骚逼| 婷婷去俺也去六月色| 无码色| 天天摸天天碰天天添青青| 91男同| 97国产超碰| 美女午夜福利免费视频| 人妻天天夜夜爽一区二区| 美美91成人国产精品欧美精品久久久久久久| 久久精品男人的天堂| 亚洲精品久久久久久| 国产午夜精品理论片a大结局| 日韩Va亚洲va欧美Ⅴa久久| 婷婷五月天福利| 国产美女激情| 国产午夜精品一区二区三区牛牛| 日日插夜夜| 97人妻色| 色亚洲欧美| 亚洲欧洲综合av在线| 亚洲天堂男人在线| 超碰偷拍| 日本丝袜人妻内射| 亚洲熟妇熟在线电影视频| 伊香蕉综合久久久久久久噜噜噜| 人妻人人做人人澡人人爽欧美一区| 久草成人福利导航| 超碰吊日色| 综合自拍| 99国产精品自在自在| 欧美18老人禁| 国产在线76页| 91狠狠综合久久| 人人操人人大香蕉| 69久久久久久久久久久久久| 91搞逼视频| 中文字幕在线观看AV| 91第一页| 久久乐| 97视频免费播放| 欧美在线干| 超碰在线在公开超碰在线在公开| 欧美性爱1080p| 97精品97| 国产成年免费大片黄在线观看| 99啪啪视频| 91亚洲欧美| 久久久98网站免费视频| 精品78| 国产精品老熟女一区二区| 麻豆视频一区二区| 中文字幕精品一区二区精品| 亚州男人天堂| 日本三级久| 亚洲色图欧洲| 国产精品久久久视频| 91天天综合网| 日本九九久久99播| 国产精品嫩草影院午夜两性| 欧美少妇高潮久久91| 伊人五月天婷婷| 亚洲色性情三级| 免费?级毛片无码?∨蜜芽试看| 超碰碰97| 91c色| 无码人妻精品一区二区三区九九| 五月天我淫我色av| 欧美日韩免费专区在线| 人人操我人人干| 蜜桃视频一区二区三区 | 黑人精品XXX一区一二区| 欧美最婬乱婬爆婬性视频 | 小情侣高清国产在线视频| 超碰色美女| 丁香六月啪啪| 一区二区乱码福利| 国产精品久久久久久久久久久久久久久久 | 这里只有精品视频| 日韩精品在线视频,日韩精品……| 欧美天天谢综合网| 欧美成人A天堂片在线观看| 国产外初女出血视频| 人妻av在线| 欧差乱伦二三| 人人操人人射人人干| 色色婷婷丁香| 日韩黄片影院| 亚洲九九爱| 水野优香在线观看| 国产AAAAAABBBBB| 久久久久婷婷精品av电影| 五月婷婷色| 无码高清操逼| 超碰欧美97资源| 91 在线亚洲| 国产精品久久久久久久AV大片 | 欧美十八禁视频| 东京热99999| 久久极品一区二区| 无码精品人妻一区二区三区妖精| 中日韩久久久免费看| 国产美脚女优尤物在线观看| 人人做人人妻人人夜视频| 97日韩| 精品视频久久区| 天美国产精品| 91精品无码人妻系列| 成人五月天丁香激情综合| 中国黄色特级精品一区二区三区片| 26uuu欧美| 亚洲AV无码翔田千里网站| 久久丝袜| 中文字幕免费看| 亚洲AV无码| 亚洲激情在线一区二区| 黄色片A级一区二区三区| 综合欧美色图| 中文字幕伊人| 狠狠图片青青草| 人妻少妇视频在线播放| 无色无码| 激情黄色片在线观看| 欧美天天综合在线| 欧美综合传媒| 伊人网在线观看| 久久精品人体AV| 国产 v乱码一区二| 日韩精品碰碰| 亚欧毛片基地国产毛片基地| 免费观看一区| 大香蕉草草| 另类老少妇| 欧美视频激情久久久久久| 东北黄色电影| 人妻啊啊人妻啊| 超碰在线国产| 蜜桃午夜视频一区二区 | 欧美国产伊人久久久久| 亚洲高清无毛一区二区| 人妻夜夜爽天天爽三区麻豆AV网站| 国产丝袜一区二区三区| Julia Annxxxxx| 欧美在线官网| 日本不卡高清免v欧美日韩在线观看| 欧美性生活综合| 国产亚洲日本精品在线| 人妻日日干| 亚洲天堂中文字| 日韩99精品视频综合区| 久久免费99精品久久久久久| 国产兽交视频在线播放| 国产品精品自在在线午夜免费| 麻豆综合一区av| 超碰偷拍| 欧美成人性爱视频免费观看| 久久首页| 99在线免费公开视频| 影音先锋日本一区二区| 污污汅18禁网站在线永久免费观看 | 亚洲精品一二区| 秋霞一级A片黄色视频| 啊啊啊啊免费视频| 九九Av| 国模精品娜娜一二三区| 日韩国产中文字幕| 激情四射五月天| 亚洲另类在线观看| 亚洲天堂,男人| 又黑又大又粗| 亚洲综合码| 亚洲 欧美 小说| 91n免费处女| 国产精品另类一区大香蕉| 偷拍欧美亚洲| 久久这里只| 亚州欧美色图| 91在线秘 男同| 北约熟女超碰| 久久性爱大全| 五月丁香亭亭| 午夜啊啊啊| nuu12国产麻豆精品| 欧美色图校园春色| 精品国产乱码久久| 做爱A级亚欧| 操逼日韩无码| 久jiu久神马影院| 青青草啪啪网| 五月天人妻综合| 在线不欧美| 亚洲国产一区二区入口| 色婷婷影院| 色爱欲亚洲| 久久riav中文精品| 日本精品第一视频在'| www网站黄| 日韩AV电影网站| 九九亚洲精品| 久久久无码精品人妻二区| 欧美91在线| 国产探花精品在线| 久久久九97| 欧美性爱一区二区三区四区| 国产精品高朝久久久久久久| 亚州一区二区| 国产高清MV操逼视频| 国产原创自拍| 亚洲欧美日韩电影网站一区| 淫淫综合网| 亚洲性爱电影| 啊灬啊灬啊灬好深灬快高潮了动漫-国产字幕国产在线观看-B049AV | 大香蕉www.超碰| 成人av动漫在线观看| 久久久久久大| 成人三级片一区二区三区视频| 97超碰欧美精品| 免费精品中文字幕| 中文字幕一区 二区三四五 区日 日骚| 三级精品三级在线观看| 在线观看黄色电话| 淫骚熟女一区二区三区| 97在线观| www色日本| 97看操| 中文字幕av片| 国产日韩欧美中文在线播放| 麻豆成人影音在线| 久久久久久九九九| 国产第25页在线观看| 天天干一区二区| 蜜臀中文无码午夜| 秋霞蝌科网日本一区| 91精品人妻一区二区三区蜜桃臀| 久久综合久色欧美综合狠狠| 大肥女高潮bbwbbwhd视频| 免费一级毛片在线视频观看| 热久久国产精品视频大陆精品| 久久岛国| 一起草av| 五月天AV资源| 欧美少妇性爱网站| 人妻人人澡人人爽人人| a'v在线资源| 97色婷婷| 欧美丝袜亚洲| 国产精品一区二区 尿失禁| 欧美色一二三| 一级日本牲交大片好爽在线看| 91久久国产综合久久| 亚州性色| 成人情色一区二区| 加勒比色99999| 爽 好舒服 无码刺激久久| 日日做夜狠狠爱欧美黑人| 亚欧高清| 亚洲色图 欧美热图 清纯唯美 另类自拍 | 91亚洲色图| 五月丁香色婷婷| 怡红院久久老司机| 97国产成人精品免费视频| 日韩中文字幕宗合在线| 欧美一区二区三区入口| 热无码中文亚洲H一道本一区二区| 欧美男女午夜啪啪| 五月丁香黄色网| 久草视频制服诱惑| 波多野42部激情无码喷潮| 97国产精品国| 国产真乱mangent| 国产一区麻豆免费观看| 欧美性生活男人的天堂| 丁香五月天婷婷姐| 强奸乱伦 亚洲一区| 香一区二区三区| a片在线播放| 美女91在线观看| 操操吧亚洲乱伦视频| 欧美亚洲厕所精品偷拍91| 成人麻豆av电影网站| 免费超碰97久久| 色色色色综合网| 91亚洲网站| 亚洲天堂综合AV| 99精品国产户外露出| 欧美久久婷婷| 久久亚洲AV无码专区国产精品 | 97爱欧美| 久久成人午夜精品影院| 日韩人人精品| 91碰碰碰| 亚洲**2021在线观看| 99只有精品| 国产粉嫩出水在线播放| rion磁力链接| 超碰夫妻97| 色爱三区| 国产精品白丝| 亚洲色图国产另类| 亚洲精品人妻吞精av| 91中文字幕制服丝袜免费视频| 亚洲欧美校园另类春色| 婷婷丁香九月| 久久久精选| av操操不卡| 国产三区免费在线观看| 亚洲久久久| 久久久久久久久久久久黄色 | 男人的天堂2010| 精品无码一区二区三区| 亚洲AV不卡在线观看| 色综合美国| AV免费在线播放一区| 伦理第一页| 青青草乱入乱欲视频在线观看| 欧美疯狂做爰xxxx| 日本操逼视频在线| 国产精品大屁股999| 日韩人妻操B| 激情无码日韩| 呦呦一区| 婷婷激情五月综合| 色月天AV导航| 热99这里只有精品| 国产无码三级视频在线观看| 亚洲校园激情| 亚洲午夜免费狠狠干| 欧美一区二区观看在线| 亚欧成人一级片在线播放| 综合色拍| 91 亚洲 欧洲| 日韩不卡a级视频专区| 欧美视频一| 久九九九九九九九热| 久久综合乱子伦国产免费| 国产成人精品日本亚洲语言| 国产无吗在线播放| 天堂亚洲欧美| 五毛骚逼极品美女怕怕| 亚洲色图 欧美热图 清纯唯美 另类自拍 | 丝袜美腿操av| 亚洲97p| 日韩三级久久久| 日韩性爱高清免费视频| 欧美日韩不卡a片| 日本操逼视频免费| 色欲天香天天综合网-成年人三级片网站-欧美乱妇狂野-日韩国产专区-久久久久久 | 五月综合激情网| 日熟女| 久久97超碰| 88在线一区二区三区| 人妻酒店出差被中出免费在线播放| 亚洲.欧美.丝袜.中文.综合| 日本无码1| 久久精品国产亚洲妲己影视| 91久久青青草原精品| 肥臀熟女一区二区三区视频| 蜜臀一二三区| av东京热男人的天堂| 91av天美性媒精品视频| 情色五月天久久久| 十八禁网站在线| 国产成人无码久久精品| 伊人网综合在线视频| 91视频综合| 97天天| 久久久久久久久久久久色网| 婷婷五月天色网| 天天操狠狠日夜夜干超大胆开放com大香蕉视频在线观看 | 久久久久久91香蕉国产| 亚州少妇| 欧美性爱另类综合| 久久女婷| 免费看欧美美女黄色大片| 午夜爽爽爽在线观看永久入口姬片| 成人性爱AV在线免费观看| 亚洲性爱成人| 人人干黄色| 成人自拍三级在线观看| 日韩高清黄片| 香蕉国产精品麻豆亚洲欧美日韩 | 97神马久久| 久久香蕉国产线看观看亚洲女人 | 97综合在线| 伊人久久大香大香线蕉中文| 中国探花熟女| 久久婷婷热| 伊人久久88国产女| 婷婷久草一区二区三区| 91九九九馒头| 亚洲精品天天影视综合网 | 久久精品国产免费观看99| 日韩不卡a级视频专区| 亚洲欧洲网站免费观看| 一区二区三区精品久久| 婷婷在线视频| 志村玲子视频一区二区| 国产欧美日韩女同性恋ww喷水精品| 97国产色综合| 日夜久久久九九九久| 91处女视频在线观看| 日本欧美m v精品网站加| 欧美亚洲清纯| 久久久久久久| 一区二区三区免费视频入口| 三级色综合| 色官网在线| 久久久久久夜夜夜夜夜| 99操| 少妇久久久免费| 青青草公开在线免费不卡视频| 性色亚洲| 操逼免费视频无码国产| 亚洲一区操| 国产亚洲禁久一区二区| 色色色综合| 天天日天天舔东京热| 日韩八十路老熟女| 欧洲综合色| 91国产操逼视频| 精品人体无圣光凹凸| 亚洲欧洲综合视频在线| 精品人人| 91麻豆天美国产| 一区二区不卡免费| 久久男人天堂| 333kkkk·亚洲com久久| 日韩另类色图| 成人网欧美风情| 国产又粗又长的视频| 精品无码一区二区三区色欲| 亚洲黄色a级片| 性色一线| 天天舔天天日天天射| 夜夜嗨一区二区三区三州加勒比 | 国产9 9在线 | 亚洲| 日本在线视频导航| 99爱久久视频频| 久草成人影片| 日韩熟女操逼| av大香蕉| 制服中出中文人人精品| 亚洲动态色图| 久久久久成人亚洲国产| 人妻嗯啊啊在线播放| 77国产精品| 天天综合-91入口| 日本操大逼| 婷婷五月综合激情| 日韩操呦呦影院在线观看| 久操电影网| 国产真实子伦对白| 国产精品亚洲免费| 性生活久久久久久久久久| 亚洲欧美清纯| 国产三级日产三级韩国三级| 天美精品av| 国产精品69久久久久孕妇欧美| 99精品国产户外露出| 国产精品老师| 9999九九九久久久| 亚洲伊人久久综合97| 色婷婷视频| 久操免费电影| 乱伦日本色图AⅤ| 金典av| 精品蜜乳AV免费观看| 这里只有精品久久| 999久久芭蕾| 亚洲无线码欧洲精品区别| 熟女丝袜视频| 97网色| 美女被艹尤物视频| 亚州色阁| av无线看| m欧洲一级午老| 中文字幕av亚洲精品| 国产超碰人人操| 好吊爽好吊爽在线视频,中文字幕精品一区二区日本,国产良妇出轨视频在线观看, | 国产一区二区在线播放量| 亚洲综合激情五月久久| 蜜臀在线看片| 日欧亚洲二三区大片不卡| 麻豆AV96熟妇人妻| 自拍偷拍第26| 91色综合激情| 精品免费视频国产一区| 97久久久久久久精| 日本不卡五区| 九九天堂| 精品人妻一区二区三区日产乱码| 婷婷月色| 97在线观看免费| 婷婷激情五月天小说网| 亚洲欧美在线综合| 精品久久久久av影院| 久久久久久久六六| 亚洲Av无码成人精品国产| 青青草国产一区二区三区| 囯产操逼片| 日本精品加勒比海一区| 国产欧美岛国精品一区| 国产又长又大又粗的视频| 黄片直播三级黄片两女一男| 好爽要喷了| 操逼逼无码| 91精品少妇搡搡搡| 婷婷色网| 欧美加勒比| 色噜噜人妻av 中文字幕| 欧美成人免费在线观看| 国产农村妇女精品1区二区| a男人的天堂久久一级A毛片| 超碰99热中文字幕| 日韩国产欧美伦理在线| 伊人在线大香蕉视频久久| 五月丁香色婷婷| 欧美 亚洲 第一页| 中日无幕一二三四区| 国产无码三级视频在线观看| 欧美人妻色| 国产亚洲精品精AV.| 综合av影片| 男人的天堂一区三区| 日本加勒比无码专区一二三| 激情网色| 亚洲 欧美 日本 国内 首页| 五月婷婷激情网| 伊人热综合| 欧洲亚洲人妻无码中字久久三区四区 | 中文字幕丰满人妻日本| 久久9 9 9精品| 欧美日韩国产电影| 天堂v无码免费视频| 国产AV无码AV| 91丨国产丨白浆秘 洗澡动漫| 色悠久久久av| 久热久一区二区三区| 亚洲免费精品一区| 日韩性爱一级片| 一区二区视频在线播放| 美女网站黄页| 逼逼逼逼操操操操操操操操操午夜剧场| 欧美论理片| 91天堂色男人的天堂| 久久精品电影| 久操热| 97国产|免费| 亚洲精品男人的天堂| 色五月av| 99精品丰满人妻无| 九九视频黄色片| 性爱AV天堂| 亚洲色图日韩精品| 亚洲成人AB| 免费看美国人人爽,人人操| 思思久热在线精品66| 久久午夜伦| 新亚洲无码| 操日韩第| 亚洲国产一级黄色视频| 性色avv| 日韩精品资源专区二区| 9精品在线| 蜜桃av综合网发布| 欧美+日产+中文| 亚洲男人bt天堂| 99re热有精品视频国产| 屁股久久久久久久久| 四虎影院成年人片| 一区二区三区麻豆| 九九玖玖精品| 国产精品一区二区校花| 亚洲激情欧美色图| 人人透人人操| 亚洲国产综合图区中文字幕| 国产精品 午夜福利| 亚洲国产成人精品久久久国产成人一区二区三.| 精品一久久久| 伊人久操| 久草午夜| 制服诱惑亚洲一区二区三区在线观看| 国产亚洲精品自在线亚洲情侣| 精品在线蜜臀| 97色涩| 噜噜吧,噜噜色,噜噜| 日本成人在线不卡一区二区三区| 亚洲精品骚逼| 综合五月天| 国产精品 久久久精品一牛| 91劲爆| 久久久久9久久久久| 中国乱伦一区二区| 淫荡网址| 欧美第五页| 丝袜六区| 婷婷中文网| 亚洲AV麻豆Aⅴ无码电影一| 亚洲天天天| 啊啊啊不要啊啊受不了了视频在线 | hd成人一区二区在线| 久久夜夜| 风间由美日韩欧美久久| 国产一区麻豆免费观看| 色情五月综合婷婷| 欧美性爱18观看| 欧美激情区| 综合色久欲| 久久水蜜臀亚洲AV无码精品| 在线不卡视频| 欧美性爱综合,免费| 亚洲情色 自拍| 久久久久久久久久久久久久久久9| 久久人妻精品| 97最新在线播放视频| 国产特级毛片AAAAAA高潮流水 | 久久性生大片免费观看性| 超碰一区二区| www.高清无码诱惑一区.com| 青青11操操操操操操操操| 黄色性爱网网| 日本成人A片免费看| 亚洲午夜未满十八勿入网站日本又色又爽又黄 | 成人精品在线| 一级黄色视频网| 国产精品国产亚洲区艳妇糸列| 9久久久久久| 久久一本大香蕉 | 99色在线视频| 久久性爱网站| 岛国网址国产 | 是还免费视频1727我| 国产精品suv一区| 97超碰色屌| 亚洲熟女国产综合另类| 色情五月丁香| 熟女精品va中文字幕| 亚川综合视频| 在线有码中文字幕| 1000部熟女视频在线观看| 俞拍久久国应视频| 午夜美女诱惑电源网| 久久风骚城市| 免费国产| 久操| 久久久久九九九九九| 六月激情网| 成人免费视瓶| 中文字幕国产在线天堂| 日本一区二区中文字幕久久| 少妇蹲下露出大唇5| 欧美BT 亚洲色图| 蜜臀无码一区二区| 欧美一二级| 天天干夜夜| 超碰久久.com| 97天天操| 丰满人妻区一区二区三| 日韩精品在线视频,日韩精品……| 东京热一区二区中文字幕| 激情综合网激情综合| 久久97超碰| 日韩激情电影中文字幕| 999精品国产高清一区二区| 欧美一级AAAAAAA| 另类TS人妖一区二区三区| 亚洲性爱免费电影| 国产精品分类在线观看| 国产毛片毛片4p懂色| 大屁股人妻女教师撅着屁股| 人妻少妇被猛烈进入中| 国语av最新自产拍在线观看| 欧美 亚洲 偷拍自拍| 99色热| 麻豆婷婷成人一二三| 老司机久久| 久久久天美| 久久只有精品| 热久久国产| 亚洲欧美国产成人综合不卡| 日本久久天堂| 91人妻人人妻| 综合天天网| 久久99精品九九久久久婷婷| 不卡六六在线91| 青青青青操国内视频在线|