牛客題霸 [ 最長遞增子序列] C++題解/答案 題目描述 給定數組arr，設長度為n，輸出arr的最長遞增子序列。（如果有多個答案，請輸出其中字典序最小的） 題意： 直接暴力會超時 應該用二分+貪心 題解： ...

牛客題霸 [容器盛水問題] C++題解/答案 題目描述 給定一個整形數組arr，已知其中所有的值都是非負的，將這個數組看作一個容器，請返回容器能裝多少水。 具體請參考樣例解釋 題解： 我們找出容器的左右邊界，選擇邊界更低的，可以采用雙指針，分別從兩端向中間掃描，如果里面的高度 ...

Q：給出一個字符串 S，考慮其所有重復子串（S 的連續子串，出現兩次或多次，可能會有重疊）。返回任何具有最長可能長度的重復子串。（如果 S 不含重復子串，那么答案為 ""。） 示例 1： 輸入："banana" 輸出："ana" 示例 2： 輸入："abcd" 輸出："" 提示： 2 < ...

題目 給定一個字符串，請從這個字符串中找出所有最長的沒有重復字符的子串，並返回最長不重復子串的長度。 例如： 字符串：mabcafrab ==> 最長不重復子串：bcafr，長度5 字符串：pwswekedw ==> 最長不重復子串：swek, kedw，長度 ...

1、最長的重復子串 　　尋找一個字符串中最長的重復子串 　　最大后綴方法思路： 1. 用字符串指針數組保存用戶輸入的字符串的所有后綴字符串； 2. 將后綴字符串集合進行排序； 3. 比較相鄰字符串的公共子串長度，找到長度最大值，保存相應字符串即為所求 　　空間復雜度：求長度為n的字符串 ...

題目描述 求串的最長重復子串長度（子串不重疊）。例如：abcaefabcabc的最長重復子串是串abca，長度為4。 輸入 測試次數t t個測試串 輸出 對每個測試串，輸出最長重復子串長度，若沒有重復子串，輸出-1. 樣 ...

題目： 從一個字符串中找到一個連續子串，該子串中任何兩個字符不能相同，求子串的最大長度並輸出一條最長不重復子串。 思路： 利用hash表hashTable[256]來保存出現過的字符，然后從頭開始遍歷字符串， 1、如果當前字符ch已經出現過（hashTable[ch]==1），則表示一個 ...

...