最长子序列

3.力扣——无重复字符的最长子串（总结）

一个力扣的题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
luodehate·2025-02-08 07:28

Leetcode 无重复字符的最长子串

更新最长长度：每次移动end时
Wils0nEdwards·2025-02-08 06:53

记忆化搜索和动态规划 --最长回文子串为例

记忆化搜索记忆化搜索是一种优化递归算法的方法，通过将已经计算过的子问题的结果存储起来（通常使用哈希表或数组），避免重复计算相同的子问题。本质上是通过缓存中间结果来减少计算的重复性。动态规划动态规划是通过将问题分解成子问题来解决的，它通常通过表格化的方式（自底向上）来存储子问题的解，以便在需要时能够快速访问。动态规划的核心思想是通过自底向上的方式来解决问题，通常使用一个数组或表格来存储每个子问题的解
嗯嗯你说的对·2025-02-08 06:21

python—四种方法求解最大连续子序列和_连续子序列和的最大值python

defgetMaxSubString(arr):sum_list=[]foriinrange(len(arr)):cur_sum=0forjinrange(i,len(arr)):cur_sum+=arr[j]sum_list.append(cur_sum)max_element=max(sum_list)returnmax_elementif__name__=='\_\_main\_\_':re
大厂在职_QKT·2025-02-07 08:31

低功耗4按键触摸/4通道触控/触摸检测芯片(IC)VKD104CB SSOP16

提供了4路输出功能，可通过IO脚选择输出电平，输出模式，输出脚结构，单键/多键和最长输出时间。芯片内部采用特殊的集成电路，具有高电源电压抑制比，可减少按
·2025-02-06 17:48

算法套路十五——动态规划求解最长公共子序列LCS

算法套路十五——动态规划求解最长公共子序列LCS算法示例：LeetCode1143.最长公共子序列给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。
Pistachiout·2025-02-06 17:50

【动态规划算法】【Python实现】最长公共子序列

