本文链接：https://blog.csdn.net/lzz957748332/article/details/23737701 zip是build-in方法 而izip是itertools中的一个方法 这两个方法的作用是相似的，但是具体使用中有什么区别呢？今天来探究一下。 zip 文档中这样描述： ...
分类：
编程语言 时间：
2020-09-18 12:28:11
阅读次数：
41
题意： 给你一个括号序列，求其中最长的合法括号序列的长度。 思路： 这个题的核心思路，其实是合法括号序列的定义。 合法括号的定义如下: "()" 是一个合法括号序列； 如果 "|" 表示一个合法序列，那么 "(|)" 也是一个合法序列； 如果 "|" 表示一个合法序列，那么 "||" 也是一个合法序 ...
分类：
其他好文 时间：
2020-09-03 16:29:50
阅读次数：
24
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案 示例 2： 输入: "cbbd" 输出: "bb" 解题思路 对于一个子串而言，如果它是回文串，并且长度大于 ...
分类：
编程语言 时间：
2020-08-03 12:20:40
阅读次数：
78
题目描述链接：https://leetcode-cn.com/problems/longest-palindromic-substring/ 解题思路：动态规划问题。 （1）状态标识dp[i][j]=0标识s[i]到s[j]这个子序列不为回文子串，dp[i][j]=1标识其为回文子串 （2）边界，对 ...
分类：
其他好文 时间：
2020-07-30 22:17:25
阅读次数：
96
题目描述链接：https://leetcode-cn.com/problems/longest-common-subsequence/ 解题思路：经典的LCS最长公共子序列问题：使用动态规划进行解题， （1）状态标识dp[i][j]标识text1[0]到text1[i-1]与text2[0]到tex ...
分类：
其他好文 时间：
2020-07-29 21:54:41
阅读次数：
78
本题的high level的思想是二分搜索这样的substring最多能有多长。对于一个固定的len，如果能在S里找到两处相同的子串滑窗，那么我们就可以对len的搜索往上调整；反之，我们就必须将len的搜索往下调。 于是本题转化为，如果快速在S里找到两处相同的、长度都是len的滑窗。比较直观的想法是 ...
分类：
其他好文 时间：
2020-07-27 09:41:50
阅读次数：
90
https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 这个题是看到被人的面经来刷的。 自己想的dp实现出来是错的，思路完全乱掉了。先贴代码吧。 class Solution { public int longest ...
分类：
其他好文 时间：
2020-07-26 15:03:03
阅读次数：
349
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 来源：力 ...
分类：
其他好文 时间：
2020-07-26 01:37:52
阅读次数：
61
##题面 he length of the longest common prefix of two strings s=s1s2…sn and t=t1t2…tm is defined as the maximum integer k (0≤k≤min(n,m)) such that s1s2…s ...
分类：
其他好文 时间：
2020-07-26 00:15:56
阅读次数：
106
[编程题] lc：674. 最长连续递增序列 题目描述 给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度。 输入输出 思路 Java代码 class Solution { public int findLengthOfLCIS(int[] nums) { //极端条件 if ...
分类：
其他好文 时间：
2020-07-24 15:30:43
阅读次数：
58
