文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】278. 第一个错误的版本

1 题目 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, …, n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 bool isBadVersion(versi...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】162. 寻找峰值

1 题目 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。 示例 1: 输入&...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】611. 有效三角形的个数

1 题目 给定一个包含非负整数的数组 nums ,返回其中可以组成三角形三条边的三元组个数。 示例 1: 输入: nums = [2,2,3,4]输出: 3解释:有效的组合是:2,3,4 (使用第一个 2)2,3,4 (使用第二个 2)2,2,3 2 解析 对于正整数 a, b, ca,b,c,它们可以作为三角形的三条边,当且仅当࿱...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】26. 删除有序数组中的重复项

1 题目 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 2 解析 使用快慢指针。慢指针来指向有序不重复序列的最后一个位置,fast来遍历整个集合。一旦慢指针的元素与快指针的不一致时,将快指针的元素插入到满指针的后一个位置,慢指针往后移动一个位置。 ...

【Leetcode刷题Python】26. 删除有序数组中的重复项
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】74. 搜索二维矩阵

1 题目 编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 输入:matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3 输出:true ...

【Leetcode刷题Python】74. 搜索二维矩阵
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】33. 搜索旋转排序数组

1 题目 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0,1...

【Leetcode刷题Python】33. 搜索旋转排序数组
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】35. 搜索插入位置

1 题目 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums ...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】704. 二分查找

1 题目 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums ...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】34. 在排序数组中查找元素的第一个和最后一个位置(二分查找)

1 题目 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1: 输入:nums = [5,7,7,8,8,10], target ...

【Leetcode刷题Python】34. 在排序数组中查找元素的第一个和最后一个位置(二分查找)
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】56. 合并区间

1 题目 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。示例 1: 输入:intervals = [[1,3],[2,6],[8,10],...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注