递归
sakura_is_the_best
这个作者很懒,什么都没留下…
展开
-
leetcode 47. 全排列 II(去重的两种思路)
给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]题目链接如果不考虑去重,那么这道题就是一道非常基础的递归题目,比较基础。这里主要说一下去重的过程,去重的思想倒是不难想到,每一位每一种数字只能出现一次。比如数组[1,1,2],递归时让第一位是1,然后第二位是1,第三位是2,一次递归完成没有问题,得到排列[1,1,2],于是保存答案进行回溯,回溯到第二位,让第二位为2,注意第二位是第一次出现了2,所以原创 2020-10-17 19:21:43 · 385 阅读 · 0 评论 -
leetcode 面试题46. 把数字翻译成字符串(简单递归)
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译,分别是"bccfi", “bwfi”, “bczi”, “mcfi"和"mzi”提示:0 <= num < 231思路比较简单,组成字母最大的数字是25,也就是说最多只可以选两位拼成原创 2020-06-09 23:37:35 · 316 阅读 · 0 评论