【LeetCode字符串】--14.最长公共前缀
14.最长公共前缀 class Solution { public String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0){ return ""; } int length = strs[0].length(); int count = strs.length; for(int i =0;i<l...
CSDN每日一练 |『买苹果』『最长回文串』『查找整数』2023-10-20
CSDN每日一练 |『买苹果』『最长回文串』『查找整数』2023-10-20 一、题目名称：买苹果 二、题目名称：最长回文串 三、题目名称：查找整数 一、题目名称：买苹果 题目描述： 输入描述： 输出描述： 🚩 示例： 🔔 解题思路：...
【面试算法——动态规划 20】最长公共子序列&& 不相交的线
1143. 最长公共子序列 链接: 1143. 最长公共子序列 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。 例如，“ace” 是 “abcde” 的子序列，但 “aec” ...
【面试算法——动态规划 19】最长回文子序列&& （hard）让字符串成为回文串的最少插入次数
516. 最长回文子序列 链接: 516. 最长回文子序列 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。 示例 1： 输入：s = “bbbab” 输出：4 解释：一个可能的最长回文子序列为 “bbbb” 。 示例 2： 输入：s = “cbbd” 输出：2 解释：一个可能的最长回文子序...
最长递增子序列 -- 动规
300. 最长递增子序列 class LengthOfLIS: """ 300. 最长递增子序列 https://leetcode.cn/problems/longest-increasing-subsequence/description/ """ def solution(self, nums: List[int]): """ 方案一: 动态规划 辅助数组 dp，dp[i] 表示以nums[i]...
【动态规划刷题 12】等差数列划分&& 最长湍流子数组
139. 单词拆分 链接: 139. 单词拆分 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 输入: s = “leetcode”, wordDict = [“leet”, “code”] 输出: true 解释: 返回 true 因为 “lee...
【学会动态规划】乘积为正数的最长子数组长度（21）
返回值 3. 代码编写 写在最后： 动态规划怎么学？ 学习一个算法没有捷径，更何况是学习动态规划， 跟我一起刷动态规划算法题，一起学会动态规划！ 1. 题目解析 题目链接：1567. 乘积为正数的最长子数组长度 - 力扣（LeetCode） 题目非常好懂就是返回乘积是正数的最长子数组的长度。 2. 算法原理 1. 状态表示 还是分成两种状态表示， f [ i ] 表示以 i 位置为结尾的所有子数组...
南航广州-喀什航线开通 为国内飞行时间最长直飞航线
讯 记者李志文、通讯员南宣报道：15日下午，中国南方航空CZ3359广州至喀什航班搭载着131名旅客从广州白云机场顺利起飞，这是粤港澳大湾区首条直飞新疆喀什的航线，也是目前中国国内飞行时间最长的直飞航线。据悉，广州到喀什航线每周二、四、六执行，使用波音738机型执飞。喀什到广州CZ3360航班，8时从喀什徕宁国际机场起飞，14时30分抵达广州白云国际机场；广州至喀什CZ3359航班，15时45分从广州...
梅龙高铁全线最长隧道掘进超九成 预计8月底实现全幅贯通
讯 记者李志文，通讯员黄武先、张晶报道：梅龙高铁建设迎来新进展。7月6日，由中铁二十五局承建的梅龙高铁全线最长隧道——下黄田隧道完成掘进6691.1米，标志着该隧道整体掘进里程已超90%，预计8月底实现全幅贯通。梅龙高铁位于梅州和河源两市境内，正线全长93.98公里，全线设梅州西、兴宁南、五华、龙川西4个车站，建设工期4年，是广东省首条全额投资建设的时速350公里高铁项目，也是推动梅州、河源与粤港澳大...
C++ 最长回文子串
5. 最长回文子串 - 力扣（LeetCode） #include <iostream>#include <string>#include <sstream>#include <vector>#include <algorithm>#include <climits>#include <unordered_map> using namespace std; vector<int> read...