- 无重复字符的最长子串
给定一个字符串s，找出其中不包含重复字符的最长子串的长度。例如字符串abcabcd子串分为abc abcdabcd的长度最长。思路：将一个字符串分为多个子串，用二维数组存储起来，最后利用strlen（）获取子串长度，超出最长子串。第一阶段：将字符串分为多个子串。可以用二维数组来存储子串，暂用in......
- 最长上升子序列——二分法
前置设lowilow_ilowi：长度为......
- 128.最长连续序列
题干给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nu......
- P4551 最长异或路径 题解
题目链接：最长异或路径看到树上路径问题，且是异或和这种，先思考树上前缀和转化为前缀和问题。如果我们预处理出\(pre[curr]\)表示\(curr\)这个点到根的前缀异或值，那么很显然我们路径的两个点\(u\)与\(v\)的\(pre[u]\opluspre[v]\)和传统的加法的树上前缀和并不一样，因为异......
- Leetcode 无重复字符的最长子串
powcai的滑动窗口解决问题：不断向后滑动窗口，出现重复元素，重新计算窗口，巧妙利用map来记录先前出现的元素的位置索引classSolution{publicintlengthOfLongestSubstring(Strings){//滑动窗口解决该问题intleft=0;intmax=0;Map......
- 最长回文子串
letcode最长回文子串给你一个字符串s，找到s中最长的回文子串如果字符串的反序与原始字符串相同，则该字符串称为回文字串。示例1输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"解题思路此题可以用动态规划的思想去解决......
- LeetCode in Python 300. Longest Increasing Subsequence (最长递增子序列)
求最长递增子序列是深度优先搜索(DFS)的一种应用，有两种比较好的方法可以解决。第一种是动态规划法，时间复杂度为O(n*n)，即设置边界条件和更新迭代公式求解最优解。第二种使用二分查找将时间复杂度降为O(nlogn)。本文给出两种方法的实现代码及说明。示例：图1最长递增子序列输入......
- P1439 【模板】最长公共子序列
题面：回顾下最长公共子序列：if(a[i]!=b[j])dp[i][j]=max(dp[i-1][j],dp[i][j-1]);elsedp[i][j]=dp[i-1][j-1]+1;复杂度为O(n^2)但是这题不行，数据卡到了1e5，所以应该再次观察：注意到是两个全排列，那么利用map，把第一个序列当作基准列，做等效替换：把原来的值替换成1，2，3.........
- 最长上升子序列LIS模板
参考链接：https://blog.csdn.net/lxt_Lucia/article/details/81206439#include<iostream>#include<vector>#include<algorithm>#include<math.h>#include<sstream>#include<string>#include<string.h>#include<iomanip>......
- 2024年华为OD机试题-提取字符串中的最长数学表达式并计算
提取字符串中的最长数学表达式并计算题目描述提取字符串中的最长合法简单数学表达式，字符串长度最长的，并计算表达式的值。如果没有，则返回0。简单数学表达式只能包含以下内容0-9数字，符号+-*说明1、所有数字，计算结果都不超过long2、如果有多个长度一样的，请返回第一个表达式......