摘要： 本文探讨股票交易问题：在给定股价数组中找到一次买卖的最大利润。通过分析五种解法： 暴力法（O(n²)）：枚举所有买卖组合，效率低； 一次遍历法（O(n)）：动态维护历史最低价，计算当前利润； 动态规划：状态机模型记录持有/未持有股票的最大利润； 分治法：转化为差分数组的最大子数组和问题； 单调栈：维护递增序列计算利润。最优解法为一次遍历，时间复杂度O(n)，空间O(1)，兼顾效率与简洁性。

《Trae AI原生IDE：下一代智能开发工具指南》 Trae是由字节跳动推出的革命性AI原生IDE，将传统代码编辑器进化为能与开发者智能协作的"工程师伙伴"。它基于VS Code内核深度定制，提供Chat和Builder两种核心模式：Chat模式支持通过自然语言对话获取代码解释、错误修复和技术咨询；Builder模式则可从零生成完整项目，如通过简单描述自动创建待办事项应用等完

介绍JAVA遍历Map的几种方式，分析几种方式的性能优劣，给出使用建议

java提取字符串中的数字