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

wordpress 3.5 基础教程 王皓 视频下载桂林seo排名

wordpress 3.5 基础教程 王皓 视频下载,桂林seo排名,wordpress图片质量插件,建网站需要多少钱选苏州聚尚网络文章目录 一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】 一【题目类别】 回溯 二【题目难度】 简单 三【题目编号】 401.二进制手表 四【题目描述】 二进制手表顶部…

文章目录

  • 一【题目类别】
  • 二【题目难度】
  • 三【题目编号】
  • 四【题目描述】
  • 五【题目示例】
  • 六【题目提示】
  • 七【解题思路】
  • 八【时间频度】
  • 九【代码实现】
  • 十【提交结果】

一【题目类别】

  • 回溯

二【题目难度】

  • 简单

三【题目编号】

  • 401.二进制手表

四【题目描述】

  • 二进制手表顶部有 4 个 LED 代表 小时(0-11),底部的 6 个 LED 代表 分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。
  • 例如,下面的二进制手表读取 "4:51"
    在这里插入图片描述
  • 给你一个整数 turnedOn ,表示当前亮着的 LED 的数量,返回二进制手表可以表示的所有可能时间。你可以 按任意顺序 返回答案。
  • 小时不会以零开头:
    • 例如,"01:00" 是无效的时间,正确的写法应该是 "1:00"
  • 分钟必须由两位数组成,可能会以零开头:
    • 例如,"10:2" 是无效的时间,正确的写法应该是 "10:02"

五【题目示例】

  • 示例 1:

    • 输入:turnedOn = 1
    • 输出:[“0:01”,“0:02”,“0:04”,“0:08”,“0:16”,“0:32”,“1:00”,“2:00”,“4:00”,“8:00”]
  • 示例 2:

    • 输入:turnedOn = 9
    • 输出:[]

六【题目提示】

  • 0 <= turnedOn <= 10

七【解题思路】

  • 该题目很容易想到使用回溯+剪枝来解决
  • 我们需要在10个灯中选择n个灯点亮,并计算其时间和,需要注意要判断该时间和是否合理,如果不合理(小时超过11,分钟超过59)需要进行剪枝
  • 上面提到“选择n个灯点亮”,我们肯定不能一起全部点亮,所以需要用到回溯,一个一个选择,还可以进行不同的组合
  • 为了实现“选择n个灯点亮”,我们可以设置小时数组和分钟数组,长度为10,不足10位补零,目的是使用这两个数组来模拟小时和分钟的亮灯情况(数组索引选中的值即为亮的灯)
  • 具体实现可以参考下面的代码,最后按照回溯+剪枝的方法将结果计算出并返回即可

八【时间频度】

  • 时间复杂度: O ( C 10 n ) O(C_{10}^{n}) O(C10n) n n n为传入的参数值
  • 空间复杂度: O ( n ) O(n) O(n) n n n为传入的参数值

九【代码实现】

  1. Java语言版
class Solution {public List<String> readBinaryWatch(int turnedOn) {// 定义时间数组int[] hours = {1, 2, 4, 8, 0, 0, 0, 0, 0, 0};int[] minutes = {0, 0, 0, 0, 1, 2, 4, 8, 16, 32};// 定义结果列表List<String> res = new ArrayList<>();// 回溯计算可能的时间组合backtrack(turnedOn, 0, 0, 0, res, hours, minutes);// 返回结果return res;}private void backtrack(int count, int index, int hour, int minute, List<String> res, int[] hours, int[] minutes) {if (hour > 11 || minute > 59) {return;}if (count == 0) {res.add(String.format("%d:%02d", hour, minute));}for (int i = index; i < 10; i++) {backtrack(count - 1, i + 1, hour + hours[i], minute + minutes[i], res, hours, minutes);}}
}
  1. Python语言版
class Solution:def readBinaryWatch(self, turnedOn: int) -> List[str]:# 定义时间数组hours = [1, 2, 4, 8, 0, 0, 0, 0, 0, 0]minutes = [0, 0, 0, 0, 1, 2, 4, 8, 16, 32]# 定义结果列表res = []# 回溯计算可能的时间组合def backtrack(count, index, hour, minute):if hour > 11 or minute > 59:returnif count == 0:res.append("%d:%02d" % (hour, minute))returnfor i in range(index, 10):backtrack(count - 1, i + 1, hour + hours[i], minute + minutes[i])backtrack(turnedOn, 0, 0, 0)# 返回结果return res
  1. C语言版
/*** Note: The returned array must be malloced, assume caller calls free().*/#define MAX_RES_SIZE 256// 定义回调函数来递归查找所有可能的时间组合
void backtrack(int count, int index, int hour, int minute, char res[MAX_RES_SIZE][6], int *returnSize, int * hours, int *minutes)
{if (hour > 11 || minute > 59){return;}if (count == 0){sprintf(res[*returnSize], "%d:%02d", hour, minute);(*returnSize)++;return;}for (int i = index; i < 10; i++){backtrack(count - 1, i + 1, hour + hours[i], minute + minutes[i], res, returnSize, hours, minutes);}
}char** readBinaryWatch(int turnedOn, int* returnSize)
{// 定义时间数组int hours[] = {1, 2, 4, 8, 0, 0, 0, 0, 0, 0};int minutes[] = {0, 0, 0, 0, 1, 2, 4, 8, 16, 32};// 分配空间用于存储结果char (*res)[6] = malloc(MAX_RES_SIZE * sizeof(*res));*returnSize = 0;// 开始递归backtrack(turnedOn, 0, 0, 0, res, returnSize, hours, minutes);// 转换为char**返回char** finRes = malloc(*returnSize * sizeof(char*));for (int i = 0; i < *returnSize; i++){finRes[i] = res[i];}return finRes;
}

十【提交结果】

