Maximum Product Subarray

Problem

Find the contiguous subarray within an array (containing at least one number) which has the largest product.

For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest product = 6

---

Idea

---

Solution

---

Excel Sheet Column Number

Problem

Given a column title as appear in an Excel sheet, return its corresponding column number.

---

Idea

---

Solution

---

Excel Sheet Column Title

Problem

Given a positive integer, return its corresponding column title as appear in an Excel sheet.
For example:

---

Idea

这个题目的难点是z为26，且没有0

---

Solution

---

Majority Element

Problem

Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.

You may assume that the array is non-empty and the majority element always exist in the array.

---

Idea

hash map 解决这个问题. 别忘记考虑只有1个元素的情况

---

Solution

---

Compare Version Numbers

Problem

Compare two version numbers version1 and version1.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.
You may assume that the version strings are non-empty and contain only digits and the . character.
The . character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37

---

Idea

先把小数点左边的算出来，比较大小，再把小数点右边的算出来，比较大小

---

Solution

---

Restore IP Addresses

Problem

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given "25525511135",

return ["255.255.11.135", "255.255.111.35"]. (Order does not matter)

---

Idea

---

Solution

---

Word Break

Problem

Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",
dict = ["leet", "code"].
Return true because "leetcode" can be segmented as "leet code".

---

Idea

---

Solution

---