LeetCode经典第69页

LeetCode132. 分割回文串 II—字符串动态规划

题目概述题目链接：点我做题题解一、普通动态规划还是那句话，字符串类的动态规划可以考虑往考虑前i个字符的反应问题的状态靠，比如本题，定义f(i)f(i)f(i)为考虑字符串s的前i个字符分割为回文子串的最小分割数，假设字符串s的长度是n，那么问题的答案就是f(n)f(n)f(n). 考虑状态转移方程：如果此时从头到底i个字符已经是回文串了，那么不需要分割，分割数是0；否则可以这样把问题分解：把

魔术师的徒弟·2025-04-08 01:38

算法编程题-到达终点数字 & 将字符串翻转到单调递增 & 四因数 & 找出最具竞争力的子序列

找出最具竞争力的子序列到达终点数字原题描述思路简述代码实现复杂度分析将字符串翻转到单调递增原题描述思路简述代码实现复杂度分析四因数原题描述思路简述代码实现复杂度分析找出最具竞争力的子序列原题描述思路简述代码实现复杂度分析摘要：本文将介绍四道LeetCode

灼华十一·2025-04-08 00:07

算法编程题-排序

算法编程题-排序比较型排序算法冒泡排序选择排序插入排序希尔排序堆排序快速排序归并排序非比较型排序算法计数排序基数排序本文将对七中经典比较型排序算法进行介绍，并且给出golang语言的实现，还包括基数排序

灼华十一·2025-04-08 00:36

自适应短时傅立叶变换详解

然而，经典的傅立叶变换无法提供信号的时频局部特性，这就催生了短时傅立叶变换(Short-TimeFourierTransform,STFT)的发展。

DuHz·2025-04-07 22:17

模拟算法-495.提莫攻击-力扣(LeetCode)

一、题目解析题目首先给出了duration用于表示中毒的持续时间，而在t时发起攻击，[t,t+duration-1]都是在中毒状态下，而数组timeSeries则储存了攻击的t值。我们则需要返回中毒的总时间。可以结合示例例来了解一下如何计算中毒总时长的。二、算法解析模拟算法顾名思义，我们需要去模拟问题的执行过程。我们可以注意到给出的t是以区间的方式给出的，就像上面的[1,4]我们就可以理解为分别在

1白天的黑夜1·2025-04-07 21:16

leetcode51-N皇后

leetcode51思路本题可以使用回溯算法来解决。回溯算法通过尝试所有可能的解决方案来找到问题的解的算法，当发现当前的选择无法得到有效的解决方案时，就回溯到上一步，尝试其他的选择。

记得早睡~·2025-04-07 21:44

LeetCode122 - 买卖股票的最佳时机 II

LeetCode122-买卖股票的最佳时机II链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii给定一个数组，它的第

JAVA程序员——·2025-04-07 21:10

LeetCode--买卖股票的最佳时机Ⅲ--动态规划

一、题目解析二、算法原理这道题跟另外的几道股票问题分析方式相似，区别主要就在于该题规定我们最多可以完成两笔交易，那么我们就可以定义二维数组f[][]，g[][]。f[i][j]表示在第i天后我们手中持有股票且交易次数为j时的最大利润，g[i][j]表示在第i天后我们手中不持有股票且交易次数为j时的最大利润。据题意我们可以画出以下状态机：值得注意的是我们的纵坐标是从0开始的所以填表过程中可能越界，需

小五Z·2025-04-07 20:40

Linux生产消费者模式

Linux生产消费者模式生产者消费者问题（Producer-ConsumerProblem）是一个经典的多线程同步问题，它展示了线程之间如何共享资源，并通过条件变量来协调它们的执行顺序。

大大大蠢驴·2025-04-07 20:39

[leetcode]3123. 最短路径中的边(Dijkstra+反向搜索找边)

题目链接题意给定n个点的无向图给定一个edges={u,v,w}数组表示u到v有一条边权为w的无向边返回一个bool数组ans，ans[i]=1表示edges[i]在任意一条0到n-1的最短路中思路先Dijkstra找出最短路再从n-1出发反向搜索当前点i，邻接点j，边权w如果dis[j]==dis[i]+w说明这条边在最短路上Codeusingll=longlong;#definepiipair

Joe_Wang5·2025-04-07 20:08

[leetcode]2662. 前往目标的最小代价(二维坐标建图)

题目链接题意二维坐标系上有起点(sx,sy)，终点(tx,ty)任意两点间的距离是曼哈顿距离(无向边)另外给出特殊路径(有向边)u,v,w表示u->v的距离为w思路建图只需要建起点终点和特殊路径的点和边因为走其他的点一定不是最优的从a点走到b点再从b点走到c点所走的曼哈顿距离是跟从a点直接走到c点一样的Codeusingll=longlong;#definepiipairusingar2=arra

