最长回文字串

2021CCPC广州-C. Necklace(二分+贪心)

C.Necklace思路：最大最小二分，设最长长度是lenlenlen，难点是贪心。任选一点作为起点，每次尽量向右，一个区间要有一个特殊点。

要用bug来打败bug·2025-03-26 14:27

最长回文子串（暴力枚举、动态规划、中心扩展，leetcode刷题记录）

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。

g-zh·2025-03-26 11:05

Vidu 5.0 视频生成模型深度解析

视频生成能力：支持生成最长16秒、1080P分辨率的视频，并具备多镜头切换能力。物理特性模拟：模拟真实物理特性，如光影反射、流体运动。

Liudef06·2025-03-26 05:16

【C++】 —— 笔试刷题day_7

一、字符串中找出连续最长的数字串题目链接：字符串中找出连续最长的数字串题目解析这道题可以说非常简单了，我们只需要在给定的字符串中找到最长的数字串即可。

迟来的grown·2025-03-25 23:03

最大连续子序列和（动态规划 -- 经典Kadane算法）

]+current_max]）进行判断是否要更换连续序列的开头（理解关键）举个例子：#最开始我们从nums[0]开始寻找，假设nums[1]>nums[0]+1：#那么我们从nums[1]开始重新寻找最长连续

Vaiey22·2025-03-25 20:42

力扣刷题-热题100题-第3题（C、python）

128.最长连续序列-力扣（LeetCode）https://leetcode.cn/problems/longest-consecutive-sequence/?

weixin_44505472·2025-03-25 20:39

SQL优化 | OB慢查询基础信息采集（一）

