全排列
带翅膀的猫
天天写BUG的软件开发工程师~
展开
-
剑指Offer:打印1到最大的n位数
输入数字n,按顺序打印从1最大的n位十进制数。比如输入3,则打印出1,2,3一直到最大的3位数即999。 进坑的解法 public static void Print1ToMaxOfNDigits(int n){ int num=1; int i=0; while(i<n){ num *= 10; i++; } for原创 2018-01-30 16:00:07 · 3789 阅读 · 0 评论 -
剑指Offer:字符串的排列
输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串“abc”,则打印出由a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 我们解这题时可以将字符串划分为两部分:首字符和后面的所有字符。 首先求所有可能出现在第一个位置的字符,即把首字符和后面的字符交换。 下图是字符串abc所有字符出现在第一个位置的情形: 然后对后面部分的字符串进行第一步操作...原创 2018-02-11 21:22:47 · 5071 阅读 · 2 评论