class Solution { //二刷没想到用动态规划。 public int longestValidParentheses(String s) { if(s.equals(""))return 0; int[] dp=new int[s.length()]; char[] ss=s.toCh ...
分类：
其他好文 时间：
2021-06-08 23:23:49
阅读次数：
0
壹 ? 引 题目来自LeetCode的525. 连续数组，难度中等，题目描述如下： 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 ...
分类：
编程语言 时间：
2021-06-07 20:09:50
阅读次数：
0
2刷。感觉看矩阵不太好理解，还是按原来的。 动态规划假设子问题已经解决，看最后一步。 class Solution { //dp[i][j]，ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S ...
分类：
其他好文 时间：
2021-06-06 18:43:27
阅读次数：
0
简介 看到这个题目就想到了dp,但是这个dp状态转移方程说实话一时半会儿, 想不出来. 这个时候你可以其实可以通过画相关关系,进而得到状态转移方程. if(text1[i-1] == text2[j-1]) { dp[i][j] = dp[i-1][j-1] + 1; }else{ dp[i][j] ...
分类：
其他好文 时间：
2021-06-04 19:01:44
阅读次数：
0
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1）。 输出格式： 首先在第 1 行输出 ...
分类：
编程语言 时间：
2021-06-02 19:38:58
阅读次数：
0
编写一个函数来查找字符串数组中的最长公共前缀： 输入 ： ["abca","abc","abca","abc","abcc"] 返回： "abc" /** * * @param strs string字符串一维数组 * @return string字符串 */ function longestCom ...
分类：
Web程序 时间：
2021-06-02 19:25:54
阅读次数：
0
第一轮刷题解法： 1）如果长度为1，返回第一个字符串；如果存在空，返回空；否则长度递增，逐一比较，有不同则返回当前前缀。 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: count_prefix = 1 i ...
分类：
编程语言 时间：
2021-06-02 19:01:16
阅读次数：
0
题意 每个人所在位置为$a_i$（\(a_i< a_{i+1}\)，$a_i$均为奇数），每秒每个人可以选择往左或往右最多一定$1$的距离，问最少最长时间内，对于每个$i< n$，满足存在一个时刻$i,i+1$两个人位于同一位置。 \(n\le 2e5,a_i\le 1e9\) 做法 显然，可以令每 ...
分类：
其他好文 时间：
2021-06-02 17:28:18
阅读次数：
0
思考到树形dp，寻找某个子树上的根节点和他的儿子节点的关系。假设一个在节点u的子树上的答案ans，也就是节点u的子树里中的点构成的树，删掉的一些边后，构成的最长不超过k的链的构造方法数目。那么通过dp，u的解可以从遍历u的子节点v来推得。 在u吸收子节点们（v们)时，有两种可能，要么就是连一条边，要 ...
分类：
其他好文 时间：
2021-06-02 13:53:47
阅读次数：
0
给你一个树，然后点有颜色，要你维护两个操作。
把一条路径上的点的颜色改成某个值，查询一条路径的颜色段数量。
颜色段是指最长的颜色相同的段。 ...
分类：
其他好文 时间：
2021-06-02 13:51:10
阅读次数：
0
