leetcode记录-字符串系列
来源:互联网 发布:lol外围关注软件 编辑:程序博客网 时间:2024/05/22 04:48
3Longest Substring Without Repeating Characters(medium)
题意:Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring。注意了,这道题是求最长的子字符串的长度,而不是序列
思路1:每次循环判断都是独立,不利用前面判断过的信息。利用一个256大小数组,如果有字符出现两次终止当次循环,判断max_length长度。进行n次这样的循环
思路2:利用前面判断的信息。
for(end=1;end<n;end++) { flag=0; for(now=begin;now<end;now++) { if(s[now]==s[end]) { max_length=max(max_length,end-begin); begin=now+1; flag=1; break; } } if(flag==0) { max_length=max(max_length,end-begin+1); } }
5 Longest Palindromic Substring(最长的回文子串)(medium)、
思路1:中心扩展法
分为回文子串长度为奇数
回文子串长度为偶数
中心从i=1:n-1,可以得到以i为中心的最长的回文子串的长度
思路2:动态规划法
用一个n*n矩阵保存子串Si,j是否是回文子串
Si,j=0 if(ai!=aj || Si+1,j-1==0)
Si,j=1 if(ai==aj && Si+1,j-1==1)
先要将矩阵Si,i保存为1,Si,j+1的值求出,在进行后续操作
6 ZigZag Conversion (easy)
题意:Z字形表示输入的字符串,按照行得到要求的字符串
思路:这道题其实质就是找规律的题目,自己在纸上可以得到其规律。Z形为n行,r=2*n-2就是一个循环。第一行和最后一行在一个循环中只有一个数字,中间的行数有两个数字。 所以要分三种情况考虑(1)第一行,是s[0] s[r] s[2*r]…..
(2)中间行,s[i],s[r-i],s[r+i],s[2*r-i]…..
(3)最后一行,s[n-1],s[r+n-1],s[2*r+n-1]…..
10Regular Expression Matching(hard)
这道题,正则表达式匹配。规则:. 代表任意的一个字符 * 匹配前面字符0个1个或多个.难点就是在于*的匹配
思路:string s, string p
当p为空时,返回s是否为空的bool值
当s为空时,判断p[1]==’*’ true isMatch(s,p.substr(2)); false, return false;
当p.length()>=2 && p[1]==’*’
while(s.length()>0&&p.length()>0 &&(s[0]==p[0] ||p[0]=='.')) { if(isMatch(s,p.substr(2))) return true; s=s.substr(1); } return isMatch(s,p.substr(2));
else
if(p[0]!='.' && p[0]!=s[0]) return false; else return isMatch(s.substr(1),p.substr(1));
- leetcode记录-字符串系列
- 【LeetCode】字符串系列(匹配)
- 【LeetCode】字符串系列(其他)
- 【LeetCode】字符串系列(Anagram)
- [LeetCode] Valid Anagram - 字符串排序比较系列
- [LeetCode] Valid Anagram - 字符串排序比较系列
- 字符串算法系列-LeetCode#5.LongestPalindromicSubstring
- 【LeetCode】字符串系列(子串)
- 【LeetCode在线编程记录-1】字符串按单词反转
- leetcode系列(17)Isomorphic Strings 同构字符串
- LeetCode记录
- leetcode 系列
- 字符串系列
- leetcode 字符串
- leetcode:字符串
- windows核心编程系列学习记录2——字符和字符串处理
- 【LeetCode题目记录-3】字符串中最长的没有重复字符的子串
- leetcode -- 541. Reverse String II 【字符串反转 + 双指针 + 状态记录 + 数组与堆内存】
- python read file
- 比较两个日期的大小
- 图书管理系统1.0by P_LarT
- IOS8之前 一些过期的方法的处理
- 2.Spark RDD相关知识介绍
- leetcode记录-字符串系列
- HTTP协议内容
- MUI manifest.json记录
- APP图标神器发布 APP图标神器0.1 开源免费下载
- angularjs的mvvm
- maven install Failed to execute goal org.apache.maven.plugins:maven-war-plugin:2.1.1:war (default-wa
- HTTP协议的详细讲解
- Swift学习第七枪--协议(一)
- C语言预编译