动态规划刷题集锦第8页

力扣刷题（第五十三天）

灵感来源-保持更新，努力学习-python脚本学习用队列实现栈解题思路要用队列实现栈，关键在于如何调整队列的特性（FIFO）来满足栈的要求（LIFO）。我们可以使用两种方法：单队列法：每次入栈时，将元素添加到队列尾部，然后将前面的所有元素依次出队再入队，使得新元素位于队列头部。双队列法：入栈时将元素添加到非空队列，出栈时将非空队列的前n-1个元素移到另一个队列，剩下的最后一个元素即为栈顶元素。下面

eachin_z·2025-06-10 08:55

上海华为OD--JAVA面试总结

我是2021年6月21日收到华为OD的机试邀请，华为OD机试第一次做很难，我在2019年的时候第一次接触这个机试，三道题一题不会，要想通过，前期不去LeetCode上刷题那是不可能的，好在这次面试有个华为的人事全程对接

Tsinghua University·2025-06-10 06:38

华为OD机考 2025B卷考点说明 +机考技巧

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天

哪吒·2025-06-10 04:53

2025华为OD机考机试最新A卷：真题目录 + 考点说明

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天

哪吒·2025-06-10 04:23

【NO.24】LeetCode HOT 100—53. 最大子数组和

文章目录53.最大子数组和解题方法一：动态规划方法二：前缀和53.最大子数组和53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

悬浮海·2025-06-10 03:12

【Leetcode刷题记录】53. 最大子数组和--前缀和解法

常规解法是动态规划，这里采用前缀和的解法。首先，理解前缀和的概念：给定一个数组nums，其前缀和数组prefixSums

钓一朵雪·2025-06-10 02:40

力扣刷题_多解法:整数反转

题目要求给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。假设环境不允许存储64位整数（有符号或无符号）。示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231int:#思路：第一个##TODO:(1)符号，判

wan_qin6·2025-06-10 00:27

力扣刷题（第四十八天）

灵感来源-保持更新，努力学习-python脚本学习同构字符串解题思路双向映射检查：需要确保两个字符串中的字符映射是双向唯一的。例如，若s中的字符a映射到t中的字符b，那么t中的b也必须映射回s中的a。哈希表实现：使用两个哈希表分别记录从s到t和从t到s的映射关系。遍历检查：遍历两个字符串的每个字符，检查映射关系是否一致。若发现不一致的映射，则返回False；否则返回True。classSoluti

eachin_z·2025-06-10 00:25

力扣刷题（第五十天）

灵感来源-保持更新，努力学习-python脚本学习存在重复元素解题思路最直接的思路是使用哈希集合（HashSet）来记录数组中已经出现过的元素。遍历数组时，检查当前元素是否已经在集合中：如果存在，说明有重复元素，返回true如果不存在，将该元素加入集合遍历结束后仍未发现重复元素，则返回false这种方法的时间复杂度是O(n)，空间复杂度是O(n)，其中n是数组的长度。classSolution:d

eachin_z·2025-06-10 00:25

力扣刷题（第五十一天）

灵感来源-保持更新，努力学习-python脚本学习存在重复元素II解题思路这个问题可以通过哈希表来高效解决。具体思路如下：使用哈希表记录元素最后一次出现的位置：遍历数组，用一个哈希表存储每个元素的最后一次出现的索引。检查索引差：对于每个元素，如果它已经在哈希表中存在，计算当前索引与哈希表中存储的索引的差值。如果这个差值小于等于给定的k，则返回True。更新哈希表：无论元素是否已经存在于哈希表中，都

·2025-06-10 00:25

力扣刷题（第三十三天）

