档案日期2015的31

题目描述：

There are N gas stations along a circular route, where the amount of gas at station i is gas[i].

You have a car with an unlimited gas tank and it costs cost[i] of gas to travel from station i ...

题目描述：

There are N children standing in a line. Each child is assigned a rating value.

You are giving candies to these children subjected to the following requirements:

Each child must have at least one candy.

Children with a higher ...

map与reduce是两个十分常用的Python内置函数，它们与Hadoop中的MapReduce在某些方面有一定的相似之处。

map函数：

map(function, iterable, ...)

对于可迭代对象（iterable）中的每一个元素调用处理函数（function），并以列表（list）形式返回每个元素的调用结果。如果传递了不止一个可迭代对象参数，函数从各个可迭代对象中取出相同位置的元素加以并行处理。如果可迭代对象长短不一，则为较短的参数末尾补充None元素，使其长度补齐。如果处理函数为None，则视为恒等函数（identity function，返回值等于传入参数的函数叫做恒等函数）；如果传入了多个参数，map()会返回一个包含各个可迭代对象对应结果的元组列表（可以视为转置操作）。可迭代参数可以是一个序列（sequence），或者任何可以迭代的对象；结果总是返回list。

Apply function to every item of iterable and return a list of the results. If additional iterable arguments are passed, function must take that many arguments and is applied to the items from ...

题目描述：

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

题目大意：

给定一个字符串数组，返回所有互为字谜（anagram，变位词）的字符串的分组。

注意：所有输入只包含小写字母

解题思路：

排序 + 哈希，使用Python的内置函数，例如reduce，filter等，可以简化代码。

解法I（字典+排序）：

Python代码：

class Solution:
    # @param {string[]} strs
    # @return {string[]}
    def ...