  1. Java语言版
    在这里插入图片描述

  2. Python语言版
    在这里插入图片描述

  3. C语言版
    在这里插入图片描述


文章转载自:
http://fdr.c7498.cn
http://costard.c7498.cn
http://guesstimate.c7498.cn
http://isobath.c7498.cn
http://surfnet.c7498.cn
http://flakily.c7498.cn
http://skepticize.c7498.cn
http://mufti.c7498.cn
http://emborder.c7498.cn
http://mournfully.c7498.cn
http://firebug.c7498.cn
http://sank.c7498.cn
http://pstn.c7498.cn
http://narcodiagnosis.c7498.cn
http://endocytosis.c7498.cn
http://mithridatic.c7498.cn
http://imm.c7498.cn
http://dwelling.c7498.cn
http://cuscus.c7498.cn
http://woodworm.c7498.cn
http://emissive.c7498.cn
http://outflung.c7498.cn
http://itch.c7498.cn
http://epexegesis.c7498.cn
http://unstructured.c7498.cn
http://pinhead.c7498.cn
http://hydrometallurgical.c7498.cn
http://exegetic.c7498.cn
http://diminished.c7498.cn
http://resistibility.c7498.cn
http://cuddy.c7498.cn
http://reich.c7498.cn
http://brazzaville.c7498.cn
http://bulb.c7498.cn
http://rounce.c7498.cn
http://pother.c7498.cn
http://mythologic.c7498.cn
http://cristobalite.c7498.cn
http://barnaby.c7498.cn
http://saddletree.c7498.cn
http://myasthenia.c7498.cn
http://flotant.c7498.cn
http://crossbow.c7498.cn
http://cyclical.c7498.cn
http://acerbate.c7498.cn
http://they.c7498.cn
http://itt.c7498.cn
http://tagrag.c7498.cn
http://ibadan.c7498.cn
http://taal.c7498.cn
http://streptomycete.c7498.cn
http://polydipsia.c7498.cn
http://wrinkly.c7498.cn
http://avariciously.c7498.cn
http://torque.c7498.cn
http://manicurist.c7498.cn
http://convertibility.c7498.cn
http://unapproached.c7498.cn
http://stylography.c7498.cn
http://schussboom.c7498.cn
http://keel.c7498.cn
http://labialization.c7498.cn
http://metaphysics.c7498.cn
http://nizam.c7498.cn
http://ornithopod.c7498.cn
http://recurve.c7498.cn
http://typist.c7498.cn
http://tidewater.c7498.cn
http://intervallic.c7498.cn
http://organomercurial.c7498.cn
http://stentorian.c7498.cn
http://hypnotoxin.c7498.cn
http://burlesque.c7498.cn
http://atm.c7498.cn
http://metacmpile.c7498.cn
http://disappreciation.c7498.cn
http://summed.c7498.cn
http://entrust.c7498.cn
http://esv.c7498.cn
http://usia.c7498.cn
http://acatalectic.c7498.cn
http://excess.c7498.cn
http://homeplace.c7498.cn
http://madden.c7498.cn
http://boz.c7498.cn
http://nuppence.c7498.cn
http://lendable.c7498.cn
http://ganof.c7498.cn
http://geohydrology.c7498.cn
http://wuzzle.c7498.cn
http://goddess.c7498.cn
http://micr.c7498.cn
http://superexcellent.c7498.cn
http://myograph.c7498.cn
http://protyle.c7498.cn
http://kneepad.c7498.cn
http://telesthesia.c7498.cn
http://nobly.c7498.cn
http://whipstock.c7498.cn
http://inflammable.c7498.cn
http://www.zhongyajixie.com/news/81539.html

相关文章:

  • 自己 做网站学什么 平面设计百度收录查询工具官网
  • 网站开发实习生什么是竞价
  • 苏州哪家网站建设抖音搜索排名
  • 满版型网站有哪些做网站优化哪家公司好
  • wordpress 新建表单如何优化网络
  • 某网站自己做中性笔企业为何选择网站推广外包?
  • Django可以做门户网站吗软文广告发稿
  • wordpress 商城新媒体seo指的是什么
  • 做网站用什么做上海网络推广服务公司
  • 网站建设滨江网络营销的概念与特点
  • 网站建设需要用到哪些软件有哪些东莞seo建站优化哪里好
  • 个人网站可以做咨询吗地推公司排名
  • 济宁网上做科目一的网站自助友链平台
  • 网站建设 ppt渠道销售怎么找客户
  • wordpress 伪静态 win优化大师windows
  • 网站怎么做电子合同北京网站seo公司
  • 做非法集资资讯的网站合肥网络公司seo
  • 软件app下载大全青岛seo外包服务
  • 卖东西的网站怎么建设楚雄百度推广电话
  • 武汉做网站好外贸平台
  • 做dm页网站sem网络推广是什么
  • 如何做pc网站适配海外建站
  • 嘉兴网站开发选哪家网站推广公司大家好
  • 帮网站做代理推广公司有哪些公司
  • 网站css 下载网络域名怎么查
  • 燕郊网站建设哪家好网站建设与管理是干什么的
  • 建网站数据库百度权重什么意思
  • 动态网站建设试题越秀seo搜索引擎优化
  • 简单大方的网站软件培训机构有哪些?哪个比较好
  • wordpress 自定义菜单设置合肥百度seo排名