当前位置: 首页 > news >正文

浙江网站建设品牌设计linux wordpress 区别

浙江网站建设品牌设计,linux wordpress 区别,国外做的好的医疗网站,泗县建设局网站【问题描述】[中等] 输入数字 n#xff0c;按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3#xff0c;则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n 1 输出: [1,2,3,4,5,6,7,8,9]说明#xff1a;用返回一个整数列表来代替打印 n 为正整数【解答思路】…【问题描述】[中等] 输入数字 n按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n 1 输出: [1,2,3,4,5,6,7,8,9]说明用返回一个整数列表来代替打印 n 为正整数 【解答思路】 1. 直接打印 时间复杂度O(10^N) 空间复杂度O(1) public int[] printNumbers(int n) {int end (int)Math.pow(10, n) - 1;int[] res new int[end];for(int i 0; i end; i)res[i] i 1;return res;} 2. 大数打印 时间复杂度O(N) 空间复杂度O(1) class Solution {int[] res;int nine 0, count 0, start, n;char[] num, loop {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};public int[] printNumbers(int n) {this.n n;res new int[(int)Math.pow(10, n) - 1];num new char[n];start n - 1;dfs(0);return res;}void dfs(int x) {if(x n) {String s String.valueOf(num).substring(start);// 解决是0的串 0 00 000 0000 if(!s.equals(0)) res[count] Integer.parseInt(s);if(n - start nine) start--;return;}for(char i : loop) {if(i 9) nine;num[x] i;dfs(x 1);}nine--;} } 【总结】 1.大数全排列模板 class Solution {StringBuilder res;int count 0, n;char[] num, loop {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};public String printNumbers(int n) {this.n n;res new StringBuilder(); // 数字字符串集num new char[n]; // 定义长度为 n 的字符列表dfs(0); // 开启全排列递归res.deleteCharAt(res.length() - 1); // 删除最后多余的逗号return res.toString(); // 转化为字符串并返回}void dfs(int x) {if(x n) { // 终止条件已固定完所有位res.append(String.valueOf(num) ,); // 拼接 num 并添加至 res 尾部使用逗号隔开return;}for(char i : loop) { // 遍历 ‘0‘ - ’9‘num[x] i; // 固定第 x 位为 idfs(x 1); // 开启固定第 x 1 位}} } 2.全排序一般使用递归处理/回溯法 3.注意回溯时条件要还原 转载链接https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/solution/mian-shi-ti-17-da-yin-cong-1-dao-zui-da-de-n-wei-2/
http://www.huolong8.cn/news/452531/

相关文章:

  • 想学网络营销网站建设seo优化推荐
  • 网站模板建站公司wordpress 仿豆瓣
  • 地方旅游网站建设必要性重庆网站建设选圣矢
  • 什么网站教做美食在哪给人做网站
  • 网站的后台怎么做调查问卷wordpress move插件
  • 提供专业网站小程序开发新郑市建设局网站
  • xwiki做的网站幸运快三的网站怎么做
  • 网站开发问题解决项目流程八个阶段
  • 成都价格网站建设服务公司免费的网页设计成品详解
  • 重庆建设厂seo如何网站正常更新
  • 最好的模板网站协会网站建设方案
  • 聊城网站建设设计实力公司大型网页设计公司
  • 云南网站建设优化展示型网站
  • 网站开发怎么接入支付宝网站建设与规划方案书
  • 做seo的网站推广php 网站配置
  • 中国建设质量安全协会网站wordpress怎么看访问
  • 如何建立微网站安徽网站建设有限公司
  • wordpress卡片式seo官网制作规划
  • 个人网站建设概述设计中国第一架飞机的人是
  • 电子厂家网站建设四川建设机械网站首页
  • 东莞网站推广衣裙网站联盟
  • 北京公司网站建设服务线上平台搭建要多少钱
  • 网站网络资源建立常州seo网站推广
  • 军民融合网站建设ppt做会动彩字网站
  • 网站实现多语言手机可以制作网站吗
  • 做网站前需要做哪些事情平台推广方式有哪些
  • 网站建设网页制作教程谷歌地图下载
  • 同步网站内容怎么做做网站有限公司
  • 同方云罐网站设计爱站长尾关键词挖掘工具
  • 华强北设计网站建设iapp怎么把网站做软件