从 4 个整数的列表生成最大 HH:MM [重复]

2023-12-29

注意:另一个问题是这个问题的重复。如果我这个问题比那个问题早 6 个月发布,那么我的问题怎么会是重复的呢?

我有 4 个非负整数 a、b、c、d。它们都小于或等于 9。我必须以 24 小时格式返回时钟上可以显示的最大时间。

例如:a=9、b=4、c=3、d=1,将产生 19:43

到目前为止,我只能想出一种暴力方法来测试所有 24 种可能的组合。虽然这还不错,但我想知道是否有更优雅的方法。欢迎所有比暴力更好的想法。

注意:这不是家庭作业问题。我从面试准备网站得到了这个,但那里没有解决方案。


生成所有 24 种排列可以,但您不必这样做。对蛮力方法的验证将要求您验证每个数字,并且您也可以在验证每个数字时构建排列。从大数字开始。

  1. 将数字按高位 -> 低位排序
  2. 迭代每个数字 [i] 并搜索列表,直到找到符合要求的最大数字。

    [0] 必须

    如果 [0]==2,[1] 必须

    [2] 必须

    [3] 可以是任何东西

  3. 从列表中删除该数字,并将其放在位置 [i]

  4. 对每个数字重复

每个条件都可以表示为列表中的 lambda 函数,从而可以轻松地将搜索循环与条件分开。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

