677. Map Sum Pairs

LeetCode medium original: C# #csharp #design #hash-table #leetcode #medium #prefix-sum #string

선택한 UI 언어에 맞게 문제 텍스트를 러시아어에서 번역합니다. 코드는 변경하지 않습니다.

LeetCode Static

Создайте карту, которая позволяет выполнять следующие действия:

Отображает строковый ключ на заданное значение.

returns сумму значений, у которых ключ имеет префикс, равный заданной строке.

Реализуйте класс MapSum:

MapSum() Инициализирует объект MapSum.

void insert(String key, int val) Вставляет пару ключ-значение в карту. Если ключ уже существовал, исходная пара ключ-значение будет заменена на новую.

int sum(string prefix) returns сумму всех значений пар, у которых ключ начинается с данного префикса.

예제:

Input

["MapSum", "insert", "sum", "insert", "sum"]

[[], ["apple", 3], ["ap"], ["app", 2], ["ap"]]

Output

[null, null, 3, null, 5]

Explanation

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)

C# 해법

매칭됨/원본

using System;
using System.Collections.Generic;
class MapSum {
    private Dictionary<string, int> map;
    public MapSum() {
        map = new Dictionary<string, int>();
    }
    public void Insert(string key, int val) {
        map[key] = val;
    }
    public int Sum(string prefix) {
        int ans = 0;
        foreach (var kvp in map) {
            if (kvp.Key.StartsWith(prefix)) {
                ans += kvp.Value;
            }
        }
        return ans;
    }
}

C++ 해법

자동 초안, 제출 전 검토

#include <bits/stdc++.h>
using namespace std;

// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class MapSum {
    private unordered_map<string, int> map;
    public MapSum() {
        map = new unordered_map<string, int>();
    }
    public void Insert(string key, int val) {
        map[key] = val;
    }
    public int Sum(string prefix) {
        int ans = 0;
        foreach (var kvp in map) {
            if (kvp.Key.StartsWith(prefix)) {
                ans += kvp.Value;
            }
        }
        return ans;
    }
}

Java 해법

매칭됨/원본

import java.util.HashMap;

class MapSum {
    HashMap<String, Integer> map;
    public MapSum() {
        map = new HashMap<>();
    }
    public void insert(String key, int val) {
        map.put(key, val);
    }
    public int sum(String prefix) {
        int ans = 0;
        for (String key: map.keySet()) {
            if (key.startsWith(prefix)) {
                ans += map.get(key);
            }
        }
        return ans;
    }
}

JavaScript 해법

매칭됨/원본

class MapSum {
    constructor() {
        this.map = new Map();
    }
    insert(key, val) {
        this.map.set(key, val);
    }
    sum(prefix) {
        let ans = 0;
        for (let [key, val] of this.map) {
            if (key.startsWith(prefix)) {
                ans += val;
            }
        }
        return ans;
    }
}

Python 해법

매칭됨/원본

class MapSum:
    def __init__(self):
        self.map = {}
    def insert(self, key: str, val: int) -> None:
        self.map[key] = val
    def sum(self, prefix: str) -> int:
        return sum(val for key, val in self.map.items() if key.startswith(prefix))

Go 해법

매칭됨/원본

package main

import "strings"

type MapSum struct {
    mapData map[string]int
}

func Constructor() MapSum {
    return MapSum{mapData: make(map[string]int)}
}

func (this *MapSum) Insert(key string, val int) {
    this.mapData[key] = val
}

func (this *MapSum) Sum(prefix string) int {
    ans := 0
    for key, val := range this.mapData {
        if strings.HasPrefix(key, prefix) {
            ans += val
        }
    }
    return ans
}

Algorithm

Для каждого ключа в карте проверить, начинается ли этот ключ с данного префикса.

Если ключ начинается с префикса, добавить его значение к ответу.

Вернуть полученную сумму как результат.

😎

Vacancies for this task

활성 채용 with overlapping task tags are 표시됨.

전체 채용

아직 활성 채용이 없습니다.