【LeetCode】383. 赎金信

题目:383. 赎金信

【LeetCode】383. 赎金信_第1张图片

由于此题只含有小写字母,并且magazine里面的字母不可重复使用.

故首先用一个长度为26的整形数组记录magazine里字母出现的次数。

再用这个整形数组跟ransomeNote进行遍历比较,当数组中出现-1时,说明false,否则true.

代码:

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        int[] tmp = new int[26];
        
        //遍历magazine中的字符
        for(int i=0;i

运行结果: 

【LeetCode】383. 赎金信_第2张图片

你可能感兴趣的:(LeetCode,leetcode,算法)