摘要: 题目链接 解题思路: 用map存入窗口中26个字母的次数 滑动维护对比即可 写的有点复杂,看了一下题解,用的是vector对比,发现vector的对比的写法还不会,记录一下,简单很多 map写法 class Solution { public: bool checkInclusion(string 阅读全文
posted @ 2022-01-22 18:30 夜灯长明 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目链接 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度 解题思路: 因为是无重复的最长子串,很显然是滑动窗口 用left,right维护窗口的左边界和右边界 用map判断是否存在重复 因为我用下标为1开始,易于维护 所以left=right=1; class Solution 阅读全文
posted @ 2022-01-22 17:36 夜灯长明 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 1. 什么是vector 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各种类型的对象。可以简单的认为,向量是一个能够存放任意类型的动态数组。 2.容器特性 顺序序列 顺序容器中的元素按照严格的线性顺序排序。可以通过 阅读全文
posted @ 2022-01-22 15:27 夜灯长明 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目链接 水题:因为仅有‘a’与‘b’,最多删除两次 第一次删除所有‘a’,第二次删除所有‘b’。 如果字符串s为回文串,一次删完即可,否则删两次 class Solution { public: int removePalindromeSub(string s) { string str=s; r 阅读全文
posted @ 2022-01-22 11:15 夜灯长明 阅读(23) 评论(0) 推荐(0) 编辑