难度: 中等 题目 Given a string, find the length of the longest substring without repeating characters. 给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" ...
分类:
其他好文 时间:
2019-06-16 21:49:27
阅读次数:
99
import java.util.LinkedList;import java.util.TreeSet; class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}public class Solution { pu ...
分类:
其他好文 时间:
2019-06-15 20:09:43
阅读次数:
107
一、静态路由的不足 静态路由适用于:小规模网络不怎么调整没有环路 二、RIP协议工作过程 三、配置RIP协议 四、RIP协议中network的作用 五、配置路由器接口不发送RIP路由更新 六、RIPv2支持变长子网和身份验证 七、连续子网和不连续子网 九、关闭RIP协议自动汇总支持不连续子网 手动汇 ...
分类:
其他好文 时间:
2019-06-15 10:25:56
阅读次数:
212
OSPF(OpenShortestPathFirst),目前IGP中应用最广、性能最优的一个协议,具有如下特点:1.可适应大规模网络2.路由变化收敛速度快3.无路由自环4.支持变长子网掩码VLSM5.支持等值路由6.支持区域划分7.提供路由分级管理8.支持验证9.支持以组播地址发送协议一.配置步骤(1)配置各接口的IP地址(略)例SwitchA:<H3C>sys[H3C]hostnam
分类:
其他好文 时间:
2019-06-03 15:59:12
阅读次数:
150
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 思路: 这道题主要用到思路是:滑动窗口 什么是滑动窗口? 其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不 ...
分类:
编程语言 时间:
2019-06-02 17:42:35
阅读次数:
147
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 这道题需要借助哈希查找key的O(n) 时间复杂度, 否则就会超时 初始化一个 哈希表\字典 dic 头指针start 初始为0 当前指针 cur 初始为0 最大长度变量 l 初始为0 用cur变量 ...
分类:
编程语言 时间:
2019-05-31 10:24:40
阅读次数:
129
用dp解 1)up定义为nums[i-1] < nums[i] down nums[i-1] > nums[i] 两个dp数组, up[i],记录包含nums[i]且nums[i-1] < nums[i]的最长子序列长度 down[], 记录包含nums[i]nums[i-1] > nums[i]的 ...
分类:
其他好文 时间:
2019-05-26 16:02:55
阅读次数:
79
题目描述 给定无序数组,每个值均为正数,再给定整数k。求arr中所有子数组中所有元素相加和为k的最长子数组长度。无则输出 1。 例: 输入 arr=[1,2,1,1,1],k=3 输出 3 解题思路 (时间复杂度O(N),空间复杂度O(1)) 维护指针l,r表示子数组区间。初始l=r=0,向右移动至 ...
分类:
编程语言 时间:
2019-05-09 00:34:07
阅读次数:
176
给出一个由无重复的正整数组成的集合,找出其中最大的整除子集,子集中任意一对 (Si,Sj) 都要满足:Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集,返回其中任何一个均可。 示例 1: 示例 2: 这道题和找最长子序列有点像! 举个例子 [1,2,3] 我们用dp[i]记录 ...
分类:
其他好文 时间:
2019-05-06 01:40:13
阅读次数:
261
1. 原始题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 思路 双指针法。[i,j]左闭又闭区间为当前子串,如果j+1位置的元素没有重复则继续加入,否则i+1直到没有重复元素。那么如何确定是否重复呢,有两种方法,第一种是循环判断在字串 ...
分类:
其他好文 时间:
2019-05-02 11:48:01
阅读次数:
117