Joe_Wang5·2025-04-07 20:08

STM32看门狗原理与应用详解：独立看门狗 vs 窗口看门狗（上） | 零基础入门STM32第九十四步

师从洋桃电子，杜洋老师文章目录一、看门狗核心原理1.1工作原理图解1.2经典水桶比喻二、STM32看门狗双雄对比2.1参数对照表2.2架构框图独立看门狗架构窗口看门狗架构三、独立看门狗(IWDG)深度解析

触角01010001·2025-04-07 19:30

低功耗蓝牙（BLE）技术及手机端开发指南：从理论到实践

BLE技术凭借三大优势成为IoT核心引擎：功耗极致：纽扣电池可运行数月，功耗仅为经典蓝牙1/10；开发友好：协议栈简化，缩短50%以上开发周期；手机生态无缝对接：Android/iOS原生支持，用户无需额外硬件

RFCRAZY666·2025-04-07 19:58

2021大厂技术面100道MySQL经典面试题分享（持续更新）

资料整理：Linuxc/c++后台开发方向技术文章资料电子书整理2021-2000道大厂面经/面试题整理（腾讯、字节、阿里、百度、京东等）MySQL经典面试题1.MySQL索引使用有哪些注意事项呢？

永不加班的大奔·2025-04-07 18:25

LeetCode 85. 最大矩形（C++）

