• 博客园logo
  • 会员
  • 周边
  • 新闻
  • 博问
  • 闪存
  • 众包
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
吃瓜川
博客园 首页 新随笔 联系 订阅 订阅 管理

随笔分类 -  LeetCode---数组/栈

 
229. 求众数 II-数组/众数-中等
摘要:问题描述 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 进阶:尝试设计时间复杂度为 O(n)、空间复杂度为 O(1)的算法解决此问题。 示例 1: 输入:[3,2,3]输出:[3]示例 2: 输入:nums = [1]输出:[1]示例 3: 输入:[1,1,1,3,3 阅读全文
posted @ 2020-10-14 12:43 吃瓜川 阅读(148) 评论(0) 推荐(0)
169. 多数元素-数组/众数-简单
摘要:问题描述 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源:力扣(Lee 阅读全文
posted @ 2020-10-14 12:34 吃瓜川 阅读(133) 评论(0) 推荐(0)
862. 和至少为 K 的最短子数组-前缀和/数组/滑动窗口-困难
摘要:问题描述 返回 A 的最短的非空连续子数组的长度,该子数组的和至少为 K 。 如果没有和至少为 K 的非空子数组,返回 -1 。 示例 1: 输入:A = [1], K = 1输出:1示例 2: 输入:A = [1,2], K = 4输出:-1示例 3: 输入:A = [2,-1,2], K = 3 阅读全文
posted @ 2020-10-02 17:46 吃瓜川 阅读(182) 评论(0) 推荐(0)
1109. 航班预订统计-差分数组-中等
摘要:问题描述 这里有 n 个航班,它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。 请你返回一个长度为 n 的数组 answer,按航班编号顺序返回每个航班上 阅读全文
posted @ 2020-09-24 18:58 吃瓜川 阅读(180) 评论(0) 推荐(0)
31. 下一个排列-数组-中等难度
摘要:问题描述 实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。 必须原地修改,只允许使用额外常数空间。 以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 阅读全文
posted @ 2020-07-21 19:17 吃瓜川 阅读(123) 评论(0) 推荐(0)
27. 移除元素-数组-简单
摘要:问题描述 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums 阅读全文
posted @ 2020-07-21 12:54 吃瓜川 阅读(141) 评论(0) 推荐(0)
26. 删除排序数组中的重复项-数组-简单
摘要:问题描述 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原 阅读全文
posted @ 2020-07-21 12:09 吃瓜川 阅读(120) 评论(0) 推荐(0)
20. 有效的括号-栈-简单
摘要:问题描述 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{ 阅读全文
posted @ 2020-07-21 00:19 吃瓜川 阅读(150) 评论(0) 推荐(0)
48. 旋转图像-数组-中等难度
摘要:问题描述 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩 阅读全文
posted @ 2020-07-19 23:54 吃瓜川 阅读(153) 评论(0) 推荐(0)
 

公告


博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3