摘要：
Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.Note:You are not suppose to use the l 阅读全文
摘要：
Given a collection of numbers, return all possible permutations.For example,[1,2,3]have the following permutations:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2], and[3,2,1].思路：这题数组的全排列，我们使用分而治之的。将数组分成两部分：第一部分为首元素，第二部分为剩下的元素。总体来说，两步走：首先求所有可能出现第一个位置的元素，即把第一个元素和后面所有的元素交换，求后面所有元素的排列。这个时候我们仍把后面的所有元素分成两部分：后面元素的 阅读全文