def lcs(s1, s2): m = len(s1) # 记录s1长度 n = len(s2) # 记录s2长度 a = [[0 for j in range(n+1)]for i in range(m+1)] # 得分数组 b = [[0 for j in range(n+1)]for i i ...
分类：
其他好文 时间：
2021-04-22 16:14:26
阅读次数：
0
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。 现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。 数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。 示例 1： 输入：nums = ...
分类：
其他好文 时间：
2021-04-21 11:58:47
阅读次数：
0
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 ...
分类：
其他好文 时间：
2021-04-19 15:17:18
阅读次数：
0
##题意 求最长上升子序列长度 ##思路 本题直接用dp写，会超时，需要优化 优化办法：二分+dp ##AC代码 //4test n //6 p //4 2 6 3 1 5 ->3 //10 //2 3 4 5 6 7 8 9 10 1 ->9 //8 //8 7 6 5 4 3 2 1 ->1 / ...
分类：
其他好文 时间：
2021-04-19 14:47:09
阅读次数：
0
##思路 最长上升子序列的变形+记录路径 ##AC代码 #include<iostream> #include<cmath> #include<string.h> #include<algorithm> #include<stdio.h> #include<iomanip> #define inf ...
分类：
其他好文 时间：
2021-04-19 14:43:51
阅读次数：
0
给一个图，n个点，m个边。有向。一个人要从起点 S 开始走，要去 n 点。把有向图看成无向图自己选路走，最多走k次，可以不走。走完后，在停的那个点的地方，随机走一个有向边。如果没有出边，就不走。这个人要尽快的走到 n 这个点。问走的时间最长是多少？ ...
分类：
其他好文 时间：
2021-04-15 12:48:11
阅读次数：
0
题目 14. 最长公共前缀 频率5次 输入：strs = ["flower","flow","flight"] 输出："fl" 输入：strs = ["dog","racecar","car"] 输出："" 测试用例:["reflower","flow","flight"] 测试结果:"" 思路 这 ...
分类：
编程语言 时间：
2021-04-14 12:18:53
阅读次数：
0
7-84 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1<N ...
分类：
其他好文 时间：
2021-04-13 12:17:35
阅读次数：
0
1、打印如下的三角形(可以根据输入的值确定行数，和最长的那一行有几个符号)： ***** **** *** ** * import java.util.Scanner; public class TrianglePrint { public static void main(String[] arg ...
分类：
编程语言 时间：
2021-04-12 12:20:50
阅读次数：
0
func longestValidParentheses(s string) int { stack := []int{}//存左括号的下标位置 var n = len(s) flags := make([]int, n) var length = 0 var maxLength = 0 for i ...
分类：
其他好文 时间：
2021-04-12 11:45:04
阅读次数：
0
