Leetcode动态规划专题

leetcode hot100-18 矩阵置零

方法一：使用两个标记数组row和col，空间复杂度：O(m+n)classSolution{public:voidsetZeroes(vector>&matrix){intm=matrix.size();intn=matrix[0].size();vectorrow(m);vectorcol(n);for(inti=0;i>&matrix){intm=matrix.size();intn=matr
再不刷leetcode就找不到工作了·2025-06-02 10:25

leetcode hot100刷题日记——26.环形链表

解答：(快慢指针，他俩在环里肯定会有相遇的时候)classSolution{public:boolhasCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;if(slow==fast){returntrue;}
姬公子521·2025-06-02 09:53

【C/C++】面试基础题目收集

一、数据结构与算法（力扣/牛客经典题）掌握STL和底层结构实现能力：数组&字符串两数之和（LeetCode1）三数之和（LeetCode15）盛水最多的容器（LeetCode11）最长不重复子串长度（LeetCode3
CodeWithMe·2025-06-02 08:13

【专题】神经网络期末复习资料（题库）

神经网络期末复习资料（题库）链接：https://blog.csdn.net/Pqf18064375973/article/details/148332887?sharetype=blogdetail&sharerId=148332887&sharerefer=PC&sharesource=Pqf18064375973&sharefrom=mp_from_link【测试】The——doesnoto
向懒羊羊学习的大猫·2025-06-02 08:13

python学习day26

函数专题1：函数定义与参数知识点回顾：1.函数的定义2.变量作用域：局部变量和全局变量3.函数的参数类型：位置参数、默认参数、不定参数4.传递参数的手段：关键词参数5.传递参数的顺序：同时出现三种参数类型时
一叶知秋秋·2025-06-02 06:56

Python训练营---Day29

知识点回顾类的装饰器装饰器思想的进一步理解：外部修改、动态类方法的定义：内部定义和外部定义作业：复习类和函数的知识点，写下自己过去29天的学习心得，如对函数和类的理解，对python这门工具的理解等，未来再过几个专题部分我们即将开启深度学习部分
2501_91182850·2025-06-02 06:54

力扣热题100之接雨水

代码方法一：动态规划需要明白的是，位置i能接住的雨水数，其实是位置i的左右最大高度的最小值减去位置i处的高度。所以重点是找出每个位置的左右最大高度。
Mi Manchi26·2025-06-02 05:54

华为OD机试 - 最多获得的短信条数 - 动态规划（Python/JS/C/C++ 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和
哪 吒·2025-06-02 05:16

华为OD机试 - 代表团坐车 - 动态规划（Python/JS/C/C++ 2025 A卷 200分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以
哪 吒·2025-06-02 04:13

LeetCode37. Sudoku Solver

设未被填充的格子个数为n，那么时间复杂度大约为O(9n+1)=O(9n)在leetcode上用时76ms，本题在leetcode上有0ms的解法，2ms解法0ms解法classSolution{public
甜橙UP·2025-06-02 03:34

Leetcode 3569. Maximize Count of Distinct Primes After Split

Leetcode3569.MaximizeCountofDistinctPrimesAfterSplit1.解题思路2.代码实现题目链接：3569.MaximizeCountofDistinctPrimesAfterSplit1
Espresso Macchiato·2025-06-01 22:03

Leetcode 第173场周赛题解

5319.删除回文子序列题目描述给你一个字符串s，它仅由字母'a'和'b'组成。每一次删除操作都可以从s中删除一个回文子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是一个回文。示例1：输入：s
彩虹糖梦·2025-06-01 21:23

[每日LeetCode]780.到达终点

链接：780.到达终点-力扣（LeetCode）(leetcode-cn.com)题设：给定四个整数sx,sy，tx和ty，如果通过一系列的转换可以从起点(sx,sy)到达终点(tx,ty)，则返回true
命殿·2025-06-01 21:21

每日leetcode

43.字符串相乘-力扣（LeetCode）题目给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。
XiaoyaoCarter·2025-06-01 20:17

每日leetcode

2469.温度转换-力扣（LeetCode）题目给你一个四舍五入到两位小数的非负浮点数celsius来表示温度，以摄氏度（Celsius）为单位。
XiaoyaoCarter·2025-06-01 18:03

874. 模拟行走机器人

【LeetCode题解】模拟机器人在网格上行走——返回最大欧式距离的平方题目描述题目编号：LeetCode874-模拟行走机器人在一个无限大小的二维平面上，机器人从原点(0,0)出发，初始面朝北方向。
Joyner2018·2025-06-01 18:03

leetcode hot100 二叉树（一）

1.二叉树的中序遍历中序遍历（中根遍历）：左-根-右顺序，递归实现。注意设置递归终止条件。classSolution{public:voidsearch(TreeNode*root,vector&ans){if(!root)return;search(root->left,ans);ans.push_back(root->val);search(root->right,ans);}vectorin
不想起名字a·2025-06-01 17:57

Python常用包应用专题：Scikit-learn全面指南

Python常用包应用专题：Scikit-learn全面指南专题前言欢迎回到《Python常用包应用专题》系列！
全息架构师·2025-06-01 17:21

leetcode hot100刷题日记——34.将有序数组转换为二叉搜索树

FirstBlood：什么是平衡二叉搜索树？二叉搜索树（BST）的性质左小右大：每个节点的左子树中所有节点的值都小于该节点的值，右子树中所有节点的值都大于该节点的值。子树也是BST：左子树和右子树也必须是二叉搜索树。中序遍历有序：对二叉搜索树进行中序遍历，可以得到一个按从小到大顺序排列的有序序列。平衡二叉搜索树（BalancedBST）的性质平衡性：平衡二叉搜索树在满足二叉搜索树所有性质的基础上，
姬公子521·2025-06-01 16:16

Leetcode Hot 100刷题记录 -Day17（搜索二维矩阵II）

搜索二维矩阵II问题描述：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输
刘心奶黄包～·2025-06-01 16:15

LeetCode腾讯50题-Day14-215/217/230

LeetCode50题（17天）-Day14215数组中的第K大个元素题号：215难度：中等https://leetcode-cn.com/problems/kth-largest-element-in-an-array
言成苟文·2025-06-01 16:45

每日算法刷题计划Day17 5.29:leetcode复习滑动窗口+二分搜索5道题+二分答案1道题，用时1h20min

分享丨【算法题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小）-讨论-力扣（LeetCode）第一轮基础(不含基础题困难题目，不含进阶部分、思维拓展部分和其他部分)思想:1.一.二分查找模版套路
爱coding的橙子·2025-06-01 15:09

《论三生原理》被列为“中国自主知识体系建构“示范项目？

政策定位与学术认证‌‌国家战略实践‌作为“建构中国自主知识体系”战略的典型案例，该理论通过‌融合《周易》符号系统与素数分布规律‌，将传统象数思维转化为可验证的数学模型，被纳入百度学术圈“非西方数学体系”专题研究
葫三生·2025-06-01 11:11

LeetCode题练习与总结：电话号码的字母组合

一、题目描述给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例1：输入：digits="23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例2：输入：digits=""输出：[]示例3：输入：digits="2"输出：["a","b","
一直学习永不止步·2025-06-01 09:26

leetcode刷题（javaScript）——回溯、递归、dfs相关场景题总结

回溯算法是对树形或者图形结构执行一次深度优先遍历，实际上类似枚举的搜索尝试过程，在遍历的过程中寻找问题的解。深度优先遍历有个特点：当发现已不满足求解条件时，就返回，尝试别的路径。此时对象类型变量就需要重置成为和之前一样，称为「状态重置」。许多复杂的，规模较大的问题都可以使用回溯法，有「通用解题方法」的美称。实际上，回溯算法就是暴力搜索算法。当涉及到回溯、递归、深度优先搜索（DFS）相关的场景题时，
三月的一天·2025-06-01 09:25

leetcode17.电话号码的字母组合：字符串映射与回溯的巧妙联动

一、题目深度解析与字符映射逻辑题目描述给定一个仅包含数字2-9的字符串digits，返回所有它能表示的字母组合。数字与字母的映射关系如下（与电话按键相同）：2:"abc",3:"def",4:"ghi",5:"jkl",6:"mno",7:"pqrs",8:"tuv",9:"wxyz"例如，输入digits="23"，应返回["ad","ae","af","bd","be","bf","cd","
Musennn·2025-06-01 09:24

leetcode216.组合总和III：回溯算法中多条件约束下的状态管理

一、题目深度解析与组合约束条件题目描述找出所有相加之和为n的k个数的组合，且满足以下条件：每个数只能使用一次（范围为1到9）所有数字均为唯一的正整数组合中的数字按升序排列例如，当k=3，n=9时，正确组合为[[1,2,6],[1,3,5],[2,3,4]]。题目要求返回所有可能的有效组合，且组合不能重复。核心约束条件分析与普通组合问题相比，本题增加了两个关键约束：和约束：组合中所有元素的和必须等于
Musennn·2025-06-01 09:54

leetcode77.组合：回溯算法中for循环与状态回退的逻辑艺术

一、题目深度解析与组合问题本质题目描述给定两个整数n和k，要求从1到n的整数中选取k个不同的数，返回所有可能的组合。例如，当n=4，k=2时，所有组合为[[1,2],[1,3],[1,4],[2,3],[2,4],[3,4]]。题目要求：组合中的数字按升序排列不同组合之间按字典序排列不能有重复组合组合问题的核心特性组合问题的本质是在n个元素中选取k个元素的子集问题，具有以下特点：无序性：组合不考虑
Musennn·2025-06-01 08:53

Axure疑难杂症：中继器制作三级下拉菜单（多级中继器高级交互）

Axure产品经理精品视频课已登录CSDN可点击学习https://edu.csdn.net/course/detail/40420本文视频课程记录于上述地址第五章中继器专题第11节课程主题：中继器制作下拉菜单主要内容
结构化知识课堂·2025-06-01 04:25

【平面波导外腔激光器专题系列】用于光纤传感的低噪声PLC外腔窄线宽激光器

----翻译自MazinAlalusi等人的文章摘要高性价比的1550nmDWDM平面外腔（PLANEX）激光器是干涉测量、布里渊、LIDAR和其他光传感应用的最佳选择。其线宽，散粒噪声限制为>500kHz。不存在光纤激光器典型的RIN峰值，更适合声学和地震传感干涉测量。与基于FBG的激光器（ECL和光纤激光器）相比，PLANEX腔坚固耐用且本质稳定，激光器的可靠性已通过Telcordia认证，集
见合八方·2025-06-01 00:56

leetcode hot100刷题日记——33.二叉树的层序遍历

解题+总结二维vector的初始化方法题目描述情况1：不确定行数和列数情况2：已知行数和列数情况3：已知行数但不知道列数情况4：已知列数但不知道行数题目描述解答：用队列思路都差不多，我觉得对于我自己来说，此题最大的难点在于二维vector的初始化。和之前有行数的初始化不一样的是：此题不确定行数，也不确定列数。那我们就以此题为例，总结一下二维vector的初始化吧。情况1：不确定行数和列数class
姬公子521·2025-06-01 00:25

leetcode hot100刷题日记——29.合并两个有序链表

解答：方法一：递归递归的边界条件是啥呢？递归别想那么多具体步骤，考虑大步骤，小的递归自己会去做的classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){//递归比较大小//先考虑递归边界是什么？//如果一条链表遍历到了空节点，说明另一条链表已经排好序了//返回另一条链表if(!list1){returnl
姬公子521·2025-05-31 23:18

LeetCode 高频SQL50题（基础版）day01

文章目录day011查询2连接高频SQL50题（基础版）day011查询1757.可回收且低脂的产品+-------------+---------+|ColumnName|Type|+-------------+---------+|product_id|int||low_fats|enum||recyclable|enum|+-------------+---------+product_id
卷末·2025-05-31 21:05

LeetCode 高频SQL50（基础版）

文章目录[高频SQL50题（基础版）](https://leetcode.cn/studyplan/sql-free-50/)1查询1757.可回收且低脂的产品+-------------+------
卷末·2025-05-31 21:05

Python人工智能应用模型专题：智能家居自动化控制系统

Python人工智能应用模型专题：智能家居自动化控制系统标题推荐：“【智能家居革命】用Python+AI打造全屋自动化系统，代码开源！”“告别手动操作！
全息架构师·2025-05-31 19:50

python学习day12

超参数调整专题2三种启发式算法的示例代码：遗传算法、粒子群算法、退火算法学习优化算法的思路（避免浪费无效时间）三种算法都是优化器，用来求最佳参数的组合，使得指标达到最优，区别在于每一个算法的策略有所区别
一叶知秋秋·2025-05-31 19:17

字符串转换函数-leetCode-008

问题描述：实现一个将字符串转换为整数的函数时，需要考虑各种边界情况和细节，例如空格的处理、符号的判断、数字的读取以及整数溢出的处理等。以下是详细的解题过程以及代码实现。问题分析空格处理：需要丢弃字符串开头的空格字符。符号判断：检查字符串的第一个有效字符是否为正或负号。数字读取：读取连续的数字字符，直到遇到非数字字符或字符串结束。整数溢出处理：确保读取的整数不超过32位有符号整数的范围。解题思路初始
风风吹不到·2025-05-31 17:02

day14 leetcode-hot100-27（链表6）

21.合并两个有序链表-力扣（LeetCode）1.暴力法思路创建一个空节点，用来组装这两个链表，谁小谁就是下一个节点。
苏荷水·2025-05-31 17:02

Leetcode LCR 187. 破冰游戏

1.2.题目地址https://leetcode.cn/problems/yuan-quan-zhong-zui-hou-
Benjamin Tang·2025-05-31 17:02

Leetcode 465. 最优账单平衡

1.2.题目地址https://leetcode.cn/problems/optimal-account-balancing/descrip
Benjamin Tang·2025-05-31 17:02

Leetcode 1908. Nim 游戏 II

1.题目基本信息1.1.题目描述Alice和Bob交替进行一个游戏，由Alice先手。在游戏中，共有n堆石头。在每个玩家的回合中，玩家需要选择任一非空石头堆，从中移除任意非零数量的石头。如果不能移除任意的石头，就输掉游戏，同时另一人获胜。给定一个整数数组piles，piles[i]为第i堆石头的数量，如果Alice能获胜返回true，反之返回false。Alice和Bob都会采取最优策略。1.2.
Benjamin Tang·2025-05-31 17:02

Leetcode 2819. 购买巧克力后的最小相对损失

1.题目基本信息1.1.题目描述现给定一个整数数组prices，表示巧克力的价格；以及一个二维整数数组queries，其中queries[i]=[ki,mi]。Alice和Bob去买巧克力，Alice提出了一种付款方式，而Bob同意了。对于每个queries[i]，它的条件如下：如果一块巧克力的价格小于等于ki，那么Bob为它付款。否则，Bob为其中ki部分付款，而Alice为剩余部分付款。Bob
Benjamin Tang·2025-05-31 17:32

Leetcode 340. 至多包含 K 个不同字符的最长子串

1.2.题目地址https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters/description
Benjamin Tang·2025-05-31 17:01

【专题】深度学习期末复习资料（题库）

深度学习期末复习资料（题库）链接：https://blog.csdn.net/Pqf18064375973/article/details/148322500?sharetype=blogdetail&sharerId=148322500&sharerefer=PC&sharesource=Pqf18064375973&sharefrom=mp_from_link【测试】Afterthistrai
向懒羊羊学习的大猫·2025-05-31 17:00

Kafka 基础教程 — 多线程Consumer实例

作者简介：大家好，我是码炫码哥，前中兴通讯、美团架构师，现任某互联网公司CTO，兼职码炫课堂主讲源码系列专题代表作：《jdk源码&多线程&高并发》，《深入tomcat源码解析》，《深入netty源码解析
码炫课堂-码哥·2025-05-31 15:18

858. 镜面反射

镜子房间中的激光反射——Leetcode858题深度解析题目描述在一个边长为p的正方形房间中，每面墙上都挂着一面镜子。
Joyner2018·2025-05-31 14:16

算法打卡：第十一章 图论part11

核心是动态规划（1）dp数组的定义：grid[i][j][k]=m，表示节点i到节点j以中间节点[1...k]集合的最短距离为m（2）初始化：刚开始从i到j没有经过任何中间节点，所以k初始化为0（3）遍历顺序
菜鸟求带飞_·2025-05-31 12:01

数据结构与算法学习笔记----Floyd算法

数据结构与算法学习笔记----Floyd算法@@author:明月清了个风@@firstpublishtime:2024.12.20Floyd算法Floyd一种基于动态规划的最短路径算法，用于求出加权有向图中的任意两点之间的最短路径问题
明月清了个风·2025-05-31 12:25

力扣经典算法篇-13-接雨水（较难，动态规划，加法转减法优化，双指针法）

1、题干给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==he
weisian151·2025-05-31 11:52

kvm虚拟化技术实战-付强-专题视频课程

kvm虚拟化技术实战—91人已学习课程介绍学习KVM虚拟化技术实战技能，利用KVM虚拟化技术创建windows、linux虚拟机。课程收益1、掌握kvm配置环境技能；2、利用kvm搭建windows、linux虚拟机。讲师介绍付强更多讲师课程专注Linux，自动化运维，kvm虚拟化，容器技术课程大纲第1章:KVM1.KVM环境配置15:53大家可以点击【查看详情】查看我的课程
kevinsingapore·2025-05-31 10:16
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他