摘要: 2020-03-10 22:00:52 问题描述: 在一根无限长的数轴上,你站在0的位置。终点在target的位置。 每次你可以选择向左或向右移动。第 n 次移动(从 1 开始),可以走 n 步。 返回到达终点需要的最小移动次数。 示例 1: 输入: target = 3输出: 2解释:第一次移动, 阅读全文
posted @ 2020-03-10 22:07 hyserendipity 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 2020-03-10 17:22:21 问题描述: 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行,并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务,或者在待命 阅读全文
posted @ 2020-03-10 17:30 hyserendipity 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 2020-03-10 13:04:56 问题描述: 给定一个01数组 arr 和 一个整数 k, 统计有多少区间符合如下条件: 区间的两个端点都为 0 (允许区间长度为1) 区间内 1 的个数不多于 k 样例 样例 1: 输入: arr = [0, 0, 1, 0, 1, 1, 0], k = 1 阅读全文
posted @ 2020-03-10 13:06 hyserendipity 阅读(742) 评论(0) 推荐(0) 编辑
摘要: 13:07:382020-03-10 11:16:13 问题描述: 找到一个无序数组中第K小的数 样例 1: 输入: [3, 4, 1, 2, 5], k = 3 输出: 3 样例 2: 输入: [1, 1, 1], k = 2 输出: 1 挑战 O(nlogn)的算法固然可行, 但如果你能 O(n 阅读全文
posted @ 2020-03-10 11:23 hyserendipity 阅读(438) 评论(0) 推荐(0) 编辑