12.27_黑马数据结构与算法笔记Java

2023-12-27 15:55:42

目录

254 零钱兑换II 递归 递归分析

255 零钱兑换II 递归 所有组合

256 零钱兑换II 递归 顺序优化

257 零钱兑换II 递归?

258 零钱兑换 贪心 1

259 零钱兑换 贪心 2

260 Huffman Tree

261 Huffman Tree 分析

262 Huffman Tree 统计频次

263 Huffman Tree 构建树

264 Huffman Tree 记录编码

265 Huffman Tree 编解码

254 零钱兑换II 递归 递归分析

255 零钱兑换II 递归 所有组合

可以进行优化，将重复代码抽取出来

256 零钱兑换II 递归 顺序优化

倘若代码量大，那重复调用的代码就会很多，因此，需要进行优化。

我们发现，由大到小的递归次数少?

?分析过程：

257 零钱兑换II 递归?

自增自减是因为，方便下一次的递归调用。?

这属于暴力递归。?

258 零钱兑换 贪心 1

259 零钱兑换 贪心 2

260 Huffman Tree

?这最好的编码方式就是HuffmanTree

261 Huffman Tree 分析

262 Huffman Tree 统计频次

有左孩子就一定会有右孩子，因此判断左孩子是否为null即可

?优化：如果map中缺失，则创建一个新的，再返回node，如果map中不缺失，则不创建新的，直接返回node

263 Huffman Tree 构建树

264 Huffman Tree 记录编码

功能四

265 Huffman Tree 编解码

解码思路：?

?

文章来源:https://blog.csdn.net/2301_80185446/article/details/135238707
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。