diff --git a/src/main/java/leetcode/editor/cn/Z1R5dt.java b/src/main/java/leetcode/editor/cn/Z1R5dt.java new file mode 100644 index 0000000..6118e79 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/Z1R5dt.java @@ -0,0 +1,88 @@ +//

实现一个 MapSum 类,支持两个方法,insert 和 sum

+// +// +// +//

 

+// +//

示例:

+// +//
+//输入:
+//inputs = ["MapSum", "insert", "sum", "insert", "sum"]
+//inputs = [[], ["apple", 3], ["ap"], ["app", 2], ["ap"]]
+//输出:
+//[null, null, 3, null, 5]
+//
+//解释:
+//MapSum mapSum = new MapSum();
+//mapSum.insert("apple", 3);  
+//mapSum.sum("ap");           // return 3 (apple = 3)
+//mapSum.insert("app", 2);    
+//mapSum.sum("ap");           // return 5 (apple + app = 3 + 2 = 5)
+//
+// +//

 

+// +//

提示:

+// +// +// +//

 

+// +//

注意:本题与主站 677 题相同: https://leetcode-cn.com/problems/map-sum-pairs/

+//
Related Topics
  • 设计
  • 字典树
  • 哈希表
  • 字符串

  • 👍 16
  • 👎 0
  • +package leetcode.editor.cn; + +import java.util.ArrayList; +import java.util.HashMap; +import java.util.List; +import java.util.Map; + +// 剑指 Offer II 066:单词之和 +public class Z1R5dt { + public static void main(String[] args) { + Solution solution = new Z1R5dt().new Solution(); + // TO TEST + } + + //leetcode submit region begin(Prohibit modification and deletion) + class MapSum { + Map map; + + public MapSum() { + map = new HashMap<>(); + } + + public void insert(String key, int val) { + map.put(key, val); + } + + public int sum(String prefix) { + int res = 0; + for (String key : map.keySet()) { + if (key.startsWith(prefix)) { + res += map.get(key); + } + } + return res; + } + } + +/** + * Your MapSum object will be instantiated and called as such: + * MapSum obj = new MapSum(); + * obj.insert(key,val); + * int param_2 = obj.sum(prefix); + */ +//leetcode submit region end(Prohibit modification and deletion) + +} diff --git a/src/main/java/leetcode/editor/cn/doc/content/Z1R5dt.md b/src/main/java/leetcode/editor/cn/doc/content/Z1R5dt.md new file mode 100644 index 0000000..61dc852 --- /dev/null +++ b/src/main/java/leetcode/editor/cn/doc/content/Z1R5dt.md @@ -0,0 +1,42 @@ +

    实现一个 MapSum 类,支持两个方法,insert 和 sum

    + + + +

     

    + +

    示例:

    + +
    +输入:
    +inputs = ["MapSum", "insert", "sum", "insert", "sum"]
    +inputs = [[], ["apple", 3], ["ap"], ["app", 2], ["ap"]]
    +输出:
    +[null, null, 3, null, 5]
    +
    +解释:
    +MapSum mapSum = new MapSum();
    +mapSum.insert("apple", 3);  
    +mapSum.sum("ap");           // return 3 (apple = 3)
    +mapSum.insert("app", 2);    
    +mapSum.sum("ap");           // return 5 (apple + app = 3 + 2 = 5)
    +
    + +

     

    + +

    提示:

    + + + +

     

    + +

    注意:本题与主站 677 题相同: https://leetcode-cn.com/problems/map-sum-pairs/

    +
    Related Topics
  • 设计
  • 字典树
  • 哈希表
  • 字符串

  • 👍 16
  • 👎 0
  • \ No newline at end of file