zoukankan      html  css  js  c++  java
  • [LeetCode] Ransom Note

    A very typical application of hash maps. Since I am now learning Java, I code in Java. The following code uses toCharArray() and getOrDefault(), which are learnt from this post.

    public class Solution {
        public boolean canConstruct(String ransomNote, String magazine) {
            HashMap<Character, Integer> map = new HashMap<>();
            for (Character k : magazine.toCharArray()) {
                int v = map.getOrDefault(k, 0) + 1;
                map.put(k, v);
            }
            for (Character k : ransomNote.toCharArray()) {
                int v = map.getOrDefault(k, 0) - 1;
                if (v < 0) return false;
                map.put(k, v);
            }
            return true;
        }
    }

    This code takes about 60ms.

    In fact, arrays can be used to replace hash maps since the test cases of this problem only contan the 26 English letters. A array-version solution can be found here and is rewritten below.

    public class Solution {
        public boolean canConstruct(String ransomNote, String magazine) {
            int[] map = new int[26];
            for (char k : magazine.toCharArray())
                map[k - 'a']++;
            for (char k : ransomNote.toCharArray()) {
                int v = --map[k - 'a'];
                if (v < 0) return false;
            }
            return true;
        }
    }

    This version is much faster, about 13ms.

  • 相关阅读:
    关于 Xpath 定位
    关于安全渗透测试
    hashlib python 加密框架
    Flask pythn Web 框架总结
    HTMLTestRunner 报告框架使用
    Unittest
    随笔-关于飞机维修检测-想到的
    LoadRunner 工具使用
    Appium
    ak发大水发
  • 原文地址:https://www.cnblogs.com/jcliBlogger/p/5771151.html
Copyright © 2011-2022 走看看