- 博客(9)
- 收藏
- 关注
RSS订阅原创 【二维数组】旋转图像
项目场景：给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。必须在 原地 旋转图像，这意味着需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。问题描述：提示：这里描述项目中遇到的问题：例如：数据传输过程中数据不时出现丢失的情况，偶尔会丢失一
2021-07-21 16:24:25
523
原创 【数组】合并区间
项目场景（Leetcode56）：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[] = [start，end] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2：输入：intervals =
2021-07-20 17:36:29
324
原创 Leetcode算法小白刷题整理记录
Leetcode算法小白刷题整理记录一、数组与字符串二、Leetcode算法记录一、数组与字符串1.二分查找2.排序法一、数组与字符串1.二分查找2.排序法
2021-07-19 17:45:23
151
原创 【个人检验】搜索插入位置变体
项目场景：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。且将目标值插入数组，输出修改后的数组。二分查找：@bbbbbaiyangclass Solution: def searchInsert(self, nums, target): left,right = 0,len(nums)-1 ans= len(nums) while left
2021-07-14 18:05:38
125
原创 【实例场景】第一个错误的版本
项目场景：(leetcode 278)第一个错误版本：假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。尽量减少对调用 API 的次数。例如：输入：n = 5, bad = 4输出：4解释：调用 isBadVersion(3) -> false调用 isBadVersion(5) -&g
2021-07-14 11:33:41
124
原创 【数组】搜索插入位置
项目场景：(leetcode35)给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。暴力解法（遍历）：1、因为顺序插入，所以小于i位置值时，将会插入到i，输出i2、如果等于i位置值，等于是数组中有该值，输出i@bbbbbaiyangclass Solution: def searchInsert(self, nums: List[int], target: int) -> int:
2021-07-14 10:34:22
252
原创 【数组】经典二分查找
项目场景：（leetcode704）给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。例如：输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9算法：初始化指针 left = 0, right = n - 1。当 left <= right：比较中间元素 nums[mid] 和目标值 target 。如果 targe
2021-07-13 17:00:36
231
转载 【数组】寻找数组中心索引
问题：数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标，应该返回最靠近左边的那一个。如果数组不存在中心下标，返回 -1 。例如：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：中心下标是 3 。左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3
2021-07-13 16:10:35
201
原创 Leetcode刷题（Python）
–写在前面：本文为笔者小白刷力扣记录所用，也是第一次发博客，日常忙。计划是一天1-2道，害怕自己坚持不下来，用更新激发动力。不定期更新，如有错误欢迎读者指正交流。Leetcode刷题（Python）——二分查找算法题型一：二分下标（在数组中查找符合条件的元素的下标）704. 二分查找（简单）34. 在排序数组中查找元素的第一个和最后一个位置（中等）33. 搜索旋转排序数组（中等）81. 搜索旋转排序数组 II（中等）153. 寻找旋转排序数组中的最小值（中等）154. 寻找旋转排序数组中的最小值 II
2021-07-13 15:05:27
203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人