无重复字符的最长子串 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 class Solution { public: int lengthOfLongestSubstring(string s) { int m[256] = {0}; ...
分类：
编程语言 时间：
2020-11-27 11:02:48
阅读次数：
9
Given a string s, find the length of the longest substring without repeating characters. Input: s = "abcabcbb"Output: 3Explanation: The answer is "abc ...
分类：
其他好文 时间：
2020-11-08 17:44:10
阅读次数：
26
单调递增最长子序列分析： 1.1： i == 0时：dp[0] = 1; 其余情况： dp[i] = max( dp[i] , dp[ j ] + 1); 0 <= j < i; 1.2 填表的维度： 一维 填表的范围： dp[0] 到 dp[n-1] 填表顺序：从左向右 1.3 因为要以每一个数位 ...
分类：
编程语言 时间：
2020-11-01 22:01:32
阅读次数：
24
3. 无重复字符的最长子串 方法一：滑动窗口 $slideEnd（滑动窗口的右侧）\(每次只需要从上次的位置继续开始后移即可，因为如果在\)[i, slideEnd]\(之间没有重复的字符，那么在\)[i+1, slideEnd]$之间也不会有重复的字符串。 在判断是否出现重复字符时可以改用Set判 ...
分类：
编程语言 时间：
2020-10-26 11:18:10
阅读次数：
21
今天主要刷leetcode的滑动窗口的题目，需要完成如下题目，本文主要记录解题思路和方法，以便加深理解记忆，答案到处都是，只有消化了才是自己的。 引子 首先来看leetcode中No. 3的无重复字符的最长子串这个题目，参考题目链接，题目很简单 给定一个字符串，请你找出其中不含有重复字符的 最长子串 ...
分类：
其他好文 时间：
2020-10-18 16:48:02
阅读次数：
30
1. 题目描述： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所 ...
分类：
其他好文 时间：
2020-10-07 21:15:48
阅读次数：
28
每天 3 分钟，走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub： https://github.com/meteor1993/LeetCode Gitee： https://gitee.com/inwsy/LeetCode 题目：无重复字符的最长子串 题 ...
分类：
其他好文 时间：
2020-09-18 02:35:42
阅读次数：
30
题目链接 代码来自 public int lengthOfLongestSubstring(String s) { if (s.length() == 0) return 0; HashMap<Character, Integer> map = new HashMap<Character, Inte ...
分类：
其他好文 时间：
2020-09-17 16:55:57
阅读次数：
26
给定一个字符串，请你找出其中不含有重复字符的 **最长子串** 的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 输入: "pww ...
分类：
其他好文 时间：
2020-08-11 00:27:43
阅读次数：
68
IPV6 出现的背景 考虑到 IPV4 的地址已经不能满足当前网络的需要，出现了不够用的情况。为此做出了如下的努力： 无类的路由 - CIDR，可携带子网掩码进行传输 可变长子网 - VLSM，向主机位借为成为网络位 使用 NAT, 使用多个私有地址对应一个 NAT 外网地址 多私有地址的使用 - ...
分类：
其他好文 时间：
2020-08-10 16:14:00
阅读次数：
90
