记 无重复字符的最长子串 写了你妈2小时写出来的垃圾算法 ...
分类:
其他好文 时间:
2019-12-28 09:18:50
阅读次数:
61
题目描述 给定一个无序数组arr,其中元素可正、可负、可0。给定一个整数k,求arr所有的子数组中累加和小于或等于k的最长子数组长度 要求 时间复杂度为O(n),空间复杂度为O(n) 示例 输入描述 第一行两个整数N, k。N表示数组长度,k的定义已在题目描述中给出 第二行N个整数表示数组内的数 输 ...
分类:
编程语言 时间:
2019-12-27 13:50:01
阅读次数:
93
【题目描述】 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 ...
分类:
编程语言 时间:
2019-12-21 20:13:58
阅读次数:
64
public class Solution { public int lengthOfLongestSubstring(String s) { int n = s.length(); int ans = 0; for (int i = 0; i < n; i++) for (int j = i + ...
分类:
其他好文 时间:
2019-12-19 16:17:32
阅读次数:
279
描述 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2: 输入: "aaa"输出: 6说明: 6个回文 ...
分类:
编程语言 时间:
2019-12-19 12:48:53
阅读次数:
63
A.Cat "题库链接" 给定区间[l,r],求一个最长子区间,使得区间异或和小于等于s,(结论)偶数和偶数后三个数的异或和等于0 参考博客 C. "题库链接" 给定区间[l,r],问区间素数个数是否大于区间长度的三分之一 暴力,区间大于100没必要去找了 F.The Answer to the U ...
分类:
其他好文 时间:
2019-12-08 10:30:22
阅读次数:
332
我开始做这题的时候是按之前我做“最长递增子序列”的思路走的。 想的是再开一个数组储存以【字符串每个字符为开头的无重复子序列】的长度,这样可以找到最长的那个子串的头,然后按leetcode.1的题目思路,对那个字符串做一次哈希表的添加和查重就over了。 class Solution { public ...
分类:
其他好文 时间:
2019-12-07 19:42:41
阅读次数:
80
题目5:无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 ...
分类:
其他好文 时间:
2019-12-01 00:18:11
阅读次数:
102
VLSM(Variable Length Subnet Mask,可变长子网掩码)规定了在一个有类(A、B、C类)网络内包含多个子网掩码的能力,以及对一个子网的再进行子网划分的能力 每一个IP地址都包含了2部分:网络号和主机号。在有类网络中,32bit的IP地址被分为4段,每段8bit来表示。这使得 ...
分类:
其他好文 时间:
2019-11-27 23:45:36
阅读次数:
197
这种策略只能在所用的路由协议都支持的情况才能使用,例如开放式最短路径优先路由选择协议(OSPF)和高级距离矢量路由选择协议(EIGRP).RIP版本1由于出现早于VLSM而无法支持.RIP版本2则可以支持VLSM. VLSM允许一个组织在同一个网络地址空间中使用多个子网掩码.利用VLSM可以使管理员 ...
分类:
其他好文 时间:
2019-11-27 23:13:50
阅读次数:
89