从 4 个整数的列表生成最大 HH:MM [重复] 的相关文章

  • 数学组合的完美最小哈希

    首先定义两个整数N and K where N gt K 两者都在编译时已知 例如 N 8 and K 3 接下来 定义一组整数 0 N or 1 N 如果这使答案更简单 并调用它S 例如 0 1 2 3 4 5 6 7 的子集数量S wi
  • 以下 PLINQ 代码没有改进

    我没有看到使用以下代码的处理速度有任何改进 IEnumerable
  • 如何从列表类别中对 pandas 数据框进行排序?

    所以我在下面有这个数据集 我想根据我的列表从 名称 列进行排序 以及按 A 升序和按 B 降序排序 import pandas as pd import numpy as np df1 pd DataFrame from items A 1
  • 如何对STL向量进行排序?

    我想排序一个vector vector
  • 子序列和

    给定一个整数数组 例如 1 2 3 1 查找是否存在总和为0并返回它 例如 1 2 3 or 2 3 1 检查每个子序列是O n 2 这效率太低了 有改进的想法吗 创建一个新数组 其中每个元素等于前一个元素加上该元素的总和 Input 1
  • 找到一条穿过任意节点序列的最短路径?

    In 这个先前的问题 https stackoverflow com questions 7314333 find shortest path from vertex u to v passing through a vertex wOP询
  • Java递归方法求阶乘返回负输出[重复]

    这个问题在这里已经有答案了 我知道这是溢出 但问题是 20 是相对较小的数字 这不应该发生 对吧 有没有更好的方法来查找大数 例如 1000 的阶乘 而不会得到这种奇怪的结果 public class RecursiveFunctionsE
  • C++:向 std::sort 提供模板化比较函数

    假设我想让 std sort 根据指针指向的 int 值对指向 int 的指针向量进行排序 忽略那里明显的性能问题 很简单吧 做一个函数 bool sort helper const int a const int b return a l
  • jQuery 表格排序

    我有一个非常简单的 HTML 表格 有 4 列 Facility Name Phone City Specialty 我希望用户能够排序设备名称 and City only 我如何使用 jQuery 进行编码 我发现了这个 我想我应该投入
  • 二维滑动窗口最小值/最大值

    假设我们得到一个大小为 NxN 的像素整数矩阵和一个整数 k 窗口大小 我们需要使用滑动窗口找到矩阵中的所有局部最大值 或最小值 这意味着 如果某个像素与其周围窗口中的所有像素相比具有最小 最大 值 则应将其标记为最小 最大 有一种著名的滑
  • Vaadin 网格表:如何禁用排序功能并设置一列的颜色

    我在用着GridVaadin 中的表用于数据表示 为此 我试图弄清楚以下两个问题 1 如何禁用每列标题中的排序功能 2 如何设置表格中某一列的颜色Grid table 首先 我找到了Vaadin 文档 https vaadin com do
  • 如何对对象进行排序? (画家算法)

    所以我有 4 个矩形形状 我正在尝试应用排序算法 画家算法 https en wikipedia org wiki Painter 27s algorithm 来知道我需要先绘制哪些形状 在 3d 中 然后绘制哪个形状 Note 相机位于右
  • 按键对 JavaScript 对象进行排序

    我需要按键对 JavaScript 对象进行排序 因此 以下内容 b asdsad c masdas a dsfdsfsdf 会成为 a dsfdsfsdf b asdsad c masdas 这个问题的其他答案已经过时 与实施现实不符 并
  • 归并排序中的递归:两次递归调用

    private void mergesort int low int high line 1 if low lt high line 2 int middle low high 2 line 3 mergesort low middle l
  • 对 std::vector 进行排序但忽略某个数字

    我有一个std vector
  • 数量重新分配逻辑 - 具有外部数据集的 MapGroups

    我正在研究一种复杂的逻辑 需要将数量从一个数据集重新分配到另一个数据集 在例子中我们有Owner and Invoice 我们需要从数量中减去Invoice准确地Owner匹配 在给定汽车的给定邮政编码处 减去的数量需要重新分配回同一辆车出
  • 选择一组数字以达到最小总数的算法

    给定 一组数字n 1 n 2 n 3 n x 还有一个数字M 我想找到最好的组合 n a n b n c n gt M 该组合应达到达到或超过 M 所需的最小值 没有其他组合可以提供更好的结果 将在 PHP 中执行此操作 因此可以使用 PH
  • 如何重载比较器以使用 UTF-8 和不同区域设置进行排序

    我有一个数据集合 Alphabet Zend wiczenia 结果collection sort I get Alphabet Zend wiczenia 如何超载comparator使用 UTF 8 和不同的语言环境进行排序 你需要设置
  • 从 1 到 20 亿,像 (23,29) 这样相差 6 的连续素数对的数量

    如何在考虑时间复杂度的情况下从 1 到 20 亿 使用任何编程语言且不使用任何外部库 找到像 23 29 这样相差 6 的连续素数对的数量 尝试过埃拉托色尼筛 但获得连续素数是一个挑战 使用了生成器 但时间复杂度非常高 代码是 def ge
  • 将数组排序为第一个最小值、第一个最大值、第二个最小值、第二个最大值等

    编写一个JS程序 返回一个数组 其中第一个元素是第一个最小值 第二个元素是第一个最大值 依此类推 该程序包含一个函数 该函数接受一个参数 一个数组 该函数根据要求返回数组 输入示例 array 2 4 7 1 3 8 9 预期输出 1 9

