摘要: 给定整数 n 和 k,找到 1 到 n 中字典序第 k 小的数字。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order 著作权归领扣网络所有。商业转载请联系官方授权,非商 阅读全文
posted @ 2021-12-09 17:57 Tianyiya 阅读(43) 评论(0) 推荐(0)
摘要: 给定一个非负整数数组 nums 和一个整数 m ,你需要将这个数组分成 m 个非空的连续子数组。 设计一个算法使得这 m 个子数组各自和的最大值最小。 : 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/split-array-largest- 阅读全文
posted @ 2021-12-09 16:53 Tianyiya 阅读(43) 评论(0) 推荐(0)
摘要: 一只青蛙想要过河。 假定河流被等分为若干个单元格,并且在每一个单元格内都有可能放有一块石子(也有可能没有)。 青蛙可以跳上石子,但是不可以跳入水中。 给你石子的位置列表 stones(用单元格序号 升序 表示), 请判定青蛙能否成功过河(即能否在最后一步跳至最后一块石子上)。 开始时, 青蛙默认已站 阅读全文
posted @ 2021-12-09 15:24 Tianyiya 阅读(17) 评论(0) 推荐(0)
摘要: 给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/lexicographical-numbers 著作权归 阅读全文
posted @ 2021-12-09 14:26 Tianyiya 阅读(36) 评论(0) 推荐(0)
摘要: 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许: 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水,直到装满或者倒空 来源:力扣(LeetCo 阅读全文
posted @ 2021-12-09 11:27 Tianyiya 阅读(29) 评论(0) 推荐(0)
摘要: 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/top-k-frequent-elements 著作权归领扣网络所有。商业转载请 阅读全文
posted @ 2021-12-09 10:07 Tianyiya 阅读(26) 评论(0) 推荐(0)
摘要: 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/integer-break 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明 阅读全文
posted @ 2021-12-09 09:52 Tianyiya 阅读(33) 评论(0) 推荐(0)