PengChao

        这次击败了100%的C++编程者，题目比较简单，三路快速排（三指针）的解决方法。其实博主一开始还没有想到Follow Up中的计算-还原二次遍历法 ：）。既然贴了eazy标签就不解释了，直接上代码。

阅读更多

        这道题标签是eazy，可以排序判断字符串相等，但是只击败了33%的C++编程者，博主自然是不甘心的，于是采用统计词频，并且略施小计，一开始先校验长度，这样就击败了99%。：）

阅读更多

        这道题是Google的面试题，参照WigglySortI，本质就是一个坐标映射，只是中位数有等号，映射时候需要小心，博主第一版代码直接用Sort排序，代码击败65.8%，然后参照大牛代码，使用三路快排，速度已经提起来了。和大牛的代码不同的是，大牛采用高大上的宏函数做坐标映射，博主比较笨，理解那个映射公式花了些时间，索性就用了第一版代码的坐标映射，单独写了一个for循环。大牛代码103ms，博主代码102ms，所以坐标映射部分开销是差不多的，可见代码核心还是在三路快排（三指针）上。

阅读更多

        好久没写博客，贡献一份高质量代码。高质量代码其实思路上没什么特别的，只是编程细节上面做了些优化。

        Your runtime beats 96.73% of cppsubmissions!

阅读更多

        Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s. For example, given s = "aab", Return 1 since the palindrome partitioning ["aa","b"] could be produced using 1 cut.

阅读更多

        Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only be used once in the combination. Note: All numbers (including target) will be positive integers. The solution set must not contain duplicate combinations. For example, given candidate set [10, 1, 2, 7, 6, 1, 5] and target 8, A solution set is: [ [1, 7], [1, 2, 5], [2, 6], [1, 1, 6] ]

阅读更多

        题意：找出比当前排序大一号的排序，如果当前排序就是最大排序，那么将它重拍成最小排序。

阅读更多

        Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target. Note: The solution set must not contain duplicate quadruplets. For example, given array S = [1, 0, -1, 0, -2, 2], and target = 0. A solution set is: [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]

阅读更多