摘要: 69. x 的平方根(Easy) 问题描述:实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.8 阅读全文
posted @ 2024-01-31 23:06 行行行行星 阅读(25) 评论(0) 推荐(0)
摘要: 278. 第一个错误的版本(Easy) 问题描述:你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错 阅读全文
posted @ 2024-01-31 23:06 行行行行星 阅读(12) 评论(0) 推荐(0)
摘要: 704. 二分查找(Easy) 问题描述:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target , 写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 阅读全文
posted @ 2024-01-31 23:05 行行行行星 阅读(8) 评论(0) 推荐(0)
摘要: 769. Max Chunks To Make Sorted (Medium) 数组arr是[0, 1, ..., arr.length - 1]的一种排列,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接起来,使得连接的结果和按升序排序后的原数组相同。 我们最多能将数组分成多少块 阅读全文
posted @ 2024-01-31 23:03 行行行行星 阅读(19) 评论(0) 推荐(0)
摘要: 565. Array Nesting (Medium) Input: A = [5,4,0,3,1,6,2] Output: 4 Explanation: A[0] = 5, A[1] = 4, A[2] = 0, A[3] = 3, A[4] = 1, A[5] = 6, A[6] = 2. On 阅读全文
posted @ 2024-01-31 23:03 行行行行星 阅读(24) 评论(0) 推荐(0)
摘要: 667. Beautiful Arrangement II (Medium) 给定两个整数 n 和 k,你需要实现一个数组,这个数组包含从 1 到 n 的 n 个不同整数,同时满足以下条件: ① 如果这个数组是 [a1, a2, a3, ... , an] ,那么数组 [|a1 - a2|, |a2 阅读全文
posted @ 2024-01-31 23:02 行行行行星 阅读(17) 评论(0) 推荐(0)
摘要: 697. Degree of an Array (Easy) 给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组,返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1] 输出: 阅读全文
posted @ 2024-01-31 23:02 行行行行星 阅读(19) 评论(0) 推荐(0)
摘要: 287. Find the Duplicate Number (Medium) 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出 阅读全文
posted @ 2024-01-30 23:03 行行行行星 阅读(14) 评论(0) 推荐(0)
摘要: 给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 其中有些元素出现两次而其他元素出现一次。 找到所有出现两次的元素。 你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗? 示例: 输入: [4,3,2,7,8,2,3,1] 输出: [2,3] public List 阅读全文
posted @ 2024-01-30 23:03 行行行行星 阅读(11) 评论(0) 推荐(0)
摘要: 448. Find All Numbers Disappeared in an Array (Easy) 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能 阅读全文
posted @ 2024-01-30 23:02 行行行行星 阅读(26) 评论(0) 推荐(0)