算法学习笔记

示例1： 输入: s = “abcbcabd” 长度: 4 无重复字符的最长子串是 “cabd”，其长度为 4。示例2： 输入: s = “pwwkew” 长度: 3 无重复字符的最长子串是 “kew”，其长度为 3。for i = 1, string.local s = str...

哈夫曼树构造算法分析 1、哈夫曼树中权重越大的叶子离根越近，采用贪心算法构造哈夫曼树，首先选中权重值小的叶子结点进行构造 2、步骤 构造森林全是根：根据n个给定结点的权重值{W1, W2...Wn}构