elapsed_time AS `接收请求到执行结束消耗时间`, execute_time AS `Plan执行消耗时间`, QUEUE_TIME AS `请求在队列等待时间`, EVENT AS `最长

雅俗数据库·2025-03-25 11:02

2.22-2.27刷题记录

2.22P1420最长连号-洛谷#includeusingnamespacestd;inta[10010];intmain(){intn,ans=0,l=1;cin>>n;for(inti=0;i>a[

山遥路源·2025-03-24 20:38

组合总和、40.组合总和II、131.分割回文串

39.组合总和这道题和前面组合问题的区别是，取的元素可以重复，也就是遍历的时候，同一个元素可以一直取。所以for循环里，逐个添加元素，判断和大于目标时break（否则会一直加）还是新建二维数组放结果，一维数组放path。输入参数为放结果数组、path、提供的数组、目标值、目前总和sum、startIndex提前把提供的数组排序，用Arrays.sort()这样sum超过target就break递归

boguboji·2025-03-24 17:41

LeetCode第104题_二叉树的最大深度

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。

@蓝莓果粒茶·2025-03-24 15:04

leetcode-hot100-python-专题三：滑动窗口

1、无重复字符的最长子串中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

༺ Dorothy ༻·2025-03-24 00:15

stability ai推出的 AI模型2D图像转3D视频

模型支持从1到32张输入图像生成不同宽高比(如1:1、9:16、16:9)的视频，最长可达1000帧。无需复杂的重建或优化，可生成高质量的3D视频，同时保持3D一致性和时间平滑性。StableV

微丽宝·2025-03-23 23:08

Python 错误处理

比如打开文件的函数open()，成功时返回文件描述符（就是一个整数），出错时返回-1。

赔罪·2025-03-23 19:39

算法及数据结构系列 - 滑动窗口

动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型76.最小覆盖子串567.字符串的排列438.找到字符串中所有字母异位词3.无重复字符的最长子串滑动窗口框架思路

诺亚凹凸曼·2025-03-23 15:33

最长连续序列 - 力扣

每日一题一一Leetcode128.最长连续序列-力扣作者：blue时间：2025.3.14128.最长连续序列-力扣（LeetCode）本题的要求是：给定一个未排序的整数数组nums，找出其中数字连续的最长序列

Blue.ztl·2025-03-23 11:29

蓝桥杯——算法训练——粘木棍

问题描述有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。输入格式第一行两个整数N,M。一行N个整数，表示木棍的长度。

大柠丶·2025-03-23 05:02

【LetMeFly】牛客-美团暑期2025-20250322-前两题和第三题的思路

一：对称回文串标签：回文串题目描述判断一个字符串有多少个长度大于1的对称回文子串。

Tisfy·2025-03-23 01:01

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列

诺亚凹凸曼·2025-03-23 00:20

第十五届蓝桥杯省赛PythonB组B题【数字串个数】题解（AC）

设n=10000n=10000n=10000。法一枚举333的个数以及777的个数，假设333的个数为iii，777的个数为jjj，那么非3,73,73,7的个数即为n−i−jn-i-jn−i−j。在长度为nnn的字符串中选取iii的方案数为CniC^i_nCni，在剩余n−in-in−i个位置选取jjj个的方案数为Cn−ijC^j_{n-i}Cn−ij，剩余位置个数为n−i−jn-i-jn−i−

信奥郭老师·2025-03-22 22:41

leetcode日记（108）验证回文串

看上去很简单，其实很麻烦。一开始写的递归，但是内存超限……搜了下发现原因是每次递归调用都会创建一个新的字符串副本，这在处理长字符串时会占用大量内存。classSolution{public:boolisPalindrome(strings){if(s.size()==0||s.size()==1)return1;elseif(s[s.size()-1]==s[0]||(s[s.size()-1]-

梭七y·2025-03-22 19:23

3.无重复字符的最长字串（滑动窗口+哈希）C语言

代码思路1.滑动窗口法使用滑动窗口法，通过维护一个窗口（由start_index和end定义），动态调整窗口的大小，确保窗口内的字符没有重复。2.哈希表记录字符位置使用一个数组hash_map[128]来记录每个字符最后一次出现的位置。数组大小为128，因为ASCII字符的范围是0到127。hash_map[c]表示字符c最后一次出现的位置。3.滑动窗口的维护start_index表示当前窗口的起

Re_draw_debubu·2025-03-22 14:39

无重复字符的最长子串 | python 【中等】

美美超过管解题目：3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长的长度。

一只小白跳起来·2025-03-21 09:44

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

以下是一些需要使用栈的方法，以及单调栈的应用场景：栈的使用技巧：栈常用于解决与括号匹配相关的问题，如括号序列的有效性、最长有效括号等。栈也常用于解决逆波兰表达式、表达式求值等与计算相关的问题。

三月的一天·2025-03-21 05:12

每日一题——二叉树的深度

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

tt555555555555·2025-03-21 04:40

NLU-预训练模型-2018：Bert（二）【“Masked LM”缺点：①预训练与微调不一致；②忽略了掩码位置间的依赖关系】【复杂度：O(n^2·d)；n：输入序列长度（规定最长512）】

五、BERT中的词嵌入1、为什么要使用BERT的嵌入使用BERT从文本数据中提取特征，即单词和句子的嵌入向量。我们可以用这些词和句子的嵌入向量做什么？首先，这些嵌入对于关键字/搜索扩展、语义搜索和信息检索非常有用。例如，如果你希望将客户的问题或搜索与已经回答的问题或文档化的搜索相匹配，这些表示将帮助准确的检索匹配客户意图和上下文含义的结果，即使没有关键字或短语重叠。其次，或许更重要的是，这些向量被

u013250861·2025-03-21 04:08

【Leetcode刷题随笔】2765最长交替子数组

1.题目描述：该题目标是在一个整数数组nums中寻找最长的“交替子数组”。

Poor_DayDreamer·2025-03-20 16:57

动态规划问题

动态规划问题最长回文子串题目:给你一个字符串s,找到s中最长的回文子串,并输出.(leetcode5)示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。

慕雪_mx·2025-03-20 14:44

最长回文子序列

动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。

Mophead_Zarathustra·2025-03-20 06:32

policy_does_not_allow_file_overwrite

的出现，让前端人员和后端人员实现了“全栈”的小梦想，当然，真正跨端开发的时候，还是会遇到不少的问题，比如今天我们的主角，uniCloud.uploadFile,一般来说，这个api文件名动态生成，云端返回文件存储的链接即可

·2025-03-20 05:39

链表操作：分区与回文判断

目录链表分区（Partition）功能概述代码实现要点与难点注意事项链表回文判断（PalindromeList）功能概述代码实现要点与难点注意事项总结在链表相关的算法问题中，理解链表的基本结构和操作至关重要

共享家9527·2025-03-20 02:32

每日一题——二叉树的直径

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

tt555555555555·2025-03-19 23:09

做电池寿命预测有福了---2024最新退化数据集，来自cell子刊

该数据集是世界上规模最大，最贴近实际运行场景，持续时间最长的电池退化数据集。

优化算法侠Swarm-Opti·2025-03-19 21:52

学习第十一天-树

有且仅有一个根节点其余节点分为若干互不相交的子树节点间通过父子关系连接2.关键术语术语定义节点包含数据和子节点引用的单元根节点树的起始节点，没有父节点子节点直接连接到父节点的节点叶子节点没有子节点的节点度节点拥有的子树数目树的高度从根节点到最远叶子节点的最长路径边数树的深度从根节点到当前节点的层数路径从根到某节点

大橙子房·2025-03-19 16:43

蓝桥杯Python赛道备赛——Day7：动态规划（基础）

本博客就蓝桥杯中所涉及的动态规划基础问题进行讲解，包括：递推、记忆化搜索、最长公共子序列（LCS）和最长上升子序列（LIS）。

SKY YEAM·2025-03-19 04:25

【蓝桥杯】每日练习 Day4

目录前言回文游戏分析代码牛奶交换分析代码最大限度的提高生产力分析代码前言幸运日！！！遇到三个非常简单的题。几乎没费什么脑子就写出来了。

百渡ovO·2025-03-19 01:57

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

本博客就上一期中讨论的蓝桥杯动态规划基础问题（包括：递推、记忆化搜索、最长公共子序列和最长上升子序列），给出了六个常见的案例问题。

SKY YEAM·2025-03-18 22:10

【数学线性代数】差分约束

public:boolDis(intN,vector>edgeFromToW,intstart){vectorpre(N,iDef);pre[start]=0;for(intt=0;tm_vDis;};最长路对应

软件架构师何志丹·2025-03-18 07:07

回文串(C语言)

#include#includeintmain(){chara[256];//字符可控范围inti;//gets(a);scanf("%s",&a);//输入字符intn=strlen(a)-1;//字符串的实际长度for(i=0;i=n)//i>=n的意思在于跳出之前,已经运行完毕,符合要求printf("Y");elseprintf("N");return0;}有很多博客写这很多的程序,我的建

IC 见路不走·2025-03-18 07:05

第十五届蓝桥杯省赛PythonB组题解汇总

A-穿越时空之门B-数字串个数C-连连看D-神奇闹钟E-蓝桥村的真相F-魔法巡游G-缴纳过路费H-纯职业小组

信奥郭老师·2025-03-18 05:50

力扣p234：回文链表

题目：回文链表题目描述：请判断一个链表是否为回文链表思路1：根据回文结构的性质，直接反转整个链表，然后比较两个链表是否相同这种方法不推荐用，因为要反转链表要开辟新空间，空间复杂度会大于O(1)，不建立新链表的话会浅拷贝

&可乐·2025-03-18 04:44

Leetcode32 最长有效括号深度解析

问题描述找出字符串s中最长的有效括号子串的长度。核心思路动态规划：定义dp[i]为以字符s[i]结尾的最长有效括号子串长度。分情况讨论：根据当前字符是否为)以及前面的字符情况，推导状态转移方程。

八股文领域大手子·2025-03-17 23:03

angular中下载接口返回文件

目录一、URL.createObjectURL()一、URL.createObjectURL()createObjectURL属于js的原生方法，位于window.URL上，用于将Blob或者File文件转换为可以临时的URL地址进行显示**注意**：Angular的HttpClient默认将响应解析为JSON对象‌16。若实际返回的是二进制数据（如Excel文件、图片等），解析过程会因格式不匹配

lhhbk·2025-03-16 20:13

字典序最小回文串

题目来源：https://leetcode.cn/problems/lexicographically-smallest-palindrome/C++题解：从两端往中间判断，不同时则用字典序小的替换字典序大的。classSolution{public:stringmakeSmallestPalindrome(strings){intlen=s.size();for(intii=0;ii

江湖人称贺行风·2025-03-16 14:29

华为OD机试 - 最长回文字符串（C++ Java JavaScript Python）

题目描述如果一个字符串正读和反渎都一样（大小写敏感），则称它为一个「[回文串]，例如：leVel是一个「回文串」，因为它的正读和反读都是leVel；同理a也是「回文串」art不是一个「回文串」，因为它的反读

YOLO大师·2025-03-16 14:59

华为OD机试 - 最长回文子串（Python/JS/C/C++ 2024 B卷 100分）

一、题目描述给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回

哪吒·2025-03-16 09:50

无重复字符的最长子串（滑动窗口）

3.无重复字符的最长子串-力扣（LeetCode）3.无重复字符的最长子串-给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

码农小王·2025-03-16 08:15

131.分割回文串

131.分割回文串力扣题目链接给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。

水代码的程序猿·2025-03-16 02:30

数组中最长递增子序列问题的深入研究

4.3代码实现（Python）4.4代码解释五、复杂度分析5.1动态规划算法复杂度5.2二分查找优化算法复杂度六、实际应用6.1数据分析6.2生物信息学6.3信号处理七、结论摘要在数组处理的算法领域，寻找最长递增子序列是一个经典且具有广泛应用的问题

cloudman08·2025-03-16 01:24

蓝桥杯15届省C

洛谷P10902回文数组#include#includeusingnamespacestd;intn;constintN=100010;intdiff[N],a[N];intmain(){cin>>n;

KuaCpp·2025-03-16 00:17

【蓝桥杯】24省赛：数字串个数

思路本质是组合数学问题：9个数字组成10000位数字有9**10000可能不包括3的可能8**10000不包括7的可能8**10000既不包括3也不包括77**10000根据容斥原理：结果为9∗∗10000−8∗∗10000−8∗∗10000+7∗∗100009**10000-8**10000-8**10000+7**100009∗∗10000−8∗∗10000−8∗∗10000+7∗∗10000

遥感小萌新·2025-03-16 00:46

推荐频道