考试平台: 牛客    考试时间: 2023-10-16 (90 分钟)    考试题型: 30道选择题 + 2道编程题      T1   杭州银行的英文名字缩写是”hzbank” 假设我们有一个字符串mystring,里面只包含了大小写字母和数字,我们每次只能从里面选择一个字母,请问这个字符串中最多能组成多少公完整的字符串“hzbank”?假设大小写都认为是正确的。   示例1   输入:"12hHzBbZanAkn"输出:1   示例2   输入:"abcd1234"输出:0   示例3   输入:"hzHZABAABHNKbanCk"输出:2       备注: 0 <= length(mystring) <= 200      题解       1.不区分大小写,为方便处理统一小写处理;    2.对字符进行统计,木桶效应取最小值即为答案;      class Solution {    public int myCount(String s) {        char[] cs = s.toLowerCase().toCharArray();        int[] cnt = new int[cs.length];        for (char c : cs) {            int idx = "hzbank".indexOf(c);            if (idx > -1) {                cnt[idx]++;            }        }        return IntStream.of(cnt).min().getAsInt();    }}   T2   小红准备买一些基金。初始她没有任何基金,现在小红把备选基金全部从左到右记录在一个记录本arr上,记录了每个基金的期望值 (请注意,期望值可能是负数,意味着小红不喜欢该基金)。小红可以执行以下操作: 1.购买记录本上最左边的基金,并将此基金在记录本上删除。 2.购买记录本上最右边的基金,并将此基金在记录本上删除。 3.卖掉的自己持有的某个基金,把它记录在记录本的最左边。 4.卖掉的自己持有的某个基金,把它          
点赞 5
评论 3
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务