cxy.exe
  文章分类
数组 36 算法 1 动态规划 2 字符串 10 哈希表 7 滑动窗口 3 数据结构 1 图 8 链表 10 栈 4 二叉树 23 分治 3 回溯算法 7 前缀树 2 二分查找 7 堆（优先队列） 2 位运算 5
918.环形子数组的最大和 918.环形子数组的最大和
题目:918.环形子数组的最大和给定一个长度为 n 的环形整数数组 nums ，返回 nums 的非空 子数组 的最大可能和。 环形数组 意味着数组的末端将会与开头相连呈环状。形式上， nums[i] 的下一个元素是 nums[(i + 1
2024-09-09 数组
数组 动态规划 分治 Kadane算法
452.用最少数量的箭引爆气球 452.用最少数量的箭引爆气球
题目:452.用最少数量的箭引爆气球有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球
2024-07-14 数组
数组 贪心 区间
56.合并区间 56.合并区间
题目:56.合并区间以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
2024-07-13 数组
数组 区间
228.汇总区间 228.汇总区间
题目:228.汇总区间给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的
2024-07-09 数组
数组 区间
73.矩阵置零 73.矩阵置零
题目:73.矩阵置零给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1： 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输
2024-07-06 数组
数组 二维数组 矩阵
289.生命游戏 289.生命游戏
题目:289.生命游戏根据百度百科， 生命游戏 ，简称为 生命 ，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态： 1 即为
2024-07-04 数组
数组 二维数组 模拟 矩阵
134.加油站 134.加油站
题目:134.加油站在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱
2024-06-24 数组
数组 贪心
238.除自身以外数组的乘积 238.除自身以外数组的乘积
题目:238.除自身以外数组的乘积给你一个整数数组 nums，返回 数组 result ，其中 result[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums 之中任意元素的全部前缀元素和
2024-06-24 数组
数组 前缀积
380.O(1)时间插入、删除和获取随机元素 380.O(1)时间插入、删除和获取随机元素
题目:O(1)时间插入、删除和获取随机元素实现 RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时，向集合中插入该项，
2024-06-23 数组
数组 哈希表 数学
274.H 指数 274.H 指数
题目:274.H 指数给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的
2024-06-23 数组
数组 排序
122.买卖股票的最佳时机 II 122.买卖股票的最佳时机 II
题目:122.买卖股票的最佳时机 II给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在
2024-06-23 数组
数组 动态规划 贪心
121.买卖股票的最佳时机 121.买卖股票的最佳时机
题目:121.买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所
2024-06-23 数组
数组 动态规划
1 / 3