Leetcode动态规划专题

LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合

题目描述给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排列
·2025-06-30 04:49

【LeetCode】串联所有单词的子串 java

给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例1：输入：s="barfoothefoobarman",words=["foo","bar"]输出：[0,9]解释：从索引0和9开始的子串分别是"barfoo"和"foobar"。输出
手写从前Code·2025-06-30 04:19

C++ | Leetcode C++题解之第30题串联所有单词的子串

题目：题解：classSolution{public:vectorfindSubstring(string&s,vector&words){vectorres;intm=words.size(),n=words[0].size(),ls=s.size();for(inti=0;idiffer;for(intj=0;j
Ddddddd_158·2025-06-30 04:17

deepseek：2025年Java面试必刷高频LeetCode题目

以下是2025年Java面试中高频LeetCode题目分类及对应链接，结合大厂实际考察频率整理：一、链表类反转链表（Easy）迭代法与递归实现双解，掌握三指针操作环形链表检测（Easy）快慢指针经典应用
Alexon Xu·2025-06-30 02:34

助力您发SCI 机器学习（ML）在材料领域应用专题

第一天机器学习在材料与化学常见的方法理论内容1.机器学习概述2.材料与化学中的常见机器学习方法3.应用前沿实操内容Python基础1.开发环境搭建2.变量和数据类型3.列表4.if语句5.字典6.For和while循环实操内容Python基础（续）1.函数2.类和对象3.模块Python科学数据处理1.NumPy2.Pandas3.Matplotlib第二天机器学习材料与化学应用<
YEcenfei·2025-06-30 00:55

Leetcode 3600. Maximize Spanning Tree Stability with Upgrades

Leetcode3600.MaximizeSpanningTreeStabilitywithUpgrades1.解题思路2.代码实现题目链接:3600.MaximizeSpanningTreeStabilitywithUpgrades1
Espresso Macchiato·2025-06-29 22:14

Leetcode 3599. Partition Array to Minimize XOR

Leetcode3599.PartitionArraytoMinimizeXOR1.解题思路2.代码实现题目链接：3599.PartitionArraytoMinimizeXOR1.解题思路这一题就是一个动态规划的思路
Espresso Macchiato·2025-06-29 22:13

LeetCode 学习day3 不喜勿喷

（LeetCode121.买卖股票的最佳时机）问题分析：简而言之为求最大差Python代码：importnumpyasnpc
小小小新人12123·2025-06-29 18:42

算法优化：前缀和+哈希表

今天在leetcode上写到6952.统计趣味子数组的数目这道题的时候出现了超时问题，由此学习了前缀和+哈希表的方法。
雨声敲敲，风声潇潇·2025-06-29 18:10

C++入门笔记

出于未来找工作的需要，开始学习C++，并使用C++刷LeetCode。背景：本科有C语言课程，甚至学过汇编，研究生阶段主要使用Python。
张峻铖·2025-06-29 10:15

【LeetCode 热题 100】42. 接雨水——（解法一）前后缀分解

Problem:42.接雨水【LeetCode热题100】42.接雨水——（解法二）双指针【LeetCode热题100】42.接雨水——（解法三）单调栈整体思路这段代码旨在解决经典的“接雨水”问题。
xumistore·2025-06-29 08:59

LeetCode Hot100(二分）

35.搜索插入位置题意给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。题解首先理解二分的做法，我们对于一个有序的序列，每一次都查询他中间的位置，如果当前位置大于他，那就肯定在大于他的那侧，反之就在他小于他的那侧，代码实现如下代码importjava.util.ArrayList;im
asom22·2025-06-29 07:54

LeetCode Hot 100：回溯

LeetCodeHot100：回溯46.全排列classSolution{private:vector>ans;public:vector>permute(vector&nums){if(nums.empty
UestcXiye·2025-06-29 07:54

LeetCode Hot 100复习 移动零

给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size();intleft=0;intright=0;while(right
源·2025-06-29 07:21

LeetCode Hot100(回溯)

46.全排列题意给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。题解因为是所有的排列组合，我们每一个位置都取一遍数组的所有元素看看有没有重复的即可代码importjava.util.*;publicclassSolution{publicstaticvoidmain(String[]args){int[]nums={1,2,3};permute(nums);}
asom22·2025-06-29 07:50

动态规划之01背包问题

动态规划算法动态规划算法介绍动态规划(DynamicProgramming)算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法动态规划算法与分治法类似，其基本思想也是将待解决问题分解成若干个子问题
蓝澈1121·2025-06-29 05:09

力扣第10题-正则表达式匹配

力扣链接：10.正则表达式匹配-力扣（LeetCode）给你一个字符串s和一个字符规律p，请你来实现一个支持'.'和'*'的正则表达式匹配。'.'
清风序来·2025-06-29 04:33

端侧开发详解 初赛收官盛宴 | 2025高通边缘智能创新应用大赛第九场公开课来袭！

诚邀大家于7月3日（星期四）晚8点，准时收看由瑞莎的嵌入式开发工程师张子烽（Morgan）带来的专题分享，共同探索端侧智能应用开发的创新技术路径。
阿加犀智能·2025-06-29 01:37

【LeetCode】滑动窗口相关算法题

目录1、介绍2、核心思想3、算法题【1】长度最小的子数组1、介绍滑动窗口算法是一种高效处理数组/字符串子序列化问题的技术，它通过维护一个动态的窗口来避免不必要的重复计算。2、核心思想1、窗口定义：使用两个指针表示当前考察的子序列2、窗口移动：右指针扩张，扩大窗口范围，包含新元素；左指针收缩，缩小窗口范围，排除旧元素3、状态维护：在窗口移动过程中维护关键状态信息3、算法题【1】长度最小的子数组Lee
在成都搬砖的鸭鸭·2025-06-29 01:06

Leetcode百题斩-二叉树

总计14道题，包含大量的简单题，说明这确实是个比较基础的专题。快速过快速过。先构造一个二叉树数据结构。
Owen_Q·2025-06-29 00:32

1911. 最大交替子序列和

子序列的最大交替和—动态规划详解题目描述给定一个数组nums，定义其交替和为：数组中偶数下标元素之和减去奇数下标元素之和（下标从0开始）。
Joyner2018·2025-06-28 23:18

DAY 26 函数专题1

函数定义与参数知识点回顾：1.函数的定义2.变量作用域：局部变量和全局变量3.函数的参数类型：位置参数、默认参数、不定参数4.传递参数的手段：关键词参数5题目1：计算圆的面积任务：编写一个名为calculate_circle_area的函数，该函数接收圆的半径radius作为参数，并返回圆的面积。圆的面积=π*radius²(可以使用math.pi作为π的值)要求：函数接收一个位置参数radius
·2025-06-28 21:10

(LeetCode 面试经典 150 题 ) 238. 除自身以外数组的乘积 (前缀和)

题目：238.除自身以外数组的乘积思路：前缀和，时间复杂度0(n)。先用前缀和预处理出前n的乘计和，然后第二次遍历时，从后往前，同时维护右边的乘计和即可。C++版本：classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size();vectorpre(n,1);pre[0]=nums[0];for(inti=1;i
岁忧·2025-06-28 20:30

矩阵题解——搜索二维矩阵 II【LeetCode】

240.搜索二维矩阵II1.1核心思想问题描述：给定一个mxn的二维矩阵，矩阵的每一行从左到右递增，每一列从上到下递增。判断目标值target是否存在于矩阵中。解决思路：从矩阵的右上角（或左下角）开始搜索。如果当前元素等于target，返回True。如果当前元素小于target，则排除当前行（因为当前行的所有元素都小于target）。如果当前元素大于target，则排除当前列（因为当前列的所有元素
chao_789·2025-06-28 17:07

矩阵题解——螺旋矩阵 II【LeetCode】

59.螺旋矩阵II第一个算法：基于层数和偏移量的方法算法逻辑思路：初始化阶段：创建n×n的零矩阵，设置起始点(0,0)，计算需要循环的层数(n//2)，初始化计数器为1核心循环逻辑：通过偏移量控制每一层的边界外层循环：遍历每一层(offset从1到loop)内层四个循环：按顺时针方向填充当前层左→右：填充上边，范围[starty,n-offset)上→下：填充右边，范围[startx,n-offs
chao_789·2025-06-28 17:06

LeetCode--38.外观数列

前言：之前我不是说，我后续可能会讲一下递归吗，现在它来了，这道题会用到回溯的方法，并且比较纯粹哦解题思路：1.获取信息：（下面这些信息差不多是力扣上面的题目信息了，所以我这一环节在这次题解中的意义不大）外观数列是一个数位字符串序列，由递归公式定义：countAndSay(1)="1"countAndSay(n)是countAndSay(n-1)的行程长度编码。行程长度编码（RLE）是一种字符串压缩
dying_man·2025-06-28 16:24

右移的错误使用 造成 超出时间限制 解决方案

题目链接：https://leetcode.cn/problems/guess-number-higher-or-lower/?
aPurpleBerry·2025-06-28 15:51

010 【入门】链表入门题目-合并两个有序链表

▶JDK8+|⏱️O(m+n)核心代码实现packageclass010;//将两个升序链表合并为一个新的升序链表并返回//新链表是通过拼接给定的两个链表的所有节点组成的//测试链接:https://leetcode.cn
要天天开心啊·2025-06-28 13:39

力扣网C语言编程题：接雨水（双指针法）

一.简介前面文章是以动态规划方法实现的，文章如下：力扣网C语言编程题：接雨水（动态规划实现）-CSDN博客本文继续针对力扣网的接雨水问题，以另一种解题思路（双指针）以C语言实现和Python实现。
魏劭·2025-06-28 10:16

LLMs基础学习（八）强化学习专题（7）

LLMs基础学习（八）强化学习专题（7）文章目录LLMs基础学习（八）强化学习专题（7）Actor-Critic算法基础原理算法流程细节算法优缺点分析算法核心总结视频链接：https://www.bilibili.com
汤姆和佩琦·2025-06-28 08:03

Python打卡训练营Day26

@浙大疏锦行DAY26函数专题1知识点回顾：1.函数的定义2.变量作用域：局部变量和全局变量3.函数的参数类型：位置参数、默认参数、不定参数4.传递参数的手段：关键词参数5.传递参数的顺序：同时出现三种参数类型时作业
宸汐Fish_Heart·2025-06-28 06:52

Python打卡训练营Day27

@浙大疏锦行DAY27函数专题2：装饰器ps：第一期day27对应5月16日知识点回顾：1.装饰器的思想：进一步复用2.函数的装饰器写法3.注意内部函数的返回值作业：编写一个装饰器logger，在函数执行前后打印日志信息
宸汐Fish_Heart·2025-06-28 06:52

代码随想录算法训练营第一天|704.二分查找、35.搜索插入位置、34.在排序数组中查找元素的第一个和最后一个位置、27.移除元素、977.有序数组的平方

LeetCode704二分查找题目链接二分查找左闭右闭写法classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length
天天开心(∩_∩)·2025-06-28 00:16

14. 栈五题（一道困难题）

14.栈五题（一道困难题）20.有效的括号-力扣（LeetCode）栈做法：classSolution:defisValid(self,s:str)->bool:stack=[s[0]]foriinrange
Mophead_Zarathustra·2025-06-27 23:40

《python算法与数据结构2000讲》0639. 解码方法 II

《python算法与数据结构2000讲》0639.解码方法II标签：字符串、动态规划难度：困难题目大意描述：给定一个包含数字和字符'*'的字符串s。
IT狂飙·2025-06-27 23:10

每日leetcode

611.有效三角形的个数-力扣（LeetCode）题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。
XiaoyaoCarter·2025-06-27 23:09

【力扣 中等 C】264. 丑数 II

目录题目解法一：动态规划题目解法一：动态规划intmin(inta,intb){returna
黑听人·2025-06-27 23:38

【架构专题】架构风格（上）：从理论到实践的全面解析

架构风格详解：从理论到实践的全面解析一、引言在软件系统设计中，架构风格是决定系统质量与可维护性的核心要素。根据软考高级资格考试大纲要求，系统架构设计师需掌握软件架构风格的定义、分类及选型方法。本文将结合Garlan和Shaw的经典理论，结合软考实践案例，系统阐述架构风格的理论基础与应用策略。二、架构风格的定义与核心要素2.1定义软件架构风格是描述特定应用领域中系统组织方式的惯用模式，其本质是通过构
A.说学逗唱的Coke·2025-06-27 16:49

C语言专题：14.条件编译指令

在C语言中，预处理器指令是源代码编译前的“文本级控制器”。其中，#if、#else、#elif和#endif被广泛用于条件编译，是跨平台开发、调试控制、功能切换的利器。一、什么是条件编译？条件编译指的是：根据条件决定是否编译某段代码，在编译阶段由预处理器判断并执行。条件编译不会出现在最终的二进制代码中，仅在编译前起作用。二、基本语法结构#if 条件表达式    // 条件为真时编译这部分代码#el
代码与烙铁·2025-06-27 15:15

C语言专题：16. 拼接运算符##

C语言中的##运算符，通常被称为拼接运算符，是预处理阶段的一部分。它用于将宏参数拼接成新的标识符，从而使得宏定义在更复杂的场景中也能保持灵活性和可扩展性。一、##：拼接运算符的基本原理1.1拼接运算符的功能##运算符用于在宏定义中拼接两个或多个标识符，生成新的标识符。这种拼接发生在预处理阶段，实际上是将多个宏参数合并成一个符号。示例：#define CONCAT(a, b) a ## b在上述宏定
代码与烙铁·2025-06-27 15:15

【力扣 困难 C】940. 不同的子序列 II

目录题目解法一：动态规划题目待添加解法一：动态规划intdistinctSubseqII(char*s){intdp[26]={0};intcnt=1;intlen=strlen(s);for(inti
黑听人·2025-06-27 09:08

C++补充知识+专题思维导图

补充知识：1.nullptrNULL在源码中就是一个0，因此可能会出现一些二义性的问题。#includeusingnamespacestd;voidfunc(inta){coutusingnamespacestd;voidfunc(inta){coutusingnamespacestd;intmain(){autoa=10;//a的类型被推导为整型(int)coutusingnamespacest
Cyrus_柯·2025-06-27 09:03

代码随想录|图论|05岛屿数量（深搜DFS）

leetcode:99.岛屿数量题目题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。
Paper Clouds·2025-06-27 08:25

(LeetCode 面试经典 150 题 ) 55. 跳跃游戏 （贪心）

题目：55.跳跃游戏思路：贪心，维护可达的最远距离last。时间复杂度0(n)。C++版本：classSolution{public:boolcanJump(vector&nums){intlast=0;for(inti=0;i
岁忧·2025-06-27 04:31

`customRef` 在实战中的使用：防抖、计算属性缓存和异步数据获取

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》蓝桥云课签约作者
阿珊和她的猫·2025-06-27 04:27

内存泄漏系列专题分析之二十四：内存泄漏测试Camera相机进程内存指标分布report概述

【关注我，后续持续新增专题博文，谢谢！！！】
一起搞IT吧·2025-06-27 03:46

响应式数据的判断：Vue3中的方法

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》、《前端求职突破计划》蓝桥云课签约作者
阿珊和她的猫·2025-06-27 02:14

【力扣 中等 C】983. 最低票价

目录题目解法一：动态规划题目解法一：动态规划intmin(inta,intb){returnatarget){index=mid;right=mid-1;}else{returnmid;}}returnindex
黑听人·2025-06-27 00:00

相机Camera日志实例分析之五：相机Camx【萌拍闪光灯后置拍照】单帧流程日志详解

【关注我，后续持续新增专题博文，谢谢！！！】
一起搞IT吧·2025-06-27 00:29

camx eap问题分析三：【射频干扰】/vendor/bin/hw/vendor.qti.camera.provider crash

【关注我，后续持续新增专题博文，谢谢！！！】
一起搞IT吧·2025-06-27 00:59
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他