请手写实现买卖股票的最佳时机 II：允许无限次交易（每次只能持有一股），需要返回可以获得的最大利润。要求先给出思路，再完成代码。
考察说明
考察动态规划或贪心算法解决股票买卖问题的能力，以及在迭代中调试代码的能力
回答思路
- 正确理解题意（允许多次交易，但必须卖出后才能再次买入）
- 能给出至少一种算法思路（贪心或动态规划）并说明复杂度
- 代码实现正确，能处理边界情况（如非递增价格序列）
- 具备现场调试能力：定位错误、分析原因、修复并验证
- 能比较贪心与动态规划方案的优劣
- 对样例数据能手动推演验证结果
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。