博客

6008. 统计包含给定前缀的字符串



Easy

√

// Java
class Solution {
    public int prefixCount(String[] words, String pref) {
        int ans=0;
        for(String word: words) {
            if(word.startsWith(pref)) ans++;
        }
        return ans;
    }
}

C++

6009. 使两字符串互为字母异位词的最少步骤数



Medium


字母表


// Java
class Solution {
    public int minSteps(String s, String t) {
        int[] a=new int[26];
        for(char c: s.toCharArray()) a[c-'a']++;
        for(char c: t.toCharArray()) a[c-'a']--;
        int ans=0;
        for(int i: a) ans+=Math.abs(i);
        return ans;
    }
}

6010. 完成旅途的最少时间



Medium


二分


// Java
class Solution {
    public long minimumTime(int[] time, int totalTrips) {
        // long l=1, r=totalTrips*10000000; // 70 / 115 个通过测试用例
        long l=1, r=100000000000000L; //why 10^14L ?
        while(l<=r) {
            long m=l+(r-l)/2, t=0;
            for(int i: time) {
                t+=m/i;
                if(t>=totalTrips) break;
            }
            if(t>=totalTrips) r=m-1;
            else l=m+1;
        }
        return l;
    }
}

6011. 完成比赛的最少时间



Hard

solution


C++