码迷,mamicode.com
首页 >  
搜索关键字:长子    ( 610个结果
Leetcode——3. 无重复字符的最长子串
难度: 中等 题目 Given a string, find the length of the longest substring without repeating characters. 给定一个字符串,请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 输入: "abcabcbb" ...
分类:其他好文   时间:2019-06-16 21:49:27    阅读次数:99
Leecode-无重复字符的最长子串
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
H3C路由器配置——动态路由RIP协议
一、静态路由的不足 静态路由适用于:小规模网络不怎么调整没有环路 二、RIP协议工作过程 三、配置RIP协议 四、RIP协议中network的作用 五、配置路由器接口不发送RIP路由更新 六、RIPv2支持变长子网和身份验证 七、连续子网和不连续子网 九、关闭RIP协议自动汇总支持不连续子网 手动汇 ...
分类:其他好文   时间:2019-06-15 10:25:56    阅读次数:212
OSPF基本配置实践
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
[leetcode 3] 无重复字符串的最长子串 python
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 思路: 这道题主要用到思路是:滑动窗口 什么是滑动窗口? 其实就是一个队列,比如例题中的 abcabcbb,进入这个队列(窗口)为 abc 满足题目要求,当再进入 a,队列变成了 abca,这时候不 ...
分类:编程语言   时间:2019-06-02 17:42:35    阅读次数:147
用python编写一个无重复子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 这道题需要借助哈希查找key的O(n) 时间复杂度, 否则就会超时 初始化一个 哈希表\字典 dic 头指针start 初始为0 当前指针 cur 初始为0 最大长度变量 l 初始为0 用cur变量 ...
分类:编程语言   时间:2019-05-31 10:24:40    阅读次数:129
leetcode 376Wiggle Subsequence
用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
3. Longest Substring Without Repeating Characters 无重复字符的最长子串
1. 原始题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 2. 思路 双指针法。[i,j]左闭又闭区间为当前子串,如果j+1位置的元素没有重复则继续加入,否则i+1直到没有重复元素。那么如何确定是否重复呢,有两种方法,第一种是循环判断在字串 ...
分类:其他好文   时间:2019-05-02 11:48:01    阅读次数:117
610条   上一页 1 ... 17 18 19 20 21 ... 61 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!