有哪个网站是成都中科大旗做的wordpress旅游模板
张小明 2026/1/6 9:40:27
有哪个网站是成都中科大旗做的,wordpress旅游模板,小吃培训网站源码,常州做网站价位题目链接#xff1a;3784. 使所有字符相等的最小删除代价#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;贪心 3ms击败100.00% 时间复杂度O(N) 正难则反#xff0c;问题转化#xff1a;保留总代价最大的字母#xff0c;其余全删 方法#xff1a;用数…题目链接3784. 使所有字符相等的最小删除代价中等算法原理解法贪心3ms击败100.00%时间复杂度O(N)正难则反问题转化保留总代价最大的字母其余全删方法用数组模拟哈希表找到每个字母的总代价Java代码class Solution { public long minCost(String ss, int[] cost) { //问题转换保留总代价最大的字母其余全删 int ncost.length; //存字母总代价避免贪心出错 long[] totalnew long[26]; char[] sss.toCharArray(); long sum0;//记录总和 long max0;//记录最大值 for(int i0;in;i){ sumcost[i]; total[s[i]-a]cost[i]; } for(int i0;i26;i) maxMath.max(max,total[i]); return sum-max; } }