动态规划刷题

2025年软考系统架构师考试专栏介绍

备考了一个月显然时间有点紧张，期间也就是采用背题刷题的方式，毕竟主要目标是考试。考试和学习其实是两回事，只不过有一些相交的部分。
Richard Chijq·2025-02-12 19:05

软考信息安全工程师好考吗？

信息安全工程师是近几年新增的中级考试科目，一般在一年中的下半年考试，难度还是有的，但是只要你有恒心，愿意付出，认真刷题备考，拿下证书还是没有问题的！
欧气满满o·2025-02-12 19:35

【C++动态规划 状压dp】1879. 两个数组最小的异或值之和|2145

本文涉及知识点C++动态规划状态压缩dpLeetCode1879.两个数组最小的异或值之和给你两个整数数组nums1和nums2，它们长度都为n。
闻缺陷则喜何志丹·2025-02-12 18:56

【LeetCode】滑动窗口系列总结

找到字符串中所有字母异位词3.无重复字符的最长子串904.水果成篮固定窗口567字符串的排列643.子数组最大平均数I1423.可获得的最大点数单调队列解决滑动窗口问题239.滑动窗口最大值参考：LeetCode刷题顺序滑动窗口类型
zxfhahaha·2025-02-12 08:24

【leetcode】动态规划刷题总结-划分问题

判定能否划分一般定义dp[i]表示nums[:i+1]能否划分，然后枚举最后一个子数组的左端点，得到nums[:i+1]能否划分LeetCode2369题检查数组是否存在有效划分classSolution:defvalidPartition(self,nums:List[int])->bool:iflen(nums)==2:returnnums[0]==nums[1]#dp[i]表示nums[:i
zs1996_·2025-02-12 08:54

LeetCode刷题 --- 滑动窗口

滑动窗口法也叫尺取法（可能也不一定相等，大概就是这样），可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。往往类似于“请找到满足xx的最x的区间（子串、子数组）的xx”这类问题都可以使用该方法进行解决。核心思路形成窗口，窗口实际上是两个指针之间形成的区域，关键点就是
材化胖虎·2025-02-12 08:20

最长对称子串(动态规划解法)

5-12最长对称子串(25分)对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定IsPAT&TAPsymmetric?，最长对称子串为sPAT&TAPs，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：IsPAT&TAPsymmetric?输出样例：11packageString;importjava.ut
算法小生Đ·2025-02-12 07:46

Leetcode滑动窗口刷题 - 718. 最长重复子数组

718.最长重复子数组-力扣（LeetCode）题目概述：给定两个长度不一定相等的数组，输出两数组的最长重复子数组的长度。分析：由于重复子数组分别在两个数组中的起点位置也无法确定，所以需要用到指针一个个查询比较。核心要点是，可以建立一个函数（代码中的maxLength），给定两个数组A，B，两数组开始查询的起点位置addA和addB，以及能够查询到的最长数组长度len。两个i指针分别从两个数组的起
S_keo·2025-02-12 07:46

推荐文章：LeetCode Editor——在IDE中高效解决LeetCode问题

LeetCodeEditor——在IDE中高效解决LeetCode问题leetcode-editorshuzijun/leetcode-editor:LeetCodeEditor是一款专门为LeetCode刷题而设计的编辑器
卢红梓·2025-02-12 05:29

【华为OD统一考试B卷 | 100分】分割数组的最大差值（C++ Java JavaScript Python）

华为OD在线OJ:已购买本专栏用户，请私信博主开通账号，在线刷题！！！
YOLO大师·2025-02-11 22:10

【算法】动态规划专题⑨ —— 二维费用背包问题 python

目录前置知识进入正题实战演练前置知识【算法】动态规划专题⑤——0-1背包问题+滚动数组优化python进入正题二维费用背包问题方法思路二维费用背包问题在传统背包问题的基础上增加了第二个维度的限制（如重量
查理零世·2025-02-11 21:03

9.3剪枝优化策略

一、剪枝算法核心概念剪枝（Pruning）是一种优化策略，用于在搜索过程中提前终止无效分支的探索，主要应用于：回溯算法深度优先搜索（DFS）动态规划博弈树搜索二、常见剪枝策略1.可行性剪枝（FeasibilityPruning
赵鑫亿·2025-02-11 21:26

推荐文章：LeetCode Editor - 在IDE中高效解决算法问题

推荐文章：LeetCodeEditor-在IDE中高效解决算法问题leetcode-editorshuzijun/leetcode-editor:LeetCodeEditor是一款专门为LeetCode刷题而设计的编辑器
洪淼征·2025-02-11 17:00

数学与信息系统管理：IT架构的数学优化

数学与信息系统管理：IT架构的数学优化关键词：数学优化、信息系统管理、IT架构、线性规划、非线性规划、动态规划、启发式算法摘要：本文深入探讨了数学优化在信息系统管理中的应用及其重要性。
AI天才研究院·2025-02-11 17:28

力扣 单词拆分

动态规划，字符串截取，可重复用，集合类。题目单词可以重复使用，一个单词可用多次，应该是比较灵活的组合形式了，可以想到用dp，遍历完单词后的状态的返回值。
孑么·2025-02-11 13:06

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串