（该题是求柱状图的最大面积的变种，主要是要把该矩形转化成多个柱状图，然后求解面积）1.题目如下：给定一个仅包含0和1、大小为rowsxcols的二维二进制矩阵，找出只包含1的最大矩形，并返回其面积。示例1：输入：matrix=[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"

_panbk_·2025-04-07 18:23

搜索二维矩阵

74.搜索二维矩阵-力扣（LeetCode）目录74.搜索二维矩阵-力扣（LeetCode）1.题目解析2.示例3.解题思路方法一：从右上角进行查找方法二：二分查找1.将二维矩阵视为一维数组2.计算中间索引

pipip.·2025-04-07 18:22

MVC与MVVM架构模式对比：前端开发的两种经典范式

引言在现代前端开发中,架构模式的选择直接影响着应用的维护性,可扩展性和开发效率.MVC(Model-View-Controller)和MVVM(Model-View-ViewModel)是两种广泛使用的架构模式,它们各有特点,适用于不同场景,本文将深入探讨这两种模式的原理,区别以及实际应用一.MVC模式解析基本概念MVC模式最早由TrygveReens在1978年提出,是一种将应用程序分为三个核心

遗憾随她而去.·2025-04-07 17:18

JavaSE学习（循环结构案例3）

文章目录前言进阶案例1.用*打出正向的三角形2.用*打出菱形3.百马百担4.统计三个班的成绩情况，以及三个班的及格人数，每个班有五名同学，求出各个班的平均分和所有班级的平均分总结前言这篇博文依然是循环结构的经典案例

肖恩想要年薪百万·2025-04-07 17:46

Python 从入门到实战35（进程-multiprocessing模块）

我们的目标是：通过这一套资料学习下来，可以熟练掌握python基础，然后结合经典实例、实践相结合，使我们完全掌握python，并做到独立完成项目开发的能力。

立黄昏粥可温·2025-04-07 16:11

Scala语言的分治算法

分治算法广泛应用于许多经典问题的求解，如排序（归并排序、快速排序）、查找（二分查找）、矩阵乘法等。在本文中，我们将深入探讨分治算法的基本思想，并使用Scala语言来实现一些经典的分治算法。

东方雴翾·2025-04-07 15:04

Leetcode 3505. Minimum Operations to Make Elements Within K Subarrays Equal

Leetcode3505.MinimumOperationstoMakeElementsWithinKSubarraysEqual1.解题思路2.代码实现题目链接：3505.MinimumOperationstoMakeElementsWithinKSubarraysEqual1

Espresso Macchiato·2025-04-07 13:53

Day83 | 灵神 | 快慢指针回文链表

Day83|灵神|快慢指针回文链表234.回文链表234.回文链表-力扣（LeetCode）思路：昨天虽然重排链表没想出来但是有了昨天的思路，这道题的思路立马就显而易见了找中间节点然后翻转后半段，然后一个一个对比

为了前进而后退，为了走直路而走弯路·2025-04-07 12:20

代码随想录 | Day25 | 二叉树：从中序与后序遍历构造二叉树&&最大二叉树

代码随想录|Day25|二叉树：从中序与后序遍历构造二叉树&&最大二叉树主要学习内容：用中序和后序来构建二叉树106.从中序与后序遍历构造二叉树106.从中序与后序遍历序列构造二叉树-力扣（LeetCode

为了前进而后退，为了走直路而走弯路·2025-04-07 12:50

MySQL 索引面试秘籍：精选面试题与深度解析汇总

本文将精选一系列关于MySQL索引的经典面试题，并逐一进行详细解析。我们将从索引的基本概念、类型、创建与优化等多个角度进行全面剖析，确保你能够全面理解并应用这些知

墨夶·2025-04-07 12:49

爬虫框架 Selenium Pyppeteer Playwright Luna对比

爬虫框架SeleniumPyppeteerPlaywrightLuna对比1.Selenium：经典且落后、特征明显、特别容易被检测出来。2.Pyppeteer：轻量级工具，功能稍强。

药尘韩立·2025-04-07 06:12

【唐叔学算法】算法概念+使用场景+题目总结

以下是对唐叔近期发表的一系列算法文章的总结，包括算法概念、使用场景以及对应的LeetCode题目清单，欢迎作为你算法刷题的参考哦。

唐叔在学习·2025-04-07 05:34

LeetCode 128. 最长连续序列

最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9示例3：输入：nums=[1,0,1,2]

往虚·2025-04-07 04:54

leetcode1234. 替换子串得到平衡字符串

defbalancedString(self,s):""":types:str:rtype:int"""#思路找到最小窗口，使窗口外的元素都小于等于s//4，窗口内的元素就是要替换的#如‘WQWRQQQW’，因为s的长度是4的倍数#我们需要换掉2Q和1W，不在意要换成什么#也就是找到包含2Q1W的最小窗口#窗口包含2Q1W的时候是窗口外的元素都是小于等于s//4的#所以先计算每个元素数量，之后扩大

996冲冲冲·2025-04-07 01:10

LeetCode 1234. 替换子串得到平衡字符串

1234.替换子串得到平衡字符串有一个只含有'Q','W','E','R'四种字符，且长度为n的字符串。假如在该字符串中，这四个字符都恰好出现n/4次，那么它就是一个「平衡字符串」。给你一个这样的字符串s，请通过「替换一个子串」的方式，使原字符串s变成一个「平衡字符串」。你可以用和「待替换子串」长度相同的任何其他字符串来完成替换。请返回待替换子串的最小可能长度。如果原字符串自身就是一个平衡字符串，

算法白菜·2025-04-07 01:38

leetcode-代码随想录-链表-环形链表Ⅱ

题目题目链接：142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。

luckyme_·2025-04-07 01:07

leetcode-代码随想录-链表-移除链表元素

题目链接：203.移除链表元素-力扣（LeetCode）给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val的节点，并返回新的头节点。

luckyme_·2025-04-07 01:07

解密强化学习心脏：从动态规划到Q-Learning的价值函数进化史

目录价值函数：强化学习的罗盘求解价值函数的经典之路：动态规划从经验中学习：蒙特卡洛方法步步为营的智慧：时序差分学习终极武器？

海棠AI实验室·2025-04-06 22:49

分布式事务解决方案全解析：从经典模式到现代实践

前言在分布式系统中，数据一致性是一个核心问题。随着微服务架构的普及，跨服务、跨数据库的操作变得越来越普遍，如何保证这些操作的原子性、一致性、隔离性和持久性（ACID）成为了一个极具挑战性的任务。本文将全面介绍2PC、TCC、最大努力通知、本地消息表、Saga、XA协议、可靠消息传输、SeataAT模式等主流分布式事务解决方案，并通过Java示例代码和流程图帮助您更直观地理解每种方案。一、2PC（两

会游泳的石头·2025-04-06 20:38

LeetCode //C - 665. Non-decreasing Array

665.Non-decreasingArrayGivenanarraynumswithnintegers,yourtaskistocheckifitcouldbecomenon-decreasingbymodifyingatmostoneelement.Wedefineanarrayisnon-decreasingifnums[i]nums[i+1].Ifthishappensmorethanon

Navigator_Z·2025-04-06 20:36

HTML+JavaScript案例分享：贪吃蛇游戏实现与详解

其中，贪吃蛇作为一款经典之作，以其简单易玩的特性和紧张刺激的挑战，一直深受玩家的喜爱。本文将详细阐述如何运用HTML和JavaScript来打造一个具有美观度的贪吃蛇游戏，并深入剖析其代码。

魏大帅。·2025-04-06 18:20

Day51 | 3. 无重复字符的最长子串、12. 整数转罗马数字、49. 字母异位词分组、73. 矩阵置零

3.无重复字符的最长子串题目链接：3.无重复字符的最长子串-力扣（LeetCode）题目难度：中等代码：classSolution{publicintlengthOfLongestSubstring(Strings

麦城稻香咖啡·2025-04-06 15:06

[力扣LeetCode]122-买卖股票的最佳时机 II

题干给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在

JoeyTanHDU·2025-04-06 15:35

常见的encoder decoder架构有哪些

Seq2Seq：经典的序列到序列

强化学习曾小健·2025-04-06 14:02

Java算法专题--双指针思想

目录一.主要内容二.双指针思想三.经典例题1.快慢指针2.同向双指针3.左右指针四.其他例题练习1.复写02.盛水最多的容器3.有效三角形的个数4.三数之和5.四数之和五.总结一.主要内容本篇文章，咱们介绍一下算法中一个比较适合于降低时间复杂度的思想

04Koi.·2025-04-06 13:55

C++ primer 学习笔记记录

用以记录在读经典书籍《c++primer》时的笔记。构建一套完整的体系结构。以及将对一些重难点进行其他材料的拓展和补充。

躺平的吧啦啊吧·2025-04-06 13:21

Android经典实战之Kotlin中实现圆角图片和圆形图片

本文首发于公众号“AntDream”，欢迎微信搜索“AntDream”或扫描文章底部二维码关注，和我一起每天进步一点点实现圆角是一个很常见的需求，也有很多种方式，这里介绍2种，实现起来都不麻烦，很方便方法一：自定义View在Kotlin中实现圆角的AppCompatImageView可以通过自定义控件和使用Canvas和Path进行剪裁来实现。下面是一个简单的实现方法，继承AppCompatIma

AntDreamer·2025-04-06 11:41

LeetCode 热题 100_打家劫舍（83_198_中等_C++）(动态规划)

LeetCode热题100_打家劫舍（83_198）题目描述：输入输出样例：题解：解题思路：思路一（动态规划（一维dp数组））：思路二（动态规划（滚动数组））：代码实现代码实现（思路一（动态规划（一维dp

Dream it possible！·2025-04-06 11:40

Leetcode215.数组中的第k个最大元素（优先队列实现）

题目：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。注意：请使用自然语言、伪代码等描述算法的过程（自然语言必须要有，伪代码可选）。最后分析算法的时间复杂度和空间复杂度。题目要求找到数组中第k大的元素，并且要求时间复杂度为O(n)，这暗示了我们需要采用一种在线

Ccnuu·2025-04-06 11:39

LeetCode 215. 数组中的第K个最大元素

数组中的第K个最大元素给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。先排序后选择classSolution{public:intfindKthLargest(vector&nums,intk){srand(time(0));returnquickSelect

interstellar-ai·2025-04-06 11:36

leetcode215.数组中的第k个最大元素

思路源于7-2「力扣」第215题：数组中的第K个最大元素基于快速排序思路的一种求解，我们的问题是求解第k个最大的元素，那么也就是排序后数组下标索引在n-k的位置快速排序中我们随机选择一个轴值，左边的元素都小于他，右边的元素都大于他，然后返回这个下标索引（分割点），如果这个分割点恰好是n-k那么这就是最终结果，如果分割点比n-k小那么说明答案应该在右边的区间，反之答案就在左边的区间如果都没找到说明k

ゞ正在缓冲99%…·2025-04-06 10:04

C语言的身份验证

C语言作为一种古老而经典的编程语言，虽然在现代应用中逐渐被更高层次的语言所取代，但它在系统级编程及底层开发中仍然占据着重要地位。本文将深入探讨如何利用C语言实现身份验证的基本原理、常见方法及其应用。

霍徵琅·2025-04-06 10:28

80.删除有序数组中的重复项 II

题目来源：leetcode题目，网址：80.删除有序数组中的重复项II-力扣（LeetCode）解题思路：双指针遍历，左指针指向已经确定的元素，右指针指向需要遍历的元素。

十年一觉尘与土·2025-04-06 10:57

算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)

更新时间：2025-04-04算法题解目录汇总：算法刷题记录——题解目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个

Allen Wurlitzer·2025-04-06 09:55

基础算法题6

基础算法题专栏目录岛屿的最大面积单词接龙地图中的最高点火星词典有效三角形的个数将x减到0的最小操作数X的平方根出自身意外数组的乘积只出现一次的数字II外观数列岛屿的最大面积695.岛屿的最大面积-力扣（LeetCode

祁小白2024·2025-04-06 09:21

【图像处理基石】什么是AWB？

2.常用AWB算法及优劣势以下是几种经典AWB算法及其特点：（1）灰度世界算法（GrayWo

AndrewHZ·2025-04-06 08:48

推荐频道

LeetCode经典