"无重复字符的最长子串" 题目描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1 示例 2: 示例 3 思路1 先从一个最简单的方法开始，假设 是一个无重复字符的字串，如果 位置出现了重复的字符，那么就记录这个字符的长度，接着从 开始，直到下一次再次出现重复字符。重复上 ...
分类：
其他好文 时间：
2020-02-01 19:09:25
阅读次数：
54
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: ...
分类：
编程语言 时间：
2020-02-01 10:59:04
阅读次数：
105
Object.prototype上有toString/valueOf/hasOwnProperty等方法。 本文则介绍一些常用的数组方法： 上图的要点为： 1.join若无指定入参则默认用逗号拼接字符串。 2.使用join可以封装成重复字符串的函数。 上图的要点为： 使用reverse会修改原来的数 ...
分类：
编程语言 时间：
2020-01-31 18:46:50
阅读次数：
76
本题是比较典型的滑动窗口问题 这类问题一般通过一个滑动窗口就能在O(N)的时间复杂度下求解 本题可以先退化成考虑K=0的情况，此时题目就变成了求解字符串中最长连续子串长度问题了 我们先可以通过这个特例先了解一下滑动窗口的求解过程 上图的求解过程展示中，窗口从左至右不断扩张/滑动，当窗口触达字符串末尾 ...
分类：
编程语言 时间：
2020-01-22 11:07:06
阅读次数：
95
1016 部分A+B (15分) 输入样例1 输出样例1 输入样例2 输出样例2 我的理解 这个思路也挺直观的，找出字符串中给定重复字符的个数，然后构造数字，相加即可。因为要找到字符串中重复的字符，所以使用string进行存储，在遍历字符串进行比较的时候，输入的字符与遍历的元素比较，使用==总是比较 ...
分类：
其他好文 时间：
2020-01-21 21:38:27
阅读次数：
55
public static int lengthOfLongestSubstring(String s) { int len = s.length(); int res = 0; int start = 0; int end = 0; HashSet set = new HashSet(); whi ...
分类：
其他好文 时间：
2020-01-21 00:34:47
阅读次数：
71
1.字符串 includes()：是否找到了参数字符串。 startsWith()：是否在原字符串的头部。 endsWith()：是否在原字符串的尾部。 repeat():重复字符串。 padStart()、padEnd():补全字符串。 trimStart()、trimEnd() :删除头部或尾部 ...
分类：
其他好文 时间：
2020-01-15 20:00:13
阅读次数：
81
来源 https://leetcode cn.com/problems/longest substring without repeating characters/ 题目描述 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" 输出: 3 解 ...
分类：
编程语言 时间：
2020-01-15 19:47:02
阅读次数：
82
最长无重复字符的子串。 题意是给一个input字符串，请输出其最长的，没有重复字符的substring。这是two pointer/sliding window的基础题。例子 Example 1: Input: "abcabcbb" Output: 3 Explanation: The answer ...
分类：
其他好文 时间：
2020-01-14 09:18:01
阅读次数：
72
/* 给定一个字符串，请你找出其中不含有重复字符的 最长子串的长度。 解题思路：滑动窗口的左右边界是[i,j)，窗口长度curlen，用k来遍历窗口的值是否和下一个待添加的数重复，若重复，则左窗口移到k+1的位置，并且更新maxlen和curlen */ #include<stdio.h> #inc ...
分类：
其他好文 时间：
2020-01-12 22:03:30
阅读次数：
197
