第 176 场双周赛Q1——100987. 带权单词映射

📅 发布时间:2026/7/16 4:10:58 👁️ 浏览次数:
第 176 场双周赛Q1——100987. 带权单词映射
题目链接100987. 带权单词映射简单算法原理解法模拟3ms击败88.89%时间复杂度O(N∗M)①初始化利用StringBuffer高效拼接②遍历所有单词计算总权重针对每个字符通过c-a将小写字母映射为 0-25 的索引从weights数组中取出对应权重值并累加③取模对 26 取模得到 0-25 范围内的余数r④映射为目标字符以字符z为基准通过z - r计算出对应的字符⑤拼接字符并返回Java代码class Solution { public String mapWordWeights(String[] words, int[] weights) { StringBuffer sbnew StringBuffer(); for(String s:words){ int sum0; for(char c:s.toCharArray()) sumweights[c-a]; int rsum%26; sb.append((char)((int)z-r)); } return sb.toString(); } }