![](https://img-blog.csdnimg.cn/20201112205726223.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode每周二十题
刷leetcode题目,每周二十道题目,选取觉得有意义的题目写题解,刷完leetcode600 题以上。冲冲冲!
小满不吃香菜
这个作者很懒,什么都没留下…
展开
-
LeetCode 5. 最长回文子串
LeetCode 5. 最长回文子串题目描述给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”题解一 动态规划我当时第一反应就是双指针和动态规划,但是由于之前好像做过这个使用动态规划做的,所以我尝试dp(i,j) 表示从i到j是否是回文串 显然可以得到下面的转移方程dp(i,j) = ( s[i] == s[j]原创 2020-11-13 21:20:47 · 75 阅读 · 0 评论 -
LeetCode 7. 整数反转
LeetCode 7. 整数反转题目描述思路用s_string把他转化为字符串,然后操作代码class Solution {public: int reverse(int x) { long long t = 0; long long p = 1; string str = to_string(x); for(int i = 1;i<str.size();i++){ t += (s原创 2020-11-13 19:24:28 · 63 阅读 · 0 评论 -
LeetCode 6. Z 字形变换
LeetCode 6. Z 字形变换 题目描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numR原创 2020-11-12 23:44:28 · 59 阅读 · 0 评论 -
LeetCode 3 无重复字符的最长子串
LeetCode 3 无重复字符的最长子串题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。 请注意,你的答案必须是 子串 的长度,“原创 2020-11-12 23:25:49 · 60 阅读 · 0 评论