文章目录@[toc]问题描述最长公共子序列的结构子问题的递归结构c[i][j]c[i][j]c[i][j]递归方程时间复杂性构造最长公共子序列`Python`实现算法的改进问题描述给定两个序列X={ x1
「已注销」·2025-02-06 16:46

【算法】动态规划专题④ ——LCS（最长公共子序列）+ LPS（最长回文子序列） python

目录前置知识LCS举一反三LPS前置知识【算法】动态规划专题③——二维DPpython子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。
查理零世·2025-02-06 16:15

Leetcode热题100题 5.最长回文子串 Java实现

5.最长回文子串题目描述给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
wenxiang99·2025-02-06 02:36

最长回文子串-Leetcode刷题(C++) 4种解法

一、题目（来源：leetcode）：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”–输出：“bab”解释：“aba”同样是符合题意的答案。
wch_NUDT·2025-02-06 02:35

最长回文子串

一、题目给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
白露塞纳·2025-02-06 02:02

leetcode 583. 两个字符串的删除操作

1.用最长公共子序列处理，就是两个字符串的总和，减去两倍的最长公共子序列，得到的差就是最小删除字符的操作classSolution{public:intminDistance(stringword1,stringword2
c葱c·2025-02-06 01:59

leetcode-583. 两个字符串的删除操作

word1="sea",word2="eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"示例2:输入：word1="leetcode",word2="etco"输出：4思路:最长公共子序列的变种题
ggaoda·2025-02-06 01:25

力扣记录：Hot100（8）——253-322

本次题目253会议室II279完全平方数283移动零287寻找重复数297二叉树的序列化与反序列化300最长递增子序列301删除无效的括号309最佳买卖股票时机含冷冻期312戳气球322零钱兑换253会议室
Kiwi_fruit·2025-02-05 23:39

连续的最长序列(哈希）

给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。
vir02·2025-02-05 19:11

【基础算法(五) 双指针】

最长连续不重复序列#includeusingnamespacestd;constintN=100010;intarr[N],s[N];intmain(){intn;cin>>n;for(inti=0;i
小新的秃头日常·2025-02-05 19:11

python中怎样找出递增子序列_300. 最长递增子序列（python）

思路题目.png题目.pngdp肯定是可以想到的dp[i]表示以序号i元素结尾的最长上升子序列状态转移dp[i]=dp[k]+1(任意nums[k]时间复杂显然是O(n^2)实现classSolution
异能FM·2025-02-05 06:08

排序算法3

希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率；但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位；希尔排序的基本思想是：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序
終不似少年遊*·2025-02-05 03:19

【算法】动态规划专题② ——LIS（最长递增子序列） python

目录前置知识问题描述DP解法小试牛刀举一反三实战演练总结前置知识【算法】动态规划专题①——线性DPpython问题描述题目是说：给定一个整数数组，找到其中最长的严格递增子序列的长度。
查理零世·2025-02-04 22:44

最长回文子串

*************C++题目：5.最长回文子串-力扣（LeetCode）*************看一眼题目：这个题目跟之前有点不太一样，这个我不会用矩阵了。难度有所上升了，变得有些棘手了。
ElseWhereR·2025-02-04 13:35

hot 100刷题小结 1

比特位计算题136只出现一次的数字题461汉明距离二分查找题4寻找两个正序数组的中位数题33搜索旋转排序数组题34在排序数组中查找元素的第一个和最后一个位置题240搜索二维矩阵2双指针题3无重复字符的最长字串题
leisure_SU·2025-02-04 11:17

每日一题——最长有效括号

题目链接32.最长有效括号-力扣（LeetCode）(leetcode-cn.com)题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
gch12138·2025-02-04 02:38

LeeCode题库第三题

3.无重复字符的最长子串项目场景：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
苦学LCP的小猪·2025-02-03 20:14

最长回文子串

题目描述5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
秀秀_heo·2025-02-03 18:00

LeetCode：300.最长递增子序列

代码随想录LeetCode：300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
xiaoshiguang3·2025-02-03 06:21

LeetCode：674.最长连续递增序列

代码随想录LeetCode：674.最长连续递增序列给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。
xiaoshiguang3·2025-02-03 06:21

C++11 priority_queue 优先队列的使用

当任务数量达到一定上限时，删除时间最长的任务。那么如何找出时间最长的N个任务就可以用优先队列来解决。常用操作top访问队头元素empt
牛不才·2025-02-03 02:15

L1-006 连续因子*

给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
666HZ666·2025-02-03 00:01

不同的子序列（Day24：动态规划）

解题思路：dp[i][j]=dp[i-1][j-1]+dp[i-1][j];用s[i-1]可以，不用也可以classSolution{publicintnumDistinct(Strings,Stringt){intm=s.length(),n=t.length();int[][]dp=newint[m+1][n+1];for(inti=0;i<=m;i++){dp[i][0]=1;}for(in
_OLi_·2025-02-02 17:13

【16届蓝桥杯寒假刷题营】第1期DAY2

1.能选取元素的最多个数-蓝桥云课问题描述给定一个长度为n的数组a，小蓝希望从数组中选择若干个元素（可以不连续），并将它们重新排列，使得这些元素能够形成一个先严格递增然后严格递减的子序列（可以没有递增部分或递减部分
qystca·2025-02-02 10:24

最长公共前缀&C++函数的返回值在内存中的传递过程&什么是虚拟内存，为什么要使用虚拟内存，虚拟内存可能比物理内存大吗

每日一题14.最长公共前缀classSolution{public:stringlongestCommonPrefix(vector&strs){//因为要找最长公共前缀所以一定是序列一定是连续的不会存在跳跃
因特麦克斯·2025-02-02 07:00

算法随笔_33: 132模式

132模式的子序列由三个整数nums[i]、nums[j]和nums[k]组成，并同时满足：inums[k]。此时我们如何更新这个stck数组呢？
程序趣谈·2025-01-31 23:58

华为OD机试算法目录题库-1

(D卷,200分)-攀登者2（Java&JS&Python&C）(D卷,100分)-最大时间（Java&JS&Python）(D卷,200分)-最长子字符串的长度(二)（Java&JS&Python&C
国王护卫队·2025-01-31 20:54

编程练习-寻找最长回文串

题目来源LeetCode给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。
weixin_30929295·2025-01-31 19:53

定长滑动窗口与变长滑动窗口

最大子序和https://oj.haizeix.com/problem/270https://oj.haizeix.com/problem/270题目描述输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列
ThE.wHIte.·2025-01-31 13:56

OpenJudge 1088 滑雪

Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。
ThE.wHIte.·2025-01-31 13:26

再写最长上升子序列（简单dp）

给定一个长度为的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数。第二行包含个整数，表示完整序列。输出格式输出一个整数，表示最大长度。
计信金边罗·2025-01-31 08:41

LeetCode刷题 | Day 2 最长严格递增或递减子列表（Longest Increasing or Decreasing SubList）

LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList）文章目录LeetCode刷题|Day2最长严格递增或递减子列表（LongestIncreasingDecreasingSubList
上坤·2025-01-31 08:40

【LeetCode】最长递增子序列

题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
小小草帽·2025-01-31 08:40

最长递增子序列

声明dp[i]:表示以nums[i]结尾的最大递增子序列。
酱酱熊·2025-01-31 08:10

最长递增子序列

1.题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除或不删除数组中的元素而不改变其余元素的顺序。
kkkkuuga·2025-01-31 07:05

LeetCode-300-最长递增子序列

LeetCode-300-最长递增子序列思路1.动态规划：O(n*n)题目要求找出的是递增子序列，子序列不一定是连续的，但是要保证递增，因此可以用动态规划来维护一个不断更新的dp数组，该数组表示，以当前元素为最后一个元素的子序列的最大长度
VilliamKalin·2025-01-31 07:33

递增的三元子序列

一、题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。
白露塞纳·2025-01-31 07:03

leetcode——二叉树的直径（java）

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
gentle_ice·2025-01-30 22:20

leetcode——二叉树的最大深度（java）

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
gentle_ice·2025-01-30 22:49

最长有效括号

问题背景给你一个只包含‘(’和‘)’的字符串，找出最长有效（格式正确且连续）括号子串的长度。
冠位观测者·2025-01-30 09:36

无重复字符的最长子串

functionlengthOfLongestSubstring(s){//用于存储字符及其在字符串中最新出现的索引constcharIndexMap=newMap();//记录最长无重复字符子串的长度
不停留·2025-01-30 07:16

无重复字符的最长子串

【LeetCode热题100】——3.无重复字符的最长子串解题思路：本题使用滑动窗口的思想就行求解。
是寒门不是贵子·2025-01-29 22:43

力扣题（3）—— 无重复字符的最长子串

无重复字符的最长子串题目内容给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
世界的隐喻·2025-01-29 21:05

LeetCode热题100（七）—— 3.无重复字符的最长子串

LeetCode热题100（七）——3.无重复字符的最长子串题目描述代码实现思路解析你好，我是杨十一，一名热爱健身的程序员在Coding的征程中，不断探索与成长LeetCode热题100——刷题记录（不定期更新
杨十一11·2025-01-29 21:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他