排序算法: 一種能將一串?dāng)?shù)據(jù)依照特定順序進(jìn)行排列的一種算法 常見(jiàn)排序算法效率的比較 排序算法的實(shí)現(xiàn) 1. 冒泡排序 思想 從索引為0的位置開(kāi)始遍...
題目 141 思路 方法一: 使用一個(gè)stack儲(chǔ)存遍歷過(guò)得節(jié)點(diǎn) 一直找到重復(fù)節(jié)點(diǎn),那么就是環(huán)形鏈表 時(shí)間復(fù)雜度O(n), 空間復(fù)雜度O(n) ...
題目 請(qǐng)判斷一個(gè)鏈表是否為回文鏈表。示例 1:輸入: 1->2輸出: false 示例 2:輸入: 1->2->2->1輸出: true進(jìn)階:你...
題目 反轉(zhuǎn)一個(gè)單鏈表。 示例: 輸入: 1->2->3->4->5->NULL輸出: 5->4->3->2->1->NULL進(jìn)階:你可以迭代或遞...
一、樹(shù)的概念 樹(shù)(英語(yǔ):tree)是一種抽象數(shù)據(jù)類(lèi)型(ADT)或是實(shí)作這種抽象數(shù)據(jù)類(lèi)型的數(shù)據(jù)結(jié)構(gòu),用來(lái)模擬具有樹(shù)狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。它是由n(...
一、概述 邏輯回歸(Logistic Regression) 是一種簡(jiǎn)單的分類(lèi)算法,主要思想:根據(jù)現(xiàn)有數(shù)據(jù)對(duì)分類(lèi)邊界線建立回歸公式,以此進(jìn)行分類(lèi)...
題目 給出兩個(gè) 非空 的鏈表用來(lái)表示兩個(gè)非負(fù)的整數(shù)。其中,它們各自的位數(shù)是按照逆序 的方式存儲(chǔ)的,并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ) 一位 數(shù)字。如果,...
題目 給定一個(gè)整數(shù)數(shù)組,你需要尋找一個(gè)連續(xù)的子數(shù)組,如果對(duì)這個(gè)子數(shù)組進(jìn)行升序排序,那么整個(gè)數(shù)組都會(huì)變?yōu)樯蚺判颉?你找到的子數(shù)組應(yīng)是最短的,請(qǐng)輸...
LeetCode 104 二叉樹(shù)的最大深度 題目 給定一個(gè)二叉樹(shù),找出其最大深度。二叉樹(shù)的深度為根節(jié)點(diǎn)到最遠(yuǎn)葉子節(jié)點(diǎn)的最長(zhǎng)路徑上的節(jié)點(diǎn)數(shù)。說(shuō)明:...