随机推荐

  • 如何在 before_save 关联回调中添加验证错误

    我有两个模型 折扣拥有并属于许多企业 我想验证折扣始终至少有一项业务以及另一个条件 例如active 我尝试了以下方法 class Discount lt ActiveRecord Base has and belongs to many
  • 处理视图可见性更改而不覆盖视图

    有没有办法在不覆盖视图的情况下处理视图可见性更改 例如 从 GONE 到 VISIBLE 就像是View setOnVisibilityChangeListener 您可以使用GlobalLayoutListener以确定视图可见性是否有任
  • C++ 使用重载 == 运算符检查两个对象是否相等,总是 false?

    我试图通过重载该类的 运算符来检查两个对象是否相等 基于我在 Stack Overflow 和其他地方读到的所有内容 例如这篇文章 C 对象相等性 https stackoverflow com questions 16843323 c o
  • 数据表的新 DataView 与 DefaultView

    你为什么要建造一个新的DataView而不是使用DefaultView of the DataTable in C 创建新的场景有哪些DataView更可取吗 两者的优点和缺点是什么 var dataView new DataView da
  • 在 React 中,数据未使用 axios 发送到后端,并且抛出 Unsupported protocol localhost: axoos

    我使用express js作为后端 并且还在react js的package json中添加了后端代理 之前它曾经用 fetch 方法抛出错误 并转移到 axios 方法来防止这种情况 数据是json格式 复制粘贴到postman上检查后端
  • 从 redis pub/sub 中断开的连接中恢复

    我正在运行连接到 redis 数据库的客户端 客户端使用 WiFi 连接 有时会断开连接 不幸的是 当发生这种情况时 程序只是继续运行而不会抛出任何类型的警告 r redis StrictRedis host XX password YY
  • 从数组中的字典数组获取数据

    我创建了一个Array of Dictionaries let tempArray id 1 Name ABC id 2 Name qwe id 3 Name rty id 4 Name uio 现在我必须创建一个数组Name only 我
  • GooglePlus 与 CocoaPods 链接错误

    我添加到我的 pod 文件中 pod google plus ios sdk 1 4 1 I did a pod update 我导入了 import
  • 代理无法通过 SSL 连接工作

    我正在尝试使用 tor socksipy 和 ssl 来代理 ssl 连接 我的客户看起来像这样 import socks ssl s socks socksocket s setproxy socks PROXY TYPE SOCKS5
  • 如果 内部有多个

    我有一个表列 其中包含多个 div 以适应图标 标题和描述文本 另外 当鼠标悬停时 我需要提供突出显示 覆盖效果 突出显示所有列 包括 div 图像 标题和描述文本 这是 HTML td div style display inline b
  • Python 相当于 Matlab textscan

    我正在将一些 Matlab 代码转移到 Python 我对 Python 比较陌生 不确定是否有与 Matlab 相当的 Pythontextscan http www mathworks com help matlab ref texts
  • Facebook 图形 API 错误

    我正在实现 facebook graph api 来获取用户详细信息 例如名字 电子邮件等 下面是我的代码 nvpreq access token 160370244010460 b8eba6c19f01b271ef0c682e 10000
  • 网格中的复选框控件未触发 fieldupdated 事件

    我在自定义网格上选择的复选框不会触发 Fieldupdated 事件 protected void MyTable Selected FieldUpdated PXCache cache PXFieldUpdatedEventArgs e
  • 使用strtok读取csv文件

    我正在尝试使用 C 中的 strtok 来读取 csv 文件 并将内容存储到 struct Game 的数组中 我的代码如下所示 FILE fp int i 0 if fp fopen Games csv r NULL printf Can
  • 网络状态改变时广播Intent

    当网络状态发生变化 即从 GSM 到 Wifi 时 Android 是否会广播意图 如果是这样 我需要什么许可以及意图操作是什么 Update 请改用这个 https stackoverflow com a 2677519 241869 h
  • 如何通过浏览器javascript访问Docusign API?

    我正在用 Javascript 构建一个基于浏览器的应用程序 我尝试通过 jQuery 访问 docusign api support cors true ajax crossDomain true url https demo docus
  • 找出多态对象的大小

    我有一个指针Base base ptr到多态对象 是否可以找出所述对象的动态类型的大小 AFAIK sizeof base ptr 产生静态类型的大小base ptr 我开始怀疑这是不可能的 但也许我忽略了一些事情 注意 我知道我可以向类型
  • Heroku - 未找到视图 - FileFinderView InvalidArgumentException

    这消耗了我生命的最后两天 本地一切工作正常 但是当我的代码部署到 Heroku 时 Laravel 找不到index看法 据我了解 这是一些缓存问题 因此我尝试了 Artisan 的大部分命令来清理缓存 php artisan config
  • 基于单选的AngularJS Filter

    我正在实现一个搜索输入框 该输入框应该基于正在迭代的对象的特定属性进行搜索 并且我希望使用单选按钮来选择它们 例如 这是我的代码 span style margin bottom 10px display inline block Sear
  • 从 4 个整数的列表生成最大 HH:MM [重复]

    这个问题在这里已经有答案了 注意 另一个问题是这个问题的重复 如果我这个问题比那个问题早 6 个月发布 那么我的问题怎么会是重复的呢 我有 4 个非负整数 a b c d 它们都小于或等于 9 我必须以 24 小时格式返回时钟上可以显示的最