給定一個字符串 s ,請你找出其中不含有重復字符的 最長子串 的長度 題解: 就是在一個字符串中,子串中沒有重復的字符 例如:abda,那么最長是abd,bda都可以 解題圖解: 采用雙指針進行操作 代碼 ...
開個新坑,leetcode上面做題目。下面是題目描述: 下面是我注釋了解題思路的答案,這個我沒解出來,在網上搜索了一下答案,也都是些其他語言的解法,他們是用hashMap,js沒有這個吧,不太一樣, 我就關注了一下解題思路。 這道題就到這里,我們做這種算法題呢,不是為了去什么bat公司,只是為了培養遇到了問題的思路,開拓思路,開闊眼見,如此而已 ...
2019-04-23 11:39 0 1059 推薦指數:
給定一個字符串 s ,請你找出其中不含有重復字符的 最長子串 的長度 題解: 就是在一個字符串中,子串中沒有重復的字符 例如:abda,那么最長是abd,bda都可以 解題圖解: 采用雙指針進行操作 代碼 ...
class Solution {public: int lengthOfLongestSubstring(string s) { int num=0; int N=s.size(); string ...
個人解題思路:新建一個子串,原來字符串每個字符和子串比較,如果有相同,子串清空,否則 加入子串 一開始用了迭代器,后期置換迭代器獲得這個,改進空間非常大。 執行用時 :368 ms, 在所有 cpp 提交中擊敗了10.64%的用戶 內存消耗 :9.3 MB, 在所有 cpp ...
示例 1: 示例 2: 示例 3: ...
題目: 給定一個字符串,請你找出其中不含有重復字符的 最長子串 的長度。 題目解析: 有一個字符串,長度不定, 要找出不重復字符串的長度,我們可以這么假設,先找到第一個下標,然后從后面拿到元素的下標對比,如果不等,就取到下一個元素的下標。如果相等,就取前一元素的下標。最后截取字符串 ...
給定一個字符串,請你找出其中不含有重復字符的 最長子串 的長度。 示例 1: 示例 2: 示例 3: 請注意,你的答案必須是 子串 的長度,"pwke" 是一個子序列,不是子串。 第一次一次性通過所有測試用例!!!!!!!!!!!!!!!!!!!! ...