灵感来源-保持更新，努力学习-python脚本学习二叉树的后序遍历解题思路后序遍历是二叉树遍历的一种，顺序为：左子树→右子树→根节点。递归实现后序遍历非常直观，按照遍历顺序递归访问左右子树后访问根节点即可。而非递归实现通常需要借助栈结构模拟递归过程，关键在于如何确保右子树在根节点之前被访问。递归解法代码classSolution:defpostorderTraversal(self,root:Op

eachin_z·2025-06-10 00:24

力扣刷题（第十四天）

灵感来源-保持更新，努力学习-python脚本学习x的平方根解题思路1.确定范围：平方根取值范围为[0,x]（x≥0）。2.二分查找：在范围内找最大整数mid使得mid²≤x。3.处理溢出：计算时用long避免整数溢出。classSolution:defmySqrt(self,x:int)->int:ifx==0:return0left,right=1,xres=0whileleftint:#处理

·2025-06-10 00:54

力扣刷题（第十六天）

灵感来源-保持更新，努力学习-python脚本学习删除排序链表中的重复元素解题思路本题要求删除排序链表中的重复元素，由于链表是有序的，所以重复的元素在链表中是连续出现的。我们可以通过遍历链表，比较当前节点的值和下一个节点的值，如果相等就跳过下一个节点，直到找到不相等的节点，然后将当前节点的next指针指向这个不相等的节点。以下是具体步骤：判断链表是否为空：如果链表为空，直接返回None。遍历链表：

eachin_z·2025-06-10 00:54

【LeetCode】力扣刷题攻略路线推荐！适合新手小白入门~（含各类题目序号）

所以我们刷题要讲究路线攻略以及技巧~大体路线方向由简入难数学数组链表字符串哈希表双指针递归栈队列树图与回溯算法贪心动态规划刷题技巧建议刷题的时候分成四轮来刷，不用想着第一次就把单个分类的全部刷完。

·2025-06-10 00:23

Python蓝桥杯刷题1

1.确定字符串是否包含唯一字符题解：调用count函数计算每一个字符出现的次数，如果不等于1就输出no，并且结束循环，如果等于1就一直循环直到计算到最后一个字符，若最后一个字符也满足条件，则输出yesimportosimportsys#请在此输入您的代码word=input()foriinword:x=word.count(i)ifx!=1:print("NO")breakelifi==word[

随心............·2025-06-09 20:00

华为OD机试 - 正整数到Excel编号之间的转换（Java 2025 A卷 100分）

华为OD机试2025A卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试（JAVA）真题（A卷+E卷+B卷+C卷+D卷）》。

哪吒·2025-06-09 18:14

PMP考试快速提分秘籍，速看！

今天我要分享一些关于PMP®考试的技巧，希望能帮助大家在冲刺刷题阶段更加得心应手。PMP®答题技巧1、先易后难，确保能做对的都做对2、相信第一判断，有时候过多思索，反而容易出错。

才聚PMP·2025-06-09 16:01

低空经济时代：AI气象预测技术如何重塑城市空中交通与能源革命

智慧空中交通：依托0-500米空域秒级气象预警，城市航线事故率下降67%，航线动态规划响应速度达毫秒级。新能源革命：通过AI驱动的新能源功率预测系

·2025-06-09 11:25

力扣C语言刷题记录（三）搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1nums[mid]){l

ghujlhdrx·2025-06-09 10:48

力扣刷题（第五十二天）

灵感来源-保持更新，努力学习-python脚本学习完全二叉树的节点个数解题思路对于完全二叉树，计算节点个数有两种主要方法：简单递归法：直接遍历每个节点，时间复杂度为O(n)，其中n是节点数。优化法：利用完全二叉树的特性，时间复杂度为O(log²n)。方法二（优化法）思路完全二叉树的定义是：除了最后一层外，每一层都被完全填充，并且最后一层的节点都尽可能靠左。因此，我们可以通过比较最左和最右路径的深度

eachin_z·2025-06-09 08:06

10月12日华为秋招笔试试题+题解+在线测评

第一题为码量不小的并查集+自定义排序第二题为Dijstra算法+枚举技巧第三题是字符串模拟+树哈希塔子哥的配套刷题网站:codefun2000.com题号题目提交网址难度(对标leetcode)核心做法

塔子哥学算法·2025-06-09 05:39

Python爬虫实战教程：爬取牛客网刷题记录

1.项目背景与需求分析1.1为什么爬取牛客网刷题记录？牛客网（nowcoder.com）作为国内领先的在线编程学习和面试准备平台，聚合了大量的算法题和用户刷题记录。

Python爬虫项目·2025-06-09 04:03

Python爬虫实战：爬取力扣（LeetCode）每日一题详解与代码实现

1.项目介绍：为何爬取力扣每日一题1.1力扣每日一题的价值力扣（LeetCode）作为全球知名的编程刷题平台，每日发布一道“每日一题”，涵盖算法和数据结构各类经典题目。

Python爬虫项目·2025-06-09 04:03

LeetCode面试刷题技巧-二分查找算法（下）：通过 LeetCode 学习二分查找算法-销售价值减少的颜色球

前言以下是我为大家准备的几个精品专栏，喜欢的小伙伴可自行订阅，你的支持就是我不断更新的动力哟！MATLAB-30天带你从入门到精通MATLAB深入理解高级教程（附源码）tableau可视化数据分析高级教程1648.销售价值减少的颜色球你有一些球的库存inventory，里面包含着不同颜色的球。一个顾客想要任意颜色总数为orders的球。这位顾客有一种特殊的方式衡量球的价值：每个球的价值是目前剩下的

文宇肃然·2025-06-09 03:30

每日算法刷题Day25 6.7:leetcode二分答案3道题，用时1h40min(遇到两道动态规划和贪心时间较长)

3.1631.最小体力消耗路径(中等,dfs不熟练)1631.最小体力消耗路径-力扣（LeetCode）思想1.你准备参加一场远足活动。给你一个二维rowsxcolumns的地图heights，其中heights[row][col]表示格子(row,col)的高度。一开始你在最左上角的格子(0,0)，且你希望去最右下角的格子(rows-1,columns-1)（注意下标从0开始编号）。你每次可以往

爱coding的橙子·2025-06-09 03:57

每日算法刷题Day24 6.6:leetcode二分答案2道题，用时1h(下次计时20min没写出来直接看题解，节省时间)

2.4最小化最大值本质是二分答案求最小。二分的mid表示上界。1.套路c++:2.题目描述1.给你一个整数n，表示有n间零售商店。总共有m种产品，每种产品的数目用一个下标从0开始的整数数组quantities表示，其中quantities[i]表示第i种商品的数目。你需要将所有商品分配到零售商店，并遵守这些规则(条件)：一间商店至多只能有一种商品，但一间商店拥有的商品数目可以为任意件。分配后，每间

爱coding的橙子·2025-06-09 03:27

每日算法刷题Day22 6.4:leetcode二分答案3道题，用时1h30min

5.1898.可移除字符的最大数目(中等,学习判断子序列)1898.可移除字符的最大数目-力扣（LeetCode）思想1.给你两个字符串s和p，其中p是s的一个子序列。同时，给你一个元素互不相同且下标从0开始计数的整数数组removable，该数组是s中下标的一个子集（s的下标也从0开始计数）。请你找出一个整数k（0&removable,intmid){intns=s.size(),np=p.si

爱coding的橙子·2025-06-09 03:26

LeetCode刷题offer21-简单-调整数组顺序使奇数位于偶数前面_leetcode 给定一个数组,数组中正整数乱序,调整数组中数字顺序,使得任一奇数在所有

想成为刷题狂人吗？快来联系我，一起互相监督，一起征服力扣~~我的伙伴，刷题四天王（自己封的）：英

m0_60721823·2025-06-08 22:50

【leetcode刷题之路】面试经典hot100（2）——普通数组+矩阵+链表

文章目录5普通数组5.1【动态规划】最大子数组和5.2【排序】合并区间5.3【数组】轮转数组5.4【前缀和】除自身以外数组的乘积5.5【哈希表】缺失的第一个正数6矩阵6.1【哈希表】矩阵置零6.2【模拟

小天才才·2025-06-08 17:17

图论刷题1

582div3G.PathQueries题意给定一颗nnn个点的加权树，以及mmm次询问，每次询问输出存在简单路径中边权不大于xxx的顶点对数(1≤n,m≤2⋅1051\len,m\le2\cdot10^51≤n,m≤2⋅105)——树中的顶点数和查询数。x≤2⋅105x\le2\cdot10^5x≤2⋅105思路可以发现xxx越大则满足的点对数越多，所以考虑离线按xxx从小到大处理，每次将所有边

zc.ovo·2025-06-08 12:13

【华为机试真题Python】精准核酸检测

之前通过为150分，现在好像分数提高了，大家不要太大意，一定要多刷题，争取拿高分，毕竟分数越高评级越高，工资也就越高。OD的工

forest_long·2025-06-08 10:27

python力扣刷题记录_209长度最小的子数组

#思路：#1.初始化窗口和s和左端点left。#2.枚举右端点right，更新窗口和s。#3.如果窗口和s大于等于target，更新答案ans。#4.返回答案ans。#滑动窗口#注意：数组元素都是正数frommathimportinfclassSolution:defminSubArrayLen(self,target:int,nums:list[int])->int:n=len(nums)ans

激进小猪1002·2025-06-08 05:54

智能仓储的未来：自动化、AI与数据分析如何重塑物流中心

AGV机器人集群根据实时订单动态规划路径；AI视觉系统在0.1秒内扫描包裹信息；数字孪生平台正模拟次日峰值流量压力测试——这一切，已是全球领先企业的日常现实。

Iamccc13_·2025-06-08 05:53

力扣刷题day2-977有序数组的平方和209长度最小的子数组和59螺旋矩阵

977有序数组的平方题目描述：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。思路：此题可以利用双指针的思想。有序数组的平方，中间可能有负数，负数的绝对值肯定更大。由于只是进行平方，数组的数量不会变，可以大的放后面。首尾指针，从两端向中间比较。有点类似27题移除元素的思路。代码：classSolution(object):defsortedSqu

旺仔的算法coding笔记·2025-06-07 21:57

力扣刷题Day 68：搜索插入位置（35）

1.题目描述2.思路方法1：回溯的二分查找。方法2：看到了一个佬很简洁的写法，代码贴在下面了。3.代码（Python3）方法1：classSolution:defsearchInsert(self,nums:List[int],target:int)->int:defbinarySearch(left,right):ifleft>right:returnleftmid=(right+left)//

目标成为大佬·2025-06-07 21:26

LeetCode139.单词拆分（动态规划——附图分析）

题目描述给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/word-break示例1：输入:s="leetcode",wordDict=["leet","code"]输出:t

醒然自然醒·2025-06-07 20:48

单词拆分（Word Break） - 动态规划深度解析

文章目录问题描述动态规划解法解法核心思路完整代码实现关键代码解析1.数据结构初始化2.动态规划数组3.核心循环逻辑4.子串区间理解（关键）示例演算复杂度分析算法优化点总结本文详细解析LeetCode139

进击的小白菜·2025-06-07 19:15

旅行商问题（TSP）的 C++ 动态规划解法教学攻略

一、问题描述旅行商问题（TSP）是一个经典的组合优化问题。给定一个无向图，图中的顶点表示城市，边表示两个城市之间的路径，边的权重表示路径的距离。一个售货员需要从驻地出发，经过所有城市后回到驻地，要求总的路程最短。二、输入输出形式输入形式输入的第一行包含两个整数n和m，分别表示顶点个数和边数。接下来的m行中，每行包含三个整数u、v和w，表示顶点u和顶点v之间有一条边，边的权重为w。输出形式输出一个整

iceslime·2025-06-07 17:30

代码随想录算法训练营第一天 | 题目 704,34,27

文档讲解：代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线，代码随想录知识星球八股文https://programmercarl.com

qq_19555169·2025-06-07 14:45

动态规划解决LCS问题

二、动态规划解决LCS问题的步骤1.定义子问题：对于字符串X和Y，定义L[i][j]为X的前i个字符（即X[0…i-1]）和Y的前j个字符（即Y[

·2025-06-07 13:37

动态规划问题案例

除了经典的斐波那契数列（FibonacciNumbers）和最长公共子序列（LongestCommonSubsequence,LCS）问题之外，动态规划还可以解决许多经典案例。

柔丽君·2025-06-07 13:37

力扣---贪心算法

相较于动态规划，贪心算法自顶向下，通过每个局部问题获得最优解，动态规划自底向上，依赖每个子问题的解。

jyfstudy·2025-06-07 12:33

动态规划算法精要与实战技巧

动态规划算法深度解析与应用实践一、算法概述动态规划（DynamicProgramming，DP）作为解决复杂决策问题的核心方法，在计算机科学领域已发展超过半个世纪。

mikes zhang·2025-06-07 00:38

算法讲解088【必备】动态规划专题总结与预告

常见dp1.背包dp背包动态规划（

chbmvdd·2025-06-06 09:26

从暴力递归-＞记忆化搜索-＞动态规划

leetcode139.单词拆分：给定一个非空字符串s和一个包含非空单词的列表wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s=“leetcode”,wordDict=[“leet”,“code”]输出:true解释:返回true因为“leetcode”可以被拆分成“leetcode”。

不想在山底徘徊的小蜗牛·2025-06-06 08:46

MyBatis3源码深度解析(八)MyBatis常用工具类(一)SQL工具类

文章目录第3章MyBatis常用工具类3.1使用SQL类生成语句3.1.1SQL工具类示例用法3.1.2SQL工具类方法集锦3.1.3SQL工具类源码解析第3章MyBatis常用工具类3.1使用SQL类生成语句在使用

维先生d·2025-06-06 00:53

每日算法刷题计划Day20 6.2:leetcode二分答案3道题，用时1h20min

9.3048.标记所有下标的最早秒数(中等)3048.标记所有下标的最早秒数I-力扣（LeetCode）思想1.给你两个下标从1开始的整数数组nums和changeIndices，数组的长度分别为n和m。一开始，nums中所有下标都是未标记的，你的任务是标记nums中所有下标。从第1秒到第m秒（包括第m秒），对于每一秒s，你可以执行以下操作之一：选择范围[1,n]中的一个下标i，并且将nums[i

爱coding的橙子·2025-06-05 17:05

每日算法刷题Day21 6.3:leetcode二分答案2道题，用时1h20min(有点慢)

3.2982.找出出现至少三次的最长特殊子字符串II(中等,学习)https://leetcode.cn/problems/find-longest-special-substring-that-occurs-thrice-ii/思想1.给你一个仅由小写英文字母组成的字符串s。如果一个字符串仅由单一字符组成，那么它被称为特殊字符串。例如，字符串"abc"不是特殊字符串，而字符串"ddd"、"zz"