首页
学习
活动
专区
圈层
工具
发布

LeetCode 1891. 割绳子(二分查找)

题目 给定一个整数数组 ribbons 和一个整数 k,数组每项 ribbons[i] 表示第 i 条绳子的长度。 对于每条绳子,你可以将任意切割成一系列长度为正整数的部分,或者选择不进行切割。...示例 1: 输入: ribbons = [9,7,5], k = 3 输出: 5 解释: - 把第一条绳子切成两部分,一条长度为 5,一条长度为 4; - 把第二条绳子切成两部分,一条长度为 5,一条长度为...示例 3: 输入: ribbons = [5,7,9], k = 22 输出: 0 解释: 由于绳子长度需要为正整数,你无法得到 22 条长度相同的绳子。...提示: 1 ribbons.length <= 10^5 1 ribbons[i] <= 10^5 1 <= k <= 10^9 来源:力扣(LeetCode) 链接:https://leetcode-cn.com.../problems/cutting-ribbons 著作权归领扣网络所有。

2.3K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到
    领券