寫在前面:大學時沒有刷過的算法題遲早要補回來，計划是先去網上找一些經典的算法題，如數組排序，去重等等，然后再去leetcode由簡至難按照標簽繼續刷題，我也會在博客里持續更新我刷的題目，感興趣的話歡迎關注我。 思路： 新建一個空對象obj保存數組中數字出現的次數； 遍歷 ...

js代碼如下: <script> 　　var str = 'asdasdasdasddddasdfdgsaads'; 　　var json = { ...

求一個字符串中連續出現的次數最多的子串。例如字符串“abababc”,最多連續出現的為ab，連續出現三次。要和求一個字符串中的最長重復子串區分開來，還是上面的字符串，那么最長的重復子串為abab。兩個題目的解法有些類似，都用到了后綴數組這個數據結構。求一個字符串中連續出現的次數最多的子串，首先生 ...

舉個例子說明一下：例如找到字符串mainStr="abcabcabcde"中連續出現次數最多的子串，可以看出"abc"出現3次，是出現次數最多的子串。對於該題可以用窮舉法，一一列舉每個子串連續出現的最大次數。 如下圖1，對於每一個子串都從當前位置i=pos1（子串開始位置）進行遍歷，其中j ...

把字符串用后綴樹的形式表現出來如下： a b c a b c a b c d e .substr[0] b c a b c a b c d e ....substr[1] c a b c a b c d e .......substr[2] a b c a b c d e ...

最近面試總是刷到這個題，然后第一次的話思路很亂，這個是我個人思路 for循環里兩個 if 判斷還可以優化 這是我個人的想法，然后第二種方法就是利用對象的key值不能重復這一特性實現 function maxstringload(str) { var obj ...

學習了別人的方法，覺得挺巧妙的。就是每次取出字符串的第一個字符，將字符串中與第一個字符相同的字符全部刪除掉，然后通過計算刪除前后字符串的長度來確定該字符在字符串中出現的次數，最終比較出出現最多次的字符。 ...

...