正經(jīng)龍

目 標(biāo) 場(chǎng) 景 有時(shí)候女朋友一個(gè)人在外面玩耍乱陡，問(wèn)她在哪個(gè)地方，就是不告訴我康聂。但是啡邑，你又很想知道女朋友的「位置」，這該如何是好昂勒？ 其實(shí)你可以這樣套路女朋友蜀细，假裝自己在家很無(wú)聊，...

正經(jīng)龍

題目描述 題目分析 利用前序遍歷和中序遍歷創(chuàng)建樹(shù) 通過(guò)遞歸獲取子節(jié)點(diǎn)的和脏里，最后求得根節(jié)點(diǎn)的和 最后利用遞歸得到中序遍歷的結(jié)果

正經(jīng)龍

分析 這個(gè)題目實(shí)際上是M段最大子段和的變式可以通過(guò)動(dòng)態(tài)規(guī)劃來(lái)做 dp[i][j]代表共取 i 次菜生兆，當(dāng)前取完第 j 個(gè)菜時(shí)，最大的好吃程度之和所以d[i][j] 有兩個(gè)選擇...

正經(jīng)龍

動(dòng)態(tài)規(guī)劃的解法 以adbca為例子 狀態(tài)數(shù)組dp[i][j]表示從 i~j最大的回文串長(zhǎng)度 初始狀態(tài)數(shù)組 a\d\b\c\a 第一次遍歷 len = 2時(shí) 狀態(tài)數(shù)組 ad\d...

正經(jīng)龍

題目描述 解題思路 動(dòng)態(tài)規(guī)劃膝宁，從0-i的子數(shù)組的最大乘積為max,最小乘積為min鸦难，則0-i+1的最大乘積為 i+1為正數(shù)：max(max*(i+1),(i+1)) i+1為...

正經(jīng)龍

前綴樹(shù) 在計(jì)算機(jī)科學(xué)中，trie员淫，又稱(chēng)前綴樹(shù)或字典樹(shù)合蔽，是一種有序樹(shù)，用于保存關(guān)聯(lián)數(shù)組介返，其中的鍵通常是字符串拴事。與二叉查找樹(shù)不同，鍵不是直接保存在節(jié)點(diǎn)中圣蝎，而是由節(jié)點(diǎn)在樹(shù)中的位置決...

正經(jīng)龍

題目描述： 解題思路：這里考慮到使用字符串刃宵，并且設(shè)計(jì)到字符的搜索，想到采用前綴樹(shù)來(lái)進(jìn)行存儲(chǔ)徘公，并根據(jù)前綴樹(shù)進(jìn)行搜索 建立前綴樹(shù)的數(shù)據(jù)結(jié)構(gòu) 遍歷字符數(shù)組牲证，進(jìn)行搜索 搜索過(guò)的字符進(jìn)...

正經(jīng)龍

1. 驗(yàn)證回文串 題目描述： 輸入一個(gè)字符串，只關(guān)注字母和數(shù)字关面，判斷字符串是否為回文串坦袍。空字符串也可以認(rèn)為是回文串 解題思路關(guān)鍵函數(shù)： Character.isLetterO...

正經(jīng)龍

LeetCode 二叉樹(shù)最近公共祖先 題目描述 給定一個(gè)二叉樹(shù), 找到該樹(shù)中兩個(gè)指定節(jié)點(diǎn)的最近公共祖先奠宜。 百度百科中最近公共祖先的定義為：“對(duì)于有根樹(shù) T 的兩個(gè)結(jié)點(diǎn) p、q...

正經(jīng)龍

二叉樹(shù)有多種遍歷方法，有層次遍歷内边、深度優(yōu)先遍歷榴都、廣度優(yōu)先遍歷等。 本文只涉及二叉樹(shù)的先序漠其、中序嘴高、后序的遞歸和非遞歸遍歷竿音。 涉及到的代碼都用Java編寫(xiě)。 首先給出二叉樹(shù)節(jié)點(diǎn)類(lèi)...