原理 比如，有一個(gè)二叉樹(shù): 前序遍歷：DBEAFCG中序遍歷：ABDECFG后序遍歷：GCFAEBD 代碼 前序遍歷 中序遍歷 后序遍歷

題目 給定一個(gè)數(shù)組舔亭，要求從數(shù)組中找到最長(zhǎng)的連續(xù)遞增的序列书蚪。 原理 從第一個(gè)元素開(kāi)始遍歷，當(dāng)遍歷到當(dāng)前元素不再遞增時(shí)浦马，計(jì)算當(dāng)前長(zhǎng)度时呀，并與之前記錄的...

題目 給定一個(gè)二叉樹(shù)，求最小深度(根節(jié)點(diǎn)到葉子結(jié)點(diǎn)最少的節(jié)點(diǎn)數(shù))晶默。 原理 深度優(yōu)先 先找到所有的葉子節(jié)點(diǎn)谨娜，然后從葉子節(jié)點(diǎn)數(shù)到根節(jié)點(diǎn)，找到最少的節(jié)...

題目 給定一個(gè)數(shù)組和一個(gè)數(shù)字 n 磺陡，在數(shù)組中找到連續(xù)的 n 個(gè)平均數(shù)最大的數(shù)字趴梢。 原理 先選中開(kāi)頭的 n 個(gè)數(shù)字漠畜，計(jì)算出和并記錄，然后后移窗口(...

題目 兩個(gè)有序整數(shù)數(shù)組 nums1 和 nums2 及他們的元素個(gè)數(shù) m坞靶、n憔狞，將 nums2 合并到 nums1 中，結(jié)果依然有序彰阴。nums1 ...

題目 給定一個(gè)鏈表瘾敢，判斷鏈表中是否有環(huán)，并返回結(jié)果尿这。 原理 遍歷 聲明一個(gè)Set簇抵，遍歷鏈表放入Set，如果放入失敗妻味，說(shuō)明有環(huán)正压。 雙指針 聲明一個(gè)...

題目 假設(shè)有n枚硬幣，要擺一個(gè)階梯形责球，第一行1個(gè)焦履，第二行2個(gè)，以此類(lèi)推雏逾，看n枚硬幣能擺多少行嘉裤，返回行數(shù)。未擺滿(mǎn)行的不算栖博。 原理 二分法 先假設(shè)放...

題目 給定n屑宠，求斐波那契數(shù)列第n位的數(shù)值。 斐波那契數(shù)列：0 1 1 2 3 5 8 13 ……每個(gè)數(shù)等于前面兩個(gè)數(shù)相加仇让，第n位等于第(n - ...

題目 在一個(gè)有序數(shù)組中找到兩個(gè)數(shù)典奉，兩個(gè)數(shù)之和為給定的一個(gè)數(shù)，返回兩個(gè)數(shù)在數(shù)組中的下標(biāo)丧叽。 原理 二分法 以第一個(gè)數(shù)為基準(zhǔn)數(shù)卫玖，采用二分法尋找數(shù)組中與...