Codility面试题——4个整形数字可以组成的24小时制时间的可能 ...

文章推薦指數: 80 %
投票人數:10人

Codility面试题——4个整形数字可以组成的24小时制时间的可能性个数,代码先锋网,一个为软件开发程序员提供代码片段和技术文章聚合的网站。

代码先锋网 代码片段及技术文章聚合 首页 联系我们 版权申明 隐私政策 首页 联系我们 版权申明 隐私政策 Codility面试题——4个整形数字可以组成的24小时制时间的可能性个数 技术标签: 算法  在线测试  codility 来自微软的在线测试 输入参数4个int值,(inta,intb,intc,intd),这四个数字满足0<=number<=9,返回int表示可以组成时间(00:00-23:59)的可能性。

如输入1,8,3,2,则返回6 如输入2,3,2,3,则返回3 如输入6,2,4,7,则返回0(没有可能性) 题目额外提示说对于性能不关注,只关注准确度。

所以我使用暴力算法把所有数字排列的可能性列出来,然后判断符不符合时间格式 符合时间格式后,如果这个组合没有出现过,则把可能性加1,并且需要把当前可能性保存下来(我使用的是整形列表,把数字排列变换成4位数存入列表),如果出现过直接进行下一次组合的判断 循环完毕则返回可能性 importjava.util.ArrayList; importjava.util.List; publicclassSolution{ publicintsolution(intA,intB,intC,intD){ //writeyourcodeinJavaSE8 int[]numbers=newint[]{A,B,C,D}; intans=0; Lista=newArrayList<>(); for(inti=0;i<4;++i) for(intj=0;j<4;++j)if(j!=i) for(intk=0;k<4;++k)if(k!=i&&k!=j){ intl=6-i-j-k; inthour=10*numbers[i]+numbers[j]; intmin=10*numbers[k]+numbers[l]; if(hour<24&&min<60&&!a.contains(hour*100+min)){ System.out.println(hour+":"+min); ans++; a.add(hour*100+min); } } returnans; } } 这道题和leetcode中第949号问题有异曲同工之处 https://leetcode-cn.com/problems/largest-time-for-given-digits/ 版权声明:本文为happy_bz原创文章,遵循CC4.0BY-SA版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/happy_bz/article/details/103254269 智能推荐 在AutoCAD中用多义线绘制一封闭区域,用以下扩展命令将对应的地形数据文件(.dat)中该区域外(稍加修改可变为区域内)的点删除。

后续将改进为只对图面点进行处理。

 ... 一般出现错误为映射文件配置错误,大概可以从一下几个地方排解:包扫描无论是xml配置文件还是yml配置文件,都需要配置mapperLocations属性方法名是否一致、是否冲突、参数类型是否一致一切都好,编译工具中也可以运行,maven打包发布之后报错!此种情况需要注意将mapper.xml文件放到resources目录下,我就是这种错误,直接和controller、service放一起... ps:reportasnapshotofthecurrentprocesses.ps命令支持三种使用的语法格式UNIX风格,选项可以组合在一起,并且选项前必须有“-”连字符BSD风格,选项可以组合在一起,但是选项前不能有“-”连字符GNU风格的长选项,选项前有两个“-”连字符0.简介pkill... 首先导入使用jar包:activation.jar,commons-logging-1.0.4.jar,mail.jar,spring.jarapplicationContext.xml的配置用于连接邮件服务器...   对象则需要new对象之后调用。

静态的权利最大最先运行如果有多个静态则按上下顺序先后运行,然后属性方法代码块在同一个级别按顺序调用 构造方法在方法的下面等他们调用完了最后调用构造方法.static是类的一种可以直接类名.属性方法调用 new一个对象类和static只会初始化一次 后面继续new只会运行new对象里... 猜你喜欢 '/>转载于:https://juejin.im/post/5cc09e3e6fb9a032484d6952... 1.函数定义与调用1.1定义函数定义函数的格式如下:案例:1.2调用函数定义了函数之后,就相当于有了一个具有某些功能的代码,想要让这些代码能够执行,需要调用它调用函数很简单的,通过函数名()即可完成调用2.函数的文档说明如果执行以下代码能够看到test函数的相关说明... vant的图片预览运用详解:... 题目传送门思路因为删除的边如果不在1到n的最短路上,则一定不会影响答案,如果在,则再跑一次最短路,跳过删除的边,这里的最短路边权都=1,所以可以用广搜,时间复杂度为,因为在最短路上的边不超过n条,所以总时间复杂度。

代码... 《计算流体力学基础与应用》-约翰D.安德森《ComputationalFluidDynamics》-JohnD.Anderson第7章拟一维喷管流动的数值解亚声速——超声速等熵喷管流动的CFD解法(非守恒型方程)本文主要是对安德森的《计算流体力学基础与应用》一书中的应用部分给出了笔者自己写的计算程序,供大家参考。

水平有限,请见谅!文章目录... 相关文章 java12小时制的时间转换为24小时制 java实现12小时制和24小时制的时间 24小时制与12小时制的时间换算 编程题:生成最大的24小时制时间 面试题:m个数中选出n个最大的数字,时间复杂度尽可能小 7-712-24小时制(15分)编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。

编写一个程序,要求用户输入24小时制的时间,然后显示12小时制的时间。

时间24小时制 python的time模块,以及12小时制与24小时制转换(时间转换) Qml时间控件,并完成24小时制,与12小时制的切换 热门文章 [海军国际项目办公室]等级 Python核心编程(第二版)第一章练习题 远程连接windows服务器设置 1047编程团体赛(20分)-PAT乙级真题-C++实现 05:输出保留12位小数的浮点数 Go语言的命令 2021-02-26 git权威指南总结三:git重置 PTA-Python-第4章-5求e的近似值(15分) JavaScript中的arguments 推荐文章 switch语句case后面千万别忘了break(C语言) set的简单练习 树莓派samba 基本数据库操作sql语句 Easyclick易点云测输入失败 Tarjan算法模板-求有向图中的强连通分量 leetcode601.体育馆的人流量(SQL) EJS在html中的基本使用方法 HDU-1873看病要排队(优先队列) VS2015+QT5.9.0B在WIN10x64下编译QCAD 相关标签 java实现12小时制和24小时制的时间 java 算法 原创 计算机 编程题 字符串 python 排序 PTA ©2018-2022Allrightsreservedbycodeleading.com



請為這篇文章評分?