在做到codeforces1488E Palindromic Doubles 的时候，需要求出一段序列所有LIS的可行起点，没学过相关的做法，自己想了一个。 假设我们已知一个lis数组，其中lis[i]代表以a[i]结尾的最长LIS，vis[i]=true代表a[i]可以是某条LIS的其中一点,Ma ...
分类：
其他好文 时间：
2021-03-16 11:48:37
阅读次数：
0
最长公共前缀 Category Difficulty Likes Dislikes algorithms Easy (39.25%) 1495 - 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow ...
分类：
其他好文 时间：
2021-03-15 11:21:15
阅读次数：
0
copter.g2.rc_channels的read_aux_all()任务定义在任务列表中 1 ////运行频率10HZ,最长时间是50 2 SCHED_TASK_CLASS(RC_Channels, (RC_Channels*)&copter.g2.rc_channels, read_aux_a ...
分类：
其他好文 时间：
2021-03-10 13:37:38
阅读次数：
0
1. 两数之和（C++） 解法：枚举 特点：注意考虑边界情况 知识点：vector使用，数组长度 .size()，添加元素 .push_back(i)。 2. 两数相加（需重做）（C++） 解法：从左到右依次相加，考虑进位，注意考虑 知识点：链表的写法和使用 3.无重复字符的最长子串（未做完） 特点 ...
分类：
其他好文 时间：
2021-03-09 13:09:19
阅读次数：
0
注意结果向下取整。 因为所有长度都要串在一起，每次都等于(旧的绳子长度+新的绳子长度)/2，所以越是早加入绳子长度中的段，越要对折的次数多，所以既然希望绳子长度是最长的，就必须让长的段对折次数尽可能的短。 将所有段从小到大排序，然后从头到尾从小到大分别将每一段依次加入结绳的绳子中，最后得到的结果才会 ...
分类：
其他好文 时间：
2021-03-06 15:08:28
阅读次数：
0
这篇总结所有的字符串都是以 0 为下标起点 Z函数（ExKMP） 对于一个字符串 \(S\) 我们规定一个函数 \(Z[i]\) 表示 \(S\) 与 \(S[i...n-1]\) 的 LCP（最长公共前缀）的长度。 即 \(S[0.....Z[i]-1]\) 与 \(S[i...i+Z[i]-1] ...
分类：
其他好文 时间：
2021-03-06 14:36:41
阅读次数：
0
至少有 K 个重复字符的最长子串 递归的方式 对于这个字符串来说，如果某个字符（比如t）的数量小于k的话，那么满足要求的一定在用t分割的字符串的所有字串中。运用这种思想，可以使用递归的方法来求解。代码如下 class Solution { /** * @param String $s * @para ...
分类：
其他好文 时间：
2021-03-03 12:10:53
阅读次数：
0
题目定义： 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 示例 1： 输入：s = "(()" 输出：2 解释：最长有效括号子串是 "()" 示例 2： 输入：s = ")()())" 输出：4 解释：最长有效括号子串是 "()()" 示例 3： 输入 ...
分类：
其他好文 时间：
2021-03-02 12:01:32
阅读次数：
0
14. 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出： ...
分类：
其他好文 时间：
2021-03-01 13:02:48
阅读次数：
0
地址 https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/ 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例 1: 输入: "abcabcb ...
分类：
其他好文 时间：
2021-02-26 13:13:05
阅读次数：
0
