摘要:
今天班里同学分享了网易的笔试题,其中的一道题觉得挺有价值的,自己参考了网上的一些相关的资料做出了一种解法,发在这里与大家分享下,有不正确的地方请大家批评指正。题目:给定一个数字 n (1<n<99999),例如123,那么组成这个数字的排序可能是 123,132,213,231,312,321,求这些排序的和。简单起见,n中不含数字0引子:看到这个题目,我的第一反应就是字符串(数组元素)的全排列问题,如果能求出给定数n所有位的全部排列,直接相加就可以了。这种全排列问题网上一搜一大把,其中何海涛老师的博客里讲解较为详细,在此我就不赘述了,直接贴出代码(代码求的是字符串的排列,其他类型 阅读全文
posted @ 2012-04-05 01:33
粗暴的香蕉
阅读(502)
评论(2)
推荐(0)
浙公网安备 33010602011771号