Hello 算法 1.2.0 java版

# 《Hello 演算法 - Java 版》总结 ## 核心观点 1. **贪心算法** 贪心算法通过每一步选择当前最优解，最终得到全局最优解。例如币种找零问题中，每次都选取最大面值的硬币。 2. **时间复杂度与空间复杂度** 递归算法的时间复杂度和空间复杂度通常难以同时优化。以空间换时间是常见的策略，如二叉树构建示例中使用的递归方法。 3. **Java环境配置** - 下载并安装OpenJDK（版本需满足> JDK 9）。 - 在VS Code的扩展功能市场搜索并安装相关开发工具包。 4. **复杂度分析** - 对数阶时间复杂度常见于分治算法，如合并排序和数字转字符串示例。 - 嵌套循环通常导致平方或立方复杂度。 ## 重点回顾 1. **贪心策略的应用** 贪心算法适用于具有最优子结构的问题。例如，币种找零问题中，每一步选择最大面额的硬币是合理的。 2. **时间复杂度与空间复杂度的权衡** - 使用递归算法时，通常需要以额外的空间来换取更快的时间。 - 在实际应用中，时间和空间复杂度需要平衡，具体取决于问题需求和资源限制。 3. **Java环境配置** - 安装所需开发工具包（如Go语言的Go Dev Kit）。 - 使用VS Code进行代码实现和运行测试。 4. **复杂度分析示例** - 递归算法的时间复杂度通常与问题规模的平方或更高次方成正比。 - 嵌套循环结构会导致时间复杂度显著增加，需谨慎使用。 ## 总结 《Hello 演算法 - Java 版》通过贪心策略、递归实现以及对复杂度的分析，展示了算法设计与实现的基本思路。同时，提供了Java开发环境的配置步骤，帮助读者更好地实践和理解相关算法。