王朋8024

赞

1

|

搜索文章

AI 刷题 313.0、1背包问题 | 豆包MarsCode AI刷题

本文讨论了经典的“0/1背包问题”，通过动态规划方法解决。给定物品的重量和价值，在背包容量限制下，目标是最大化背包内物品的总价值。

11月前
31
点赞
评论

AI 刷题 55.二进制之和 | 豆包MarsCode AI刷题

题目要求模拟二进制加法并返回十进制结果。可以逐位模拟加法，处理进位，直到所有位加完，然后将二进制结果转换为十进制。实现方法包括逐位模拟、递归或栈方法。时间复杂度为O(n)，满足要求。

11月前
76
点赞
评论

AI 刷题 19.字典序最小的01字符串 | 豆包MarsCode AI刷题

优化相邻字符交换求字典序最小的算法，通过数学推导分析规律，提出左向右优先移动的解题思路，详细讲解了内外循环逻辑与关键代码优化方式，提供完整实现与案例验证，总结经验与改进方向

11月前
32
点赞
评论

AI 刷题 56.贪心猫的鱼干大分配 |豆包MarsCode AI刷题

这是一道经典的贪心算法题，通过局部递增和递减的遍历法解决相邻等级差异问题，实现鱼干分配的最小值。核心思路是两次遍历：正向递增和逆向递减，代码实现简单但逻辑清晰，适合算法入门者。

11月前
92
点赞
评论

AI 刷题股票市场交易策略优化 | 豆包MarsCode AI 刷题

本文围绕股票市场交易策略优化问题，通过类比经典动态规划问题“买卖股票的最佳时机”，深入解析了在加入“冷冻期”规则后的解题思路。

11月前
112
点赞
评论

AI 刷题 40. 环状 DNA 序列的最小表示法题解| 豆包 MarsCode AI刷题

本文探讨了如何从环状 DNA 序列中找到字典序最小的表示方式，并详细分析了三种实现方法：单向循环链表、循环队列以及数组结合滑动窗口的方式。通过对比不同数据结构的优缺点，最终采用了“数组 + 滑动窗口”

11月前
73
点赞
评论

个人成就

文章被阅读 416

加入于

2024-06-04