# 归档 2017年9月

## 题目描述：

LeetCode 677. Map Sum Pairs

Implement a MapSum class with `insert`, and `sum` methods.

For the method `insert`, you'll be given a pair of (string, integer). The string represents the key and the integer represents the value. If the ...

## 题目描述：

LeetCode 680. Valid Palindrome II

Given a non-empty string `s`, you may delete at most one character. Judge whether you can make it a palindrome.

Example 1:

```Input: "aba"
Output: True
```

Example 2:

```Input: "abca"
Output: True
Explanation: You ...```

## LeetCode Weekly Contest 49解题报告 作者是 在线疯狂 发布于 2017年9月10日 在 LeetCode.

LeetCode Weekly Contest 49是LeetCode举办的第五十三场正式周赛，共4道题目，比赛时长1.5小时。

LeetCode 674. Longest Continuous Increasing Subsequence

LeetCode 676. Implement Magic Dictionary

LeetCode 675. Cut Off Trees for Golf Event

LeetCode 673. Number of Longest Increasing Subsequence

## 题目描述：

LeetCode 673. Number of Longest Increasing Subsequence

Given an unsorted array of integers, find the number of longest increasing subsequence.

Example 1:

```Input: [1,3,5,4,7]
Output: 2
Explanation: The two longest increasing subsequence are [1, 3 ...```

## 题目描述：

LeetCode 675. Cut Off Trees for Golf Event

You are asked to cut off trees in a forest for a golf event. The forest is represented as a non-negative 2D map, in this map:

1. `0` represents the `obstacle` can't ...