發(fā)簡(jiǎn)信
IP屬地：西藏
-
最長(zhǎng)回文子串（兩種方法）
題目描述 給定一個(gè)字符串，求字符串的最長(zhǎng)回文子串 解法 中心擴(kuò)散法 動(dòng)態(tài)規(guī)劃法 中心擴(kuò)散法從一個(gè)點(diǎn)出發(fā)棉胀，比較周圍的字符能否加入到回文串中查近，如果可...
-
Java兩種讀取輸入的方式
使用Scanner類 使用BufferReader類
-
二叉樹(shù)樹(shù)轉(zhuǎn)換為求和樹(shù)題目描述 題目分析 利用前序遍歷和中序遍歷創(chuàng)建樹(shù) 通過(guò)遞歸獲取子節(jié)點(diǎn)的和捣郊，最后求得根節(jié)點(diǎn)的和 最后利用遞歸得到中序遍歷的結(jié)果
-
善變的同伴（快手校招題）分析 這個(gè)題目實(shí)際上是M段最大子段和的變式可以通過(guò)動(dòng)態(tài)規(guī)劃來(lái)做 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)前綴樹(shù)前綴樹(shù) 在計(jì)算機(jī)科學(xué)中精耐，trie狼速，又稱前綴樹(shù)或字典樹(shù)，是一種有序樹(shù)卦停，用于保存關(guān)聯(lián)數(shù)組向胡，其中的鍵通常是字符串。與二叉查找樹(shù)不同惊完，鍵不是直接保存在節(jié)...
-
LeetCode 單詞搜索題目描述： 解題思路：這里考慮到使用字符串僵芹，并且設(shè)計(jì)到字符的搜索，想到采用前綴樹(shù)來(lái)進(jìn)行存儲(chǔ)小槐，并根據(jù)前綴樹(shù)進(jìn)行搜索 建立前綴樹(shù)的數(shù)據(jù)結(jié)構(gòu) 遍歷字符...
-
字符串問(wèn)題合集1. 驗(yàn)證回文串 題目描述： 輸入一個(gè)字符串拇派，只關(guān)注字母和數(shù)字荷辕，判斷字符串是否為回文串〖悖空字符串也可以認(rèn)為是回文串 解題思路關(guān)鍵函數(shù)： Char...