做新浪微博网站需要免费建筑图纸下载网站

做新浪微博网站需要,免费建筑图纸下载网站,手机搭建网站软件,网站建设建网站做网站网站设计文章目录 摘要描述题解答案#xff08;整体思路#xff09;第一步#xff1a;统计字符频率第二步#xff1a;按频率排序第三步#xff1a;按排序结果拼接字符串 题解代码#xff08;Swift 可运行 Demo#xff09;题解代码分析1. 为什么用 Dictionary 统计#xff1f;2.…文章目录摘要描述题解答案整体思路第一步统计字符频率第二步按频率排序第三步按排序结果拼接字符串题解代码Swift 可运行 Demo题解代码分析1. 为什么用 Dictionary 统计2. 排序这一步在干什么3. 为什么不能一边统计一边排序4. 字符拼接这一步为什么这样写示例测试及结果示例 1示例 2示例 3实际场景结合时间复杂度空间复杂度总结摘要这道题看起来很简单统计字符出现次数然后按次数排序。但如果你真在工程里做过类似的事比如搜索关键词权重排序日志里统计最常出现的错误码文本分析中提取高频字符或 Token你会发现这类问题的核心其实是「频率统计 排序策略」。LeetCode 451 正好是一个非常干净、非常标准的模板题非常适合用来练字符统计排序规则设计Swift 中 Dictionary Array 的组合用法描述题目给你一个字符串s要求你统计每个字符在字符串中出现的次数按出现频率从高到低排序相同字符必须放在一起如果频率相同字符之间的相对顺序不重要需要注意的几个点大写字母和小写字母是不同字符字符串长度最大可以到5 * 10^5所以实现不能太“暴力”题解答案整体思路这道题的解法其实非常清晰可以拆成三步第一步统计字符频率遍历字符串用一个字典[Character:Int]来记录每个字符出现的次数。第二步按频率排序把字典转成数组[(Character,Int)]然后按value出现次数做降序排序。第三步按排序结果拼接字符串排序完成后按顺序把字符重复count次拼接成最终字符串。题解代码Swift 可运行 Demo下面是完整、可直接运行的 Swift 实现classSolution{funcfrequencySort(_s:String)-String{// 1. 统计字符频率varfreq:[Character:Int][:]forchins{freq[ch,default:0]1}// 2. 按出现次数降序排序letsortedfreq.sorted{$0.value$1.value}// 3. 构造结果字符串varresultfor(ch,count)insorted{resultString(repeating:ch,count:count)}returnresult}}题解代码分析1. 为什么用 Dictionary 统计varfreq:[Character:Int][:]这是最自然、也最直观的方式key是字符value是出现次数Swift 的Dictionary对这种计数场景支持得非常友好。2. 排序这一步在干什么letsortedfreq.sorted{$0.value$1.value}sorted之后的数据结构其实是[(Character,Int)]也就是一个(字符, 次数)的数组。排序规则很简单谁出现次数多谁排前面3. 为什么不能一边统计一边排序因为统计是 O(n)排序是 O(k log k)k 是不同字符数量混在一起只会让逻辑变复杂不会更快。4. 字符拼接这一步为什么这样写resultString(repeating:ch,count:count)这一步非常直观一个字符出现几次就拼接几次保证相同字符一定是连续的同时也满足了题目「相同字母必须放在一起」的要求。示例测试及结果示例 1letsolutionSolution()print(solution.frequencySort(tree))输出可能是eert或者eetr都是正确结果。示例 2print(solution.frequencySort(cccaaa))输出cccaaa或者aaaccc示例 3print(solution.frequencySort(Aabb))输出bbAa注意这里A和a是不同字符大小写不会混在一起实际场景结合这道题的模式在实际开发中非常常见比如搜索系统里统计关键词出现频率日志分析中找最常见的错误类型文本分析中做简单的词频或字符分布把这套逻辑稍微改一下就可以变成Top K 高频元素热词统计标签权重排序时间复杂度统计频率O(n)排序字符种类数为 kO(k log k)构造字符串O(n)总体时间复杂度O(n k log k)在实际情况下k通常远小于n。空间复杂度字典存储频率O(k)排序数组O(k)结果字符串O(n)空间复杂度O(n k)总结LeetCode 451 是一道非常「工程友好」的题思路清晰模板性强非常适合拿来练 Swift 的集合操作