随笔分类 -  LeetCode-字符串

Z-字形变换【模拟】
摘要：题目链接 解题思路：简单模拟 class Solution { public: string convert(string s, int numRows) { if(numRows==1){ return s; } int L=(numRows-1)*2; int R=0; int len=s.si 阅读全文
posted @ 2022-01-25 18:52 夜灯长明 阅读(33) 评论(0) 推荐(0) 编辑
最长回文子串【动规+马拉车两种做法】
摘要：题目链接 动态规划 class Solution { public: string longestPalindrome(string s) { int begin=0; int n=s.size(); int Max=1; vector<vector<int>>dp(n,vector<int>(n) 阅读全文
posted @ 2022-01-25 17:53 夜灯长明 阅读(24) 评论(0) 推荐(0) 编辑
字符串的排列【滑动窗口】
摘要：题目链接 解题思路： 用map存入窗口中26个字母的次数 滑动维护对比即可 写的有点复杂，看了一下题解，用的是vector对比，发现vector的对比的写法还不会，记录一下，简单很多 map写法 class Solution { public: bool checkInclusion(string 阅读全文
posted @ 2022-01-22 18:30 夜灯长明 阅读(31) 评论(0) 推荐(0) 编辑
无重复字符的最长子串【滑动窗口】
摘要：题目链接 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度 解题思路： 因为是无重复的最长子串，很显然是滑动窗口 用left,right维护窗口的左边界和右边界 用map判断是否存在重复 因为我用下标为1开始，易于维护 所以left=right=1; class Solution 阅读全文
posted @ 2022-01-22 17:36 夜灯长明 阅读(37) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示