归档 2015年8月

题目描述：

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.

OJ's undirected graph serialization:

Nodes are labeled uniquely.

We use # as a separator for each node, and , as a separator for ...

题目描述：

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 ...

题目描述：

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 ...

题目描述：

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代码 ...