作者:TeddyZhang,公众号:算法工程师之路
Day 14, 数据结构知识点走起~
1
编程题
【剑指Offer】字符串的排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。...例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。...然后一直递归下去,从而得到最后的全排列!一般我们写递归函数如果需要动态保存数据,如vector res, 我们可以把它当作一个参数,并使用引用传递的形式来修改res这个变量!...数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。...例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。