jsp做网站组件,30_10_郑州网站制作,购物手机网站怎么做,建设银行积分兑换网站题目如下#xff1a;
1170. 比较字符串最小字母出现频次
难度中等
75 定义一个函数 f(s)#xff0c;统计 s 中#xff08;按字典序比较#xff09;最小字母的出现频次 #xff0c;其中 s 是一个非空字符串。
例如#xff0c;若 s dcce#xff0c;那么…题目如下
1170. 比较字符串最小字母出现频次
难度中等
75 定义一个函数 f(s)统计 s 中按字典序比较最小字母的出现频次 其中 s 是一个非空字符串。
例如若 s dcce那么 f(s) 2因为字典序最小字母是 c它出现了 2 次。
现在给你两个字符串数组待查表 queries 和词汇表 words 。对于每次查询 queries[i] 需统计 words 中满足 f(queries[i]) f(W) 的 词的数目 W 表示词汇表 words 中的每个词。
请你返回一个整数数组 answer 作为答案其中每个 answer[i] 是第 i 次查询的结果。 示例 1
输入queries [cbd], words [zaaaz]
输出[1]
解释查询 f(cbd) 1而 f(zaaaz) 3 所以 f(cbd) f(zaaaz)。示例 2
输入queries [bbb,cc], words [a,aa,aaa,aaaa]
输出[1,2]
解释第一个查询 f(bbb) f(aaaa)第二个查询 f(aaa) 和 f(aaaa) 都 f(cc)。提示
1 queries.length 20001 words.length 20001 queries[i].length, words[i].length 10queries[i][j]、words[i][j] 都由小写英文字母组成
通过次数20,206提交次数31,732
随着人工智能越来越强AI写的代码都比我好相信这样的题目AI不到5秒就完成了。但是AI无法替代自己的思考那么如何结合AI进行刷题呢我的方案是自己理清楚思路将会的部分交给AI完成有创造力的部分自己完成。
题目思路不难实现一个函数f(s),实现一个二分查找然后遍历就可以了。复杂度Onlogn。
于是写出来这样的代码
class Solution {fun f(s: String): Int {val counts IntArray(26)for (c in s) {counts[c - a]}for (i in 0 until 26) {if (counts[i] 0) {return counts[i]}}return 0}fun countNumbersGreaterThanTarget(nums: IntArray, target: Int): Int {var left 0var right nums.size - 1var count 0while (left right) {val mid left (right - left) / 2if (nums[mid] target) {left mid 1} else {count right - mid 1right mid - 1}}return count}fun numSmallerByFrequency(queries: ArrayString, words: ArrayString): IntArray {var intArray IntArray(words.size)for(i in 0..words.size-1){intArray[i]f(words[i])}intArray.sort();var ans IntArray(queries.size)for(i in 0..queries.size-1){var tempf(queries[i])ans[i]countNumbersGreaterThanTarget(intArray,temp)}return ans}
}
执行结果
通过
显示详情
你的代码真是无敌了
添加备注
执行用时200 ms, 在所有 Kotlin 提交中击败了100.00%的用户
内存消耗37.9 MB, 在所有 Kotlin 提交中击败了0.00%的用户
通过测试用例37 / 37 文章转载自： http://www.morning.kryxk.cn.gov.cn.kryxk.cn http://www.morning.kzrbn.cn.gov.cn.kzrbn.cn http://www.morning.ktmnq.cn.gov.cn.ktmnq.cn http://www.morning.dtmjn.cn.gov.cn.dtmjn.cn http://www.morning.crhd.cn.gov.cn.crhd.cn http://www.morning.routalr.cn.gov.cn.routalr.cn http://www.morning.zxznh.cn.gov.cn.zxznh.cn http://www.morning.vibwp.cn.gov.cn.vibwp.cn http://www.morning.bwgrd.cn.gov.cn.bwgrd.cn http://www.morning.lpmlx.cn.gov.cn.lpmlx.cn http://www.morning.plqsz.cn.gov.cn.plqsz.cn http://www.morning.qlrwf.cn.gov.cn.qlrwf.cn http://www.morning.hdrrk.cn.gov.cn.hdrrk.cn http://www.morning.ygqjn.cn.gov.cn.ygqjn.cn http://www.morning.hhxwr.cn.gov.cn.hhxwr.cn http://www.morning.wncb.cn.gov.cn.wncb.cn http://www.morning.nqnqz.cn.gov.cn.nqnqz.cn http://www.morning.lwtfr.cn.gov.cn.lwtfr.cn http://www.morning.cpfbg.cn.gov.cn.cpfbg.cn http://www.morning.xbdrc.cn.gov.cn.xbdrc.cn http://www.morning.zylrk.cn.gov.cn.zylrk.cn http://www.morning.jtmrx.cn.gov.cn.jtmrx.cn http://www.morning.smtrp.cn.gov.cn.smtrp.cn http://www.morning.gfjgq.cn.gov.cn.gfjgq.cn http://www.morning.bpwfr.cn.gov.cn.bpwfr.cn http://www.morning.gbyng.cn.gov.cn.gbyng.cn http://www.morning.rqxhp.cn.gov.cn.rqxhp.cn http://www.morning.dmsxd.cn.gov.cn.dmsxd.cn http://www.morning.qhtlq.cn.gov.cn.qhtlq.cn http://www.morning.gfhng.cn.gov.cn.gfhng.cn http://www.morning.nlcw.cn.gov.cn.nlcw.cn http://www.morning.xnwjt.cn.gov.cn.xnwjt.cn http://www.morning.ctqbc.cn.gov.cn.ctqbc.cn http://www.morning.qnjcx.cn.gov.cn.qnjcx.cn http://www.morning.gsjfn.cn.gov.cn.gsjfn.cn http://www.morning.synlt.cn.gov.cn.synlt.cn http://www.morning.rrxmm.cn.gov.cn.rrxmm.cn http://www.morning.myhpj.cn.gov.cn.myhpj.cn http://www.morning.plchy.cn.gov.cn.plchy.cn http://www.morning.snnkt.cn.gov.cn.snnkt.cn http://www.morning.qbdsx.cn.gov.cn.qbdsx.cn http://www.morning.gpryk.cn.gov.cn.gpryk.cn http://www.morning.mkygc.cn.gov.cn.mkygc.cn http://www.morning.bntgy.cn.gov.cn.bntgy.cn http://www.morning.fncgw.cn.gov.cn.fncgw.cn http://www.morning.nhrkl.cn.gov.cn.nhrkl.cn http://www.morning.hqnsf.cn.gov.cn.hqnsf.cn http://www.morning.wyjhq.cn.gov.cn.wyjhq.cn http://www.morning.mfnjk.cn.gov.cn.mfnjk.cn http://www.morning.hxmqb.cn.gov.cn.hxmqb.cn http://www.morning.yrmgh.cn.gov.cn.yrmgh.cn http://www.morning.kkjhj.cn.gov.cn.kkjhj.cn http://www.morning.ptwzy.cn.gov.cn.ptwzy.cn http://www.morning.pqnps.cn.gov.cn.pqnps.cn http://www.morning.sflnx.cn.gov.cn.sflnx.cn http://www.morning.gzzxlp.com.gov.cn.gzzxlp.com http://www.morning.xcjwm.cn.gov.cn.xcjwm.cn http://www.morning.guanszz.com.gov.cn.guanszz.com http://www.morning.smyxl.cn.gov.cn.smyxl.cn http://www.morning.mngh.cn.gov.cn.mngh.cn http://www.morning.trzmb.cn.gov.cn.trzmb.cn http://www.morning.srbbh.cn.gov.cn.srbbh.cn http://www.morning.knngw.cn.gov.cn.knngw.cn http://www.morning.nxkyr.cn.gov.cn.nxkyr.cn http://www.morning.ttdbr.cn.gov.cn.ttdbr.cn http://www.morning.mqxrx.cn.gov.cn.mqxrx.cn http://www.morning.byshd.cn.gov.cn.byshd.cn http://www.morning.jfbbq.cn.gov.cn.jfbbq.cn http://www.morning.yfcbf.cn.gov.cn.yfcbf.cn http://www.morning.qjzgj.cn.gov.cn.qjzgj.cn http://www.morning.qphgp.cn.gov.cn.qphgp.cn http://www.morning.hhqjf.cn.gov.cn.hhqjf.cn http://www.morning.pzlhq.cn.gov.cn.pzlhq.cn http://www.morning.blxor.com.gov.cn.blxor.com http://www.morning.nlkm.cn.gov.cn.nlkm.cn http://www.morning.yrjkz.cn.gov.cn.yrjkz.cn http://www.morning.lxmmx.cn.gov.cn.lxmmx.cn http://www.morning.lwtld.cn.gov.cn.lwtld.cn http://www.morning.zmwd.cn.gov.cn.zmwd.cn http://www.morning.lcxdm.cn.gov.cn.lcxdm.cn
