發(fā)簡信
IP屬地：北京
-
最長回文子串（兩種方法）
題目描述 給定一個字符串，求字符串的最長回文子串 解法 中心擴散法 動態(tài)規(guī)劃法 中心擴散法從一個點出發(fā)，比較周圍的字符能否加入到回文串中，如果可...
-
Java兩種讀取輸入的方式
使用Scanner類 使用BufferReader類
-
二叉樹樹轉(zhuǎn)換為求和樹題目描述 題目分析 利用前序遍歷和中序遍歷創(chuàng)建樹 通過遞歸獲取子節(jié)點的和，最后求得根節(jié)點的和 最后利用遞歸得到中序遍歷的結(jié)果
-
善變的同伴（快手校招題）分析 這個題目實際上是M段最大子段和的變式可以通過動態(tài)規(guī)劃來做 dp[i][j]代表共取 i 次菜，當(dāng)前取完第 j 個菜時，最大的好吃程度之和...
-
最長回文子串（快手校招題目）動態(tài)規(guī)劃的解法 以adbca為例子 狀態(tài)數(shù)組dp[i][j]表示從 i~j最大的回文串長度 初始狀態(tài)數(shù)組 a\d\b\c\a 第一次遍歷 len...
-
乘積最大子序列題目描述 解題思路 動態(tài)規(guī)劃，從0-i的子數(shù)組的最大乘積為max,最小乘積為min，則0-i+1的最大乘積為 i+1為正數(shù)：max(max*(i...
-
實現(xiàn)前綴樹前綴樹 在計算機科學(xué)中，trie，又稱前綴樹或字典樹，是一種有序樹，用于保存關(guān)聯(lián)數(shù)組，其中的鍵通常是字符串。與二叉查找樹不同，鍵不是直接保存在節(jié)...
-
LeetCode 單詞搜索題目描述： 解題思路：這里考慮到使用字符串，并且設(shè)計到字符的搜索，想到采用前綴樹來進行存儲，并根據(jù)前綴樹進行搜索 建立前綴樹的數(shù)據(jù)結(jié)構(gòu) 遍歷字符...
-
字符串問題合集1. 驗證回文串 題目描述： 輸入一個字符串，只關(guān)注字母和數(shù)字，判斷字符串是否為回文串?？兆址部梢哉J為是回文串 解題思路關(guān)鍵函數(shù)： Char...