- 综合排序
- 最热优先
- 最新优先
- 来自专栏默认分类
修车的最少时间
同时给你一个整数 cars ，表示总共需要修理的汽车数目。请你返回修理所有汽车 最少 需要多少时间。注意：所有机械工可以同时修理汽车。 16 分钟是修理完所有车需要的最少时间。示例 2：输入：ranks = 5,1,8, cars = 6输出：16解释：第一位机械工修 1 辆车，需要 5 * 1 * 1 = 5 分钟。 16 分钟时修理完所有车需要的最少时间。 提示：1 <= ranks.length <= 1051 <= ranksi <= 1001 <= cars <= 106根据题解的思路由于无法判断每一个修车师傅修的具体数量，但是可以假设时间为t则每个师傅修车的数量为 sqrt(t/r)，这个函数的自变量为t，故函数为单调递增的将每一个修车师傅的数量加上大于等于cars，那么这个时间就是ok的采用二分法先写一个check()函数 private boolean check
33820编辑于 2023-09-08 - 来自专栏全栈程序员必看
活动图求最少时间和松弛时间
1、事件（Events）表示主要活动结束的那一点； 2、活动（Activities）表示从一个事件到另一个事件之间的过程； 3、松弛时间（slack time）不影响完工前提下可能被推迟完成的最大时间； 最早开始时间：在关键路径上，从开始到该任务的最早执行的时间 最晚开始时间：关键路径的总时间-反向得出该任务的时间 2.松弛时间（最多延迟执行的时间） ·最晚开始时间-最早开始时间 ·关键路径的总时间 -包含该任务的关键路径花的时间 三、例题 ●某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为( )天。 活动FG的松驰时间为( )天。 -包含该任务的关键路径花的时间 故答案为17（D）、18（C） 小结： 关键路径和松弛时间都很好理解，简单来说关键路径就是整个流程图中所有路线中完成耗时最长的那条即为关键路径；而松弛时间是关键路径和
1.5K10编辑于 2022-09-02 - 来自专栏Michael阿明学习之路
设置时间的最少代价（枚举）
题目 常见的微波炉可以设置加热时间，且加热时间满足以下条件： 至少为 1 秒钟。 至多为 99 分 99 秒。 你可以 最多 输入 4 个数字 来设置加热时间。 如果你输入的位数不足 4 位，微波炉会自动加 前缀 0 来补足 4 位。 微波炉会将设置好的四位数中，前 两位当作分钟数，后 两位当作秒数。 它们所表示的总时间就是加热时间。 一开始，你的手指在数字 startAt 处。 将手指移到 任何其他数字 ，需要花费 moveCost 的单位代价。 每 输入你手指所在位置的数字一次，需要花费 pushCost 的单位代价。 要设置 targetSeconds 秒的加热时间，可能会有多种设置方法。 你想要知道这些方法中，总代价最小为多少。 请你能返回设置 targetSeconds 秒钟加热时间需要花费的最少代价。 示例 1： 输入：startAt = 1, moveCost = 2, pushCost = 1, targetSeconds = 600 输出：6 解释：以下为设置加热时间的所有方法。
61010编辑于 2022-03-10 - 来自专栏Michael阿明学习之路
转化时间需要的最少操作数（贪心）
题目 给你两个字符串 current 和 correct ，表示两个 24 小时制时间 。 24 小时制时间 按 "HH:MM" 进行格式化，其中 HH 在 00 和 23 之间，而 MM 在 00 和 59 之间。 最早的 24 小时制时间为 00:00 ，最晚的是 23:59 。 在一步操作中，你可以将 current 这个时间增加 1、5、15 或 60 分钟。 你可以执行这一操作 任意 次数。 返回将 current 转化为 correct 需要的 最少操作数 。 解题 贪心，优先使用大的数字 class Solution { public: int convertTime(string current, string correct) { diff/interval; diff -= diff/interval*interval; } } }; 0 ms 5.8 MB C++ ---- 我的CSDN
37520编辑于 2022-11-27 - 来自专栏Michael阿明学习之路
完成旅途的最少时间（二分查找）
题目 给你一个数组 time ，其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。 给你一个整数 totalTrips ，表示所有公交车 总共 需要完成的旅途数目。请你返回完成 至少 totalTrips 趟旅途需要花费的 最少 时间。 - 时刻 t = 3 ，每辆公交车完成的旅途数分别为 [3,1,1] 。 已完成的总旅途数为 3 + 1 + 1 = 5 。 所以总共完成至少 5 趟旅途的最少时间为 3 。 所以完成 1 趟旅途的最少时间为 2 。 解题 所花费的时间变多，能完成的总的 旅程 数量不会减少，具有单调性，对答案进行二分查找 typedef long long LL; class Solution { public: long
47300编辑于 2022-03-10 - 来自专栏Michael阿明学习之路
使用特殊打字机键入单词的最少时间
键入指针 当前 指向的字符。 给你一个字符串 word ，请你返回键入 word 所表示单词的 最少 秒数 。 ans += 26-d prev = cur return ans+len(word) 36 ms 14.8 MB Python3 ---- 我的CSDN 博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！
50620发布于 2021-09-06 - 来自专栏freesan44
使用特殊打字机键入单词的最少时间
使用特殊打字机键入单词的最少时间) https://leetcode-cn.com/problems/minimum-time-to-type-word-using-special-typewriter 键入指针 当前 指向的字符。 给你一个字符串 word ，请你返回键入 word 所表示单词的 最少 秒数 。 思路 通过把字符串转成ASCII码之后，计算顺时针逆时针的最小值 代码 语言支持：Python3 Python3 Code: class Solution: def minTimeToType( 时间复杂度：$O(n)$ 空间复杂度：$O(1)$
64430发布于 2021-10-27 - 来自专栏Michael阿明学习之路
收集树上所有苹果的最少时间（自底向上DFS）
题目 给你一棵有 n 个节点的无向树，节点编号为 0 到 n-1 ，它们中有一些节点有苹果。 通过树上的一条边，需要花费 1 秒钟。 你从 节点 0 出发，请你返回最少需要多少秒，可以收集到所有苹果，并回到节点 0 。 一个能收集到所有苹果的最优方案由绿色箭头表示。 示例 2： ? 一个能收集到所有苹果的最优方案由绿色箭头表示。 解题 由题目条件可知向上走的路径只有1个分支，把反向的路径存在哈希map里 遍历hasApple数组，对有苹果的序号，进行dfs往上找，找到一条边，就在哈希表里删除一条 最后返回边的个数乘以2 class
60230发布于 2020-07-13 - 来自专栏做数据的二号姬
如何用最少的时间制作一个看起来非常用心的PPT
28 2023-06 如何用最少的时间制作一个看起来非常用心的PPT 打工人必备的办公摸鱼的最高技巧不是想方设法少干活，而是别人以为你用了两小时，实际上你只用了五分钟，剩下的时间就可以心安理得地摸了。 至于其他丑出天际的问题就不是这里吐槽的重点了，毕竟审美这种东西，我也不怎么好，我只会抄别人的。 对于这些同事，我就很想说一句话：拜托你是数据分析师，你不是职业做PPT的！ 默认的字体和配色如果不喜欢，不需要一点一点的换字体和颜色哈，母版视图下这么操作，直接设置你想要的字体和颜色，之后PPT制作的时候所有的字体都是你设置的默认字体了，颜色也会根据你的设置来呈现。 虽然有的素材是收费的，但是可以筛选只看免费的素材，而且可以根据场景做筛选，方便得不要不要的好么。 虽然还有一些其他的功能，比如一键统一字体之类的，还有设计工具。 直接导出MP4格式的视频就可以了（我B站的视频就是这么录的）。
35930编辑于 2023-09-06 - 来自专栏Czy‘s Blog
使括号有效的最少添加
使括号有效的最少添加 给定一个由(和)括号组成的字符串S，我们需要添加最少的括号(或是)，可以在任何位置，以使得到的括号字符串有效。 给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。 ，然后根据遇到右括号的情况来判断是否需要补充右括号，并统计左右括号多余的数量，匹配部分则直接减掉，首先定义左括号多余的括号数量left以及右括号多余的括号数量right，遍历过程中如果遇到左括号，则认为多余左括号 +1，如果遇到右括号，首先判断是否有多余左括号，如果有多余左括号就作为左括号的匹配，将多余左括号-1，如果已经没有左括号，那么认为有多余右括号，则将多余右括号+1，最后返回多余左括号与多余右括号的数量， 即需要补充的右括号与左括号的数量即可。
55920发布于 2020-09-01 - 来自专栏网络技术联盟站
如何以零停机时间或最少停机时间更新 Docker 容器，来确保应用程序持续可用
本文将详细介绍如何以零停机时间或最少停机时间更新 Docker 容器，以确保应用程序持续可用。图片1. 蓝绿部署蓝绿部署是一种常用的更新策略，旨在确保零停机时间或最少停机时间。在蓝绿部署中，同时运行两个完全相同的环境（蓝色和绿色），其中一个环境是主要的（蓝色），而另一个环境是用于更新的备用环境（绿色）。 最后，停止蓝色环境中的旧容器实例。通过蓝绿部署，可以确保应用程序的持续可用性，因为在更新过程中总是有一个稳定的环境对外提供服务。3. 滚动更新滚动更新是另一种实现最少停机时间的策略。 这意味着在更新过程中会出现一段短暂的停机时间，因为新版本容器需要启动并接管旧版本容器的功能。虽然就地更新会导致一小段停机时间，但它通常比其他策略更简单且更快速。 此外，及时备份和存储应用程序的数据也是重要的预防措施，以防止数据丢失或损坏。结论以零停机时间或最少停机时间更新 Docker 容器是确保应用程序持续可用的重要步骤。
2.1K20编辑于 2023-05-22 - 来自专栏曌的晓痴
LeetCode - 使括号有效的最少添加
这又是一题括号相关的题目。 S，我们需要添加最少的括号（ '(' 或是 ')'，可以在任何位置），以使得到的括号字符串有效。 给定一个括号字符串，返回为使结果字符串有效而必须添加的最少括号数。 最后还无法配对的左括号（数量就是栈中元素的大小了。 （贴上自己的代码的运行结果） ?
61310发布于 2019-07-24 - 来自专栏AI科技大本营的专栏
用最少的时间学最多的数据挖掘知识（附教程&数据源）| CSDN博文精选
笔者利用碎片化时间对“数据挖掘”这一领域知识进行了“折叠”。希望在这个碎片化的时代，对数据科学领域感兴趣的读者能够用最少的时间来学习最精华的东西。 ? （Read CSV控件） （2）”去掉不用的列信息”的作用是将“图十九：腾讯调查问卷部分内容”中的编号、开始答题时间、结束答题时间、答题时长、自定义字段这5列信息去掉，因为这5列信息不是我们挖掘关注的指标 也就是笔者想要分析的“工作\带娃的空闲时间是否考虑过学些专业知识提高自己的竞争力”。并且通过上面的映射表可以看出study_or_not等于1是会利用业余时间学习的人，等于2是业余时间不学习的人。 我们的数据还需要进一步判断eduction（学历）。当eduction学历大于5时没有人利用业余时间学习、3个人业余时间不学习。 当eduction（学历）小于等于5时2个人利用业余时间学习、没有人业余时间不学习。通过上面表格可以看出eduction（学历）小于等于5的是本科以下学历的。
1.1K30发布于 2019-11-15 - 来自专栏代码随想录
用最少数量的箭引爆气球
用最少数量的箭引爆气球 力扣题目链接：https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons 在二维空间中有许多球形的气球 直觉上来看，貌似只射重叠最多的气球，用的弓箭一定最少，那么有没有当前重叠了三个气球，我射两个，留下一个和后面的一起射这样弓箭用的更少的情况呢？ 尝试一下举反例，发现没有这种情况。 那么就试一试贪心吧！ 局部最优：当气球出现重叠，一起射，所用弓箭最少。全局最优：把所有气球射爆所用弓箭最少。 算法确定下来了，那么如何模拟气球射爆的过程呢？是在数组中移除元素还是做标记呢？ 以题目示例：[[10,16],[2,8],[1,6],[7,12]]为例，如图：（方便起见，已经排序） 452.用最少数量的箭引爆气球 可以看出首先第一组重叠气球，一定是需要一个箭，气球3，的左边界大于了 points[i - 1][1], points[i][1]); // 更新重叠气球最小右边界 } } return result; } }; 时间复杂度
82910发布于 2021-12-01 - 来自专栏叶子的开发者社区
【LeetCode】使括号有效的最少添加
使括号有效的最少添加 - 力扣（LeetCode） 对于一个只有（）组合的括号字符串，如果想要这个字符串是有效的括号对，找出最少需要插入多少个括号 括号离不开栈，栈可以消除有效的括号，先用栈将左括号装起来
23510编辑于 2024-06-05 - 来自专栏分享学习
使括号有效的最少添加
CSDN博客专家，阿里云签约博主，InfoQ签约博主，华为云云享专家 擅长领域：全栈工程师、爬虫、ACM算法 公众号：知识浅谈 正菜来了⛳⛳⛳ 题意 只有满足下面几点之一，括号字符串才是有效的： 给定一个括号字符串 s ，移动N次，你就可以在字符串的任何位置插入一个括号。 例如，如果 s = “()))” ，你可以插入一个开始括号为 “(()))” 或结束括号为 “())))” 。 返回 为使结果字符串 s 有效而必须添加的最少括号数。 else r++; } } return stack.size()+r; } } 效率 总结 以上就是关于这个题的过程 ，用栈记录左括号，r记录不匹配的右括号。
26820编辑于 2022-10-06 - 来自专栏算法channel
最近最少使用的缓存机制，完整实现
你好，我是zhenguo 今天结合一道leetcode有意思的题目，设计和实现一个 LRU (最近最少使用) 缓存机制，顺便和读者们加强下双向链表、字典这些数据结构的应用能力。 链表增删操作时间复杂度都是O(1)，这是它最强的地方，尤其追求卓越性能的算法场景，应用广泛。同时，在面试中也经常会考察到。但是，链表比较容易出错，如果在项目中应用，务必要多多测试。 1 问题 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。 你是否可以在 O(1) 时间复杂度内完成这两种操作？ 而我们知道链表的增删时间复杂度都是O(1)，所以根据这个定制化需求，使用链表是再自然不过的了！
95420发布于 2021-07-12 - 来自专栏Michael阿明学习之路
到家的最少跳跃次数（BFS）
题目 有一只跳蚤的家在数轴上的位置 x 处。请你帮助它从位置 0 出发，到达它的家。 跳蚤跳跃的规则如下： 它可以 往前 跳恰好 a 个位置（即往右跳）。 它不能跳到任何 forbidden 数组中的位置。 跳蚤可以往前跳 超过 它的家的位置，但是它 不能跳到负整数 的位置。 给你一个整数数组 forbidden ，其中 forbidden[i] 是跳蚤不能跳到的位置，同时给你整数 a， b 和 x ，请你返回跳蚤到家的最少跳跃次数。 如果没有恰好到达 x 的可行方案，请你返回 -1 。 解题 广度优先搜索，搜索的位置需要比 x 大一些 然后往回跳的时候，注意不用标记已经访问过，往前跳的时候标记访问即可 class Solution { public: int minimumJumps
69010发布于 2021-02-19 - 来自专栏Web行业观察
用最少的代码渲染3D模型
WebGL 库为了支持 3D 模型的各种属性，文件体积异常庞大，动辄 1M 以上，但很多时候用户只需要简单直观地展示一下模型，并不关心图形学中乱七八糟的功能，也就是所谓的“零负担原则”（zero overhead principle），因此本项目诞生，本项目选取了三维模型中最关键的几个属性，其他的一概不支持！ 因此得以让库文件保持几 KB，用最小的开销渲染尽可能多的信息：本库不支持市面上任何的三维模型格式，取而代之的是自定义的，可直接传入 WebGL 缓冲区的二进制格式。 > color vector4 分组的颜色 groups -> indexCount 整数 分组的长度 groups -> componentType WebGL 类型 索引的类型 groups -> 不需要为没有使用到的语言特性付出代价。使用某种语言特性，不会带来运行时的代价。总的来说，这就是一种极度强调运行时性能，把所有解释抽象的工作都放在编译时完成的思路。
1K30编辑于 2021-12-06 - 来自专栏计算机视觉理论及其实现
用最少数量的箭引爆气球
在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被 引爆 。可以射出的弓箭的数量 没有限制 。 在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被 引爆 。可以射出的弓箭的数量 没有限制 。 给你一个数组 points ，返回引爆所有气球所必须射出的 最小 弓箭数 。 题目分析 这个题目有点绕，这道题要求的是引爆所有气球最少的弓箭数，根据贪心策略，那么我们要把每支弓箭的价值最大化。 end_i < start_j，则两个区间没有交集； 否则，两个区间有交集； 题目分析 这个题目有点绕，这道题要求的是引爆所有气球最少的弓箭数，根据贪心策略，那么我们要把每支弓箭的价值最大化 如果当前区间与当前区间交集还有交集，那么更新交集区间； 否则当前区间和之前的区间没有交集，之前的交集使用一根箭；自己作为新的区间交集，去找和其他区间的交集； 从图中可以看出，我们在找到与当前区间交集没有交集的区间时
39720编辑于 2023-11-10
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号