Algorithm：【算法进阶之路】之算法面试刷题集合—字符串相关算法的简介、习题集合(字符串的排列/无重复字符的最长子串/最长公共前缀/最长回文子串/字符串相乘/反转字符串中的单词/单词拆分/字符串解码
一个处女座的程序猿·2025-02-11 09:06

力扣139.单词拆分

题解动态规划1.算法思路1）确定一个dp数组，长度为字符串长度+1。该dp数组的每一位表示其前i位字符子串是否可
MarlboroLRX·2025-02-11 09:01

【LeetCode 刷题】动态规划(3)-打家劫舍

此博客为《代码随想录》动态规划章节的学习笔记，主要内容为动态规划打家劫舍问题的相关题目解析。
Bran_Liu·2025-02-11 09:00

链表-环形链表II

代码随想录-刷题笔记142.环形链表II-力扣（LeetCode）内容:本题更多是考验数学，数学感觉到位了，本题可以说毫无难度如何证明是否有环:两个指针一个快，一个慢，如果能遇到，一定有环！
Hasno.·2025-02-11 08:59

第十一章数据仓库和商务智能

如有需要题库可私聊我，题库都会了话，cdga基本都能过,但是光刷题库有点囫囵吞枣，不建议。
joewdc·2025-02-11 06:41

【LeetCode 刷题】贪心算法(3)-序列问题

此博客为《代码随想录》贪心算法章节的学习笔记，主要内容为贪心算法序列问题的相关题目解析。文章目录376.摆动序列738.单调递增的数字53.最大子序和122.买卖股票的最佳时机II376.摆动序列题目链接classSolution:defwiggleMaxLength(self,nums:List[int])->int:n=len(nums)ifnnums[i-1]:trend=1res+=1re
Bran_Liu·2025-02-11 03:46

Leetcode刷题笔记题解（C++）：小红书. 倒卖战利品

讲一下思路吧，把宝物作为一个结构体，含有x和h属性，将结构体数组依x按从小到大进行排序，如果x相等，则y小的靠前一点，然后完成了排序。接着在y排序中寻找最长递增的序列长度。（题目意思可能是没有两个x，h都相等的宝物，如果有还要多考虑一下）代码如下：#include#include#includeusingnamespacestd;intmax_length(vector&vec);structba
Demo.demo·2025-02-10 23:42

[c语言日记]动态规划入门：杨辉三角

【作者主页】siy2333【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。
siy2333·2025-02-10 20:51

Leetcode 152 乘积最大子数组

思路：动态规划：当前状态依赖于前一状态，如果当前元素是正数，那么希望前一元素也是正的，如果当前元素是负数，那么希望前一元素也是负数。解：classSolution{public:intmaxPr
大翔_·2025-02-10 14:07

Leetcode—1474. 删除链表 M 个节点之后的 N 个节点【简单】Plus

2025每日刷题（212）Leetcode—1474.删除链表M个节点之后的N个节点实现代码/***Definitionforsingly-linkedlist.
源代码•宸·2025-02-10 14:02

蓝桥杯——盾神与格子游戏（动态规划+递推）

资源限制内存限制：256.0MBC/C++时间限制：1.0sJava时间限制：3.0sPython时间限制：5.0s问题描述在盾神很小很小还不会怎样编程的时候，他迷上了一款风靡一时的双人游戏！游戏双方在地上画n个格子，然后在最后一格放上一颗石头。每人每轮可以把石头向前移动1到3格，最后谁把石头移出第一格就赢了。盾神那时候很傻很天真，每次都是随便乱玩，结果每次都会输。。。盾神今天回想起来，那时候的自
m0_dawn·2025-02-10 13:30

链表-反转链表

代码随想录-刷题笔记LCR024.反转链表-力扣（LeetCode）还记得之前刚学数据结构那会被这道题吓蒙过,觉得这种题毫无意义,用双向链表可以一次性解决,之后发现这确实是很好的一道运用双...三指针的问题
Hasno.·2025-02-10 12:15

【华为OD机试真题】335、DNA序列 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:54

【华为OD机试真题】333、数字反转打印 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:53

【华为OD机试真题】329、报文重排序 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:53

【华为OD机试真题】327、乘坐保密电梯 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:23

【华为OD机试真题】323、代码编辑器 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:53

【华为OD机试真题】324、字符串摘要 | 机试真题+思路参考+代码解析（C卷）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:53

【华为OD机试真题】321、生日礼物 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:52

【华为OD机试真题】322、食堂供餐 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:52

【华为OD机试真题】314、阿里巴巴找黄金宝箱(III) | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:22

【华为OD机试真题】312、拔河比赛 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:21

【华为OD机试真题】313、阿里巴巴找黄金宝箱(II) | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:21

【华为OD机试真题】303、五子棋迷 | 机试真题+思路参考+代码分析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:21

【华为OD机试真题】305、最大矩阵和、最大子矩阵 | 机试真题+思路参考+代码分析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:21

【华为OD机试真题】290、阿里巴巴找黄金宝箱(I) | 机试真题+思路参考+代码分析 （C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:50

【华为OD机试真题E卷】291、整数编码 | 机试真题+思路参考+代码分析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:50

【华为OD机试真题】282、求满足条件的最长子串的长度 | 机试真题+思路参考+代码分析（CD卷）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3样例4二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:49

【华为OD机试真题】278、关联子串 | 机试真题+思路参考+代码分析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:19

【华为OD机试真题】280、数大雁 | 机试真题+思路参考+代码分析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3样例4二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:19

【华为OD机试真题】265、流水线 | 机试真题+思路参考+代码分析 （C++、Java、Py）

文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:49

【华为OD机试真题】258、单词重量 | 机试真题+思路参考+代码分析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3样例4二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:19

【华为OD机试真题】254、矩阵最大值 | 机试真题+思路参考+代码分析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:18

【华为OD机试真题】246、报文解压缩 | 机试真题+思路参考+代码分析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:18

【华为OD机试真题】247、字符串子序列II | 机试真题+思路参考+代码分析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2025-02-10 09:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他