3. 无重复字符的最长子串 方法一：滑动窗口 $slideEnd（滑动窗口的右侧）\(每次只需要从上次的位置继续开始后移即可，因为如果在\)[i, slideEnd]\(之间没有重复的字符，那么在\)[i+1, slideEnd]$之间也不会有重复的字符串。 在判断是否出现重复字符时可以改用Set判 ...
分类：
编程语言 时间：
2020-10-26 11:18:10
阅读次数：
21
LeetCode05 最长回文字串 题目描述 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 样例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 算法分析 回文串：我们可以以i为中 ...
分类：
其他好文 时间：
2020-10-22 23:03:29
阅读次数：
17
##题目描述 假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。 本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。 ##输入 输入第1 ...
分类：
其他好文 时间：
2020-10-19 22:49:09
阅读次数：
22
今天主要刷leetcode的滑动窗口的题目，需要完成如下题目，本文主要记录解题思路和方法，以便加深理解记忆，答案到处都是，只有消化了才是自己的。 引子 首先来看leetcode中No. 3的无重复字符的最长子串这个题目，参考题目链接，题目很简单 给定一个字符串，请你找出其中不含有重复字符的 最长子串 ...
分类：
其他好文 时间：
2020-10-18 16:48:02
阅读次数：
30
题目描述 给定n,k和一个长度为n的序列，求最长的最大值最小值相差不超过k的序列 输入格式 第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1<=n<=3000,000)，k代表设定的最大值，n代表序列的长度。第二行为n个由空格隔开的整数ai（1<=ai<=2000,000 ...
分类：
其他好文 时间：
2020-10-18 10:05:13
阅读次数：
18
5. 最长回文子串 思路一：中心扩展法 参考：https://leetcode-cn.com/problems/palindromic-substrings/solution/liang-dao-hui-wen-zi-chuan-de-jie-fa-xiang-jie-zho/ 选定中心点后，同时判 ...
分类：
其他好文 时间：
2020-10-09 21:32:45
阅读次数：
30
思路参考:最长公共子序列 public class Solution { /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return st ...
分类：
其他好文 时间：
2020-10-08 18:32:02
阅读次数：
18
1. 题目描述： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所 ...
分类：
其他好文 时间：
2020-10-07 21:15:48
阅读次数：
28
9.26 H.HDU 6562 线段树操作特点：1.能统计出一个操作对一个区间整体的影响；2.能通过标记表示出该操作对左右子区间的影响；3.标记的含义为子区间应当进行的操作，标记应当能够合并（具有先后顺序）。此题中我们维护区间\(10^{a}\) 的和，则区间的值的增加量为 \(d * 10^{a} ...
分类：
其他好文 时间：
2020-10-06 20:45:51
阅读次数：
25
概念：wordcount计数单词总数，行总数，字节总数和字符总数可以对文件和STDIN中的数据运行wcstory.txt392371901story行数字数字节数常用选项-l只计数行数-w只计数单词总数-c只计数字节总数-m只计数字符总数-L显示文件中最长行的长度ss-tn|wc-l统计单词数：cat/etc/profile|tr-sc‘a-zA-Z‘‘\n‘|wc-l
分类：
其他好文 时间：
2020-10-05 21:28:13
阅读次数：
23
