發(fā)簡(jiǎn)信
IP屬地：河南
-
最長(zhǎng)回文子串（兩種方法）
題目描述 給定一個(gè)字符串，求字符串的最長(zhǎng)回文子串 解法 中心擴(kuò)散法 動(dòng)態(tài)規(guī)劃法 中心擴(kuò)散法從一個(gè)點(diǎn)出發(fā)，比較周圍的字符能否加入到回文串中瞒津，如果可...
-
Java兩種讀取輸入的方式
使用Scanner類 使用BufferReader類
-
二叉樹樹轉(zhuǎn)換為求和樹題目描述 題目分析 利用前序遍歷和中序遍歷創(chuàng)建樹 通過遞歸獲取子節(jié)點(diǎn)的和膛锭，最后求得根節(jié)點(diǎn)的和 最后利用遞歸得到中序遍歷的結(jié)果
-
善變的同伴（快手校招題）分析 這個(gè)題目實(shí)際上是M段最大子段和的變式可以通過動(dòng)態(tài)規(guī)劃來做 dp[i][j]代表共取 i 次菜篮幢，當(dāng)前取完第 j 個(gè)菜時(shí)卖哎，最大的好吃程度之和...
-
最長(zhǎ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...
-
乘積最大子序列題目描述 解題思路 動(dòng)態(tài)規(guī)劃筐骇，從0-i的子數(shù)組的最大乘積為max,最小乘積為min惠拭，則0-i+1的最大乘積為 i+1為正數(shù)：max(max*(i...
-
實(shí)現(xiàn)前綴樹前綴樹 在計(jì)算機(jī)科學(xué)中扩劝，trie，又稱前綴樹或字典樹职辅，是一種有序樹棒呛，用于保存關(guān)聯(lián)數(shù)組，其中的鍵通常是字符串域携。與二叉查找樹不同簇秒，鍵不是直接保存在節(jié)...
-
LeetCode 單詞搜索題目描述： 解題思路：這里考慮到使用字符串，并且設(shè)計(jì)到字符的搜索秀鞭，想到采用前綴樹來進(jìn)行存儲(chǔ)趋观，并根據(jù)前綴樹進(jìn)行搜索 建立前綴樹的數(shù)據(jù)結(jié)構(gòu) 遍歷字符...
-
字符串問題合集1. 驗(yàn)證回文串 題目描述： 輸入一個(gè)字符串，只關(guān)注字母和數(shù)字锋边，判斷字符串是否為回文串皱坛。空字符串也可以認(rèn)為是回文串 解題思路關(guān)鍵函數(shù)： Char...