}; C语言 思路 滑动窗口 代码 int lengthOfLongestSubstring(char* s){ int count[95]; // ASCII中存在95个可打印的字符,记录遍历s时遇到的字符 memset(count, 0, 95 * sizeof(int)); // 将count的值全部置为0 int max_lenght = 0; // 不含重复字符的子字符串的最大长度 int temp = 0; // ...
剑指Offer 48. 最长不含重复字符的子字符串 对于字符串区间类题目,一般可以考虑使用滑动窗口来求解问题。 在滑动窗口中一般设置l和r两个指针,l指针指向窗口的左边缘,r指针指向窗口的右边缘,整个窗口的大小为r - l + 1。 在本题中,再用一个map或者set来查看窗口是否有重复数字,这里我为了方便一些用的是长为12...
解题思路: 连续子字符串跟不重复的不一样!!!直接动态规划遍历存储!不要给相同的思路束缚了,踩坑了(一直debug发现想复杂了!T T),动态规划真香。。。 踩坑代码: function findLongestSubstr(str){//write code here let start=0,max=0let res=[]let i=0,j=0if(str.length<=1)returnstr str=str.split...