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

目录

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 编解码

解码思路：