飞翔在北京的博客

class Solution {private: vector> ret;public: void pathsum(TreeNode* root, vector &path, int &CurSum, int sum) { if(root == NULL) { return; }

class Solution {public: vector> result; vector tmp; void Combination(int idx, int number, vector &nums) { if(nums.size() == 0) { return; }

求数组排列的最小数，一来可以通过求出各种排列组合，然后进行比较，得出结果，但这样会带来很多问题，一是计算量很大，时间复杂度高；二是排列出来的数可能是大数，不在int的比较范围之内。还有一种方法，也是借鉴网上的方法，就是将排列好的大数转换成string类型，然后用泛型函数里的sort进行比较排序。这样就得出想要的答案了。当然首先要将int型的各个数组转换成string类型，这里借助了sstrea

文章转自：http://blog.youkuaiyun.com/hackbuteer1/article/details/7462447全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ cl