解题思路： 状态f[i][j] 表示 s 的第 i 个字符到第 j 个字符组成的子串中，最长的回文序列长度是多少。 转移方程如果 s 的第 i 个字符和第 j 个字符相同的话f[i][j] = f[i + 1][j - 1] + 2如果 s 的第 i 个字符和第 j 个字符不同的话f[i][j] = ...
分类：
其他好文 时间：
2020-03-26 21:39:35
阅读次数：
66
leetcode3:无重复字符的最长字串问题 问题描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重 ...
分类：
其他好文 时间：
2020-03-26 19:48:48
阅读次数：
64
1、图形输出：输入 0-9 内的奇数，输出用*组成的正方形中间掏出来一个空的菱形。 我是按照这种输出的 9 ********* **** **** *** *** ** ** * * ** ** *** *** **** **** ********* 8 #include <iostream> us ...
分类：
其他好文 时间：
2020-03-26 19:29:32
阅读次数：
74
题目 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一：暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度：O(n^2) 思路二：滑动窗口 将哈希表作为滑动窗口 ...
分类：
其他好文 时间：
2020-03-25 21:30:49
阅读次数：
56
从数据范围不难推出可以用f[][][][]，表示由两个字符串来表示的最长大小 并且因为是回文串，所以我们要向头尾加字符，来变大，因为这个是回文子串，也就是连续的一段。 #include<iostream> #include<cstdio> #include<algorithm> #include<s ...
分类：
其他好文 时间：
2020-03-24 23:10:51
阅读次数：
69
leetcode no.32 最长有效括号 dp[n]代表以s[n]为最后一个点的最长合法子串长度 如果s[n]=='('，那一定是0 如果s[n]==')'，分两种合法情况。 1、((()))多重包着，那么dp[n-1]代表里面的层，和s[n]配套的应该是s[i-dp[n-1]-1]，如果配套，那 ...
分类：
其他好文 时间：
2020-03-24 12:33:04
阅读次数：
60
题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" code： public class Soluti ...
分类：
其他好文 时间：
2020-03-23 20:04:34
阅读次数：
65
3 Longest Substring Without Repeating Characters 问题描述 Given a string, find the length of the longest substring without repeating characters. Example 1 ...
分类：
其他好文 时间：
2020-03-22 19:48:22
阅读次数：
54
题目： https://leetcode cn.com/problems/minimum window substring/ 给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC" 输 ...
分类：
编程语言 时间：
2020-03-22 18:12:26
阅读次数：
81
KMP 算法 看了好多没搞懂，然后看了海大的知乎一下子清晰了好多附海大链接 [知乎海纳]: https://www.zhihu.com/question/21923021/answer/281346746 首先先理解一下PMT表： 现在有一个字符串"ababababca"和一个用来匹配的子串“aba ...
分类：
编程语言 时间：
2020-03-22 15:57:10
阅读次数：
64
