[google interview] 输出所有的整数
来源:互联网 发布:可以拼长图的软件 编辑:程序博客网 时间:2024/04/29 13:47
给一个数字集合,数字是0-9,没有重复,输出由其中的数字构成的所有整数,该整数小于某一个特定的整数
比如:数字集合[1,2,3], 特定整数130。 输出: 1,2,3, 11,12,13,21,22,23,31,32,33, 111,112,113,121,122,123. (下一个数字131 > 130), 输出的顺序无所谓。
思路: 每一位遍历所有的数字, 如果大于target就剪枝, 使用一个k来记录当前用了几位数字了, cur用来记录当前数字累计的大小
代码如下:
class Solution {public: void DFS(vector<int> nums, int target, int cur, int k) { if(k >= nums.size() || cur > target) return; for(int i =0; i < nums.size(); i++) { if(k==0&&nums[i]==0) continue; if(cur*10+nums[i] <= target) ans.push_back(cur*10+nums[i]); DFS(nums, target, cur*10+nums[i], k+1); } } vector<int> solution(vector<int> nums, int target) { DFS(nums, target, 0, 0); return ans; }private: vector<int> ans;};
0 0
- [google interview] 输出所有的整数
- 输出整数的所有分解
- 输出整数的所有划分
- 输出一个整数的所有数字
- 输出一个整数的所有因子
- 输入一个整数,输出该整数所有的约数
- 输出和为一个给定整数的所有组合
- C#输入一组整数,输出所有的奇数
- 递归打印输出一个整数的所有因式分解
- 设计一个函数,输出整数n的所有素数因子
- 输出二叉树和为特定整数的所有路径
- 给一个整数数组,输出所有可能的子集
- 利用递归方法输出1~10所有整数的阶乘
- 输入一个整数,输出所有可能的整数序列,使得序列中的整数之和等于输入的整数
- 整数划分问题:输出一个整数的所有划分并统计总划分数
- Java实现输入一个整数将该整数之前的所有素数输出出来
- 指定整数数组中输出和为一整数的所有组合
- 指定整数数组中输出和为一整数的所有组合
- #40 Implement Queue by Two Stacks
- 用抛物线的点实现HTC Vive瞬移系统
- 使用Scrapy对新闻进行爬虫(二)
- MAC PRO java环境搭建
- 96. Unique Binary Search Trees
- [google interview] 输出所有的整数
- 转载:理解LINUX的MEMORY OVERCOMMIT
- 占位
- 占位
- 占位
- 占位
- 占位
- 占位
- 占位