麥兜兒流浪記

排序算法： 一種能將一串數(shù)據(jù)依照特定順序進行排列的一種算法 常見排序算法效率的比較 排序算法的實現(xiàn) 1. 冒泡排序 思想 從索引為0的位置開始遍歷兑燥，只比較相鄰兩個元素的大小，...

麥兜兒流浪記

一蚓胸、線性表挣饥、數(shù)組基礎 很多問題就是在一個數(shù)組中解決的棧、隊列沛膳、堆的底層都是基于數(shù)組亮靴，封裝的數(shù)據(jù)結構，后面我們會遇到很靈活的算法問題于置。本質就是在數(shù)組里面做操作茧吊。下面我們來講一個...

麥兜兒流浪記

題目 請判斷一個鏈表是否為回文鏈表搓侄。示例 1:輸入: 1->2輸出: false 示例 2:輸入: 1->2->2->1輸出: true進階：你能否用 O(n) 時間復雜度和...

麥兜兒流浪記

題目 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL進階:你可以迭代或遞歸地反轉鏈表话速。你能否用兩種方法...

麥兜兒流浪記

一讶踪、樹的概念 樹（英語：tree）是一種抽象數(shù)據(jù)類型（ADT）或是實作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結構，用來模擬具有樹狀結構性質的數(shù)據(jù)集合泊交。它是由n（n>=1）個有限節(jié)點組成一個具...

麥兜兒流浪記

題目 給出兩個 非空 的鏈表用來表示兩個非負的整數(shù)唉工。其中，它們各自的位數(shù)是按照逆序 的方式存儲的汹忠，并且它們的每個節(jié)點只能存儲 一位 數(shù)字淋硝。如果，我們將這兩個數(shù)相加起來宽菜，則會返...

麥兜兒流浪記

題目 給定一個整數(shù)數(shù)組谣膳，你需要尋找一個連續(xù)的子數(shù)組，如果對這個子數(shù)組進行升序排序铅乡，那么整個數(shù)組都會變?yōu)樯蚺判颉?你找到的子數(shù)組應是最短的继谚，請輸出它的長度。 示例 1:輸入:...

麥兜兒流浪記

LeetCode 104 二叉樹的最大深度 題目 給定一個二叉樹阵幸，找出其最大深度花履。二叉樹的深度為根節(jié)點到最遠葉子節(jié)點的最長路徑上的節(jié)點數(shù)。說明: 葉子節(jié)點是指沒有子節(jié)點的節(jié)點...

麥兜兒流浪記

LeetCode 100 相同的數(shù)： 給定兩個二叉樹侨嘀，編寫一個函數(shù)來檢驗它們是否相同臭挽。如果兩個樹在結構上相同，并且節(jié)點具有相同的值咬腕，則認為它們是相同的欢峰。 解題思路： 判斷空集...

麥兜兒流浪記

題目 給定一個包括 n 個整數(shù)的數(shù)組 nums 和 一個目標值 target。找出 nums 中的三個整數(shù)涨共，使得它們的和與 target 最接近纽帖。返回這三個數(shù)的和。假定每組輸...

麥兜兒流浪記

題目：給定一個排序鏈表举反，刪除所有重復的元素懊直，使得每個元素只出現(xiàn)一次。 示例 1: 輸入: 1->1->2輸出: 1->2示例 2: 輸入: 1->1->2->3->3輸出: ...

麥兜兒流浪記

總結一下二叉樹的深度遍歷(DFS)和廣度遍歷(BFS)首先火鼻， 創(chuàng)建二叉樹的節(jié)點： 一室囊、深度遍歷 1.1 先序遍歷(根->左->右) 1.2 中序遍歷(左->根->右) 1.3...