玩命加载中 . . .

学习之旅
  文章分类
AcWing 1 C++ 92 Golang 1 数据库 18 LeetCode 280 Linux 19 OpenCV 7 Python 7 数学 2 项目 1 剑指 11 多旋翼 12 CS 24 Math 3 概率论 1 线性代数 2 MySQL 1 STL 1
2192-有向无环图中一个节点的所有祖先 2192-有向无环图中一个节点的所有祖先
LeetCode 2192. 有向无环图中一个节点的所有祖先给你一个正整数 n ，它表示一个 有向无环图 中节点的数目，节点编号为 0 到 n - 1 （包括两者）。 给你一个二维整数数组 edges ，其中 edges[i] = [fro
2022-04-13 LeetCode
图论
130-被围绕的区域 130-被围绕的区域
LeetCode 130. 被围绕的区域给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O'
2022-04-11 LeetCode
图论
406-根据身高重建队列 406-根据身高重建队列
LeetCode 406. 根据身高重建队列假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 k
2022-04-06 LeetCode
贪心
135-分发糖果 135-分发糖果
LeetCode 135. 分发糖果n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请
2022-04-06 LeetCode
贪心
图论-并查集/最小生成树 图论-并查集/最小生成树
并查集 每个节点的祖宗节点都初始化为自己 要把两个节点连起来，先要查找两个节点的祖宗节点，然后把祖宗节点改成一样就行 要把2节点和4节点连起来，查找2节点的祖宗节点为1，4节点的祖宗节点为3，然后把3改为1就行，后续在查找4的祖宗
2022-04-04 LeetCode
图论
134-加油站 134-加油站
LeetCode 134. 加油站在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出
2022-04-04 LeetCode
贪心
435-无重叠区间 435-无重叠区间
LeetCode 435. 无重叠区间给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例 1:输入: intervals
2022-04-04 LeetCode
贪心
860-柠檬水找零 860-柠檬水找零
LeetCode 860. 柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。 每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个
2022-04-03 LeetCode
贪心
1005-K次取反后最大化的数组和 1005-K次取反后最大化的数组和
LeetCode 1005. K 次取反后最大化的数组和给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下
2022-04-03 LeetCode
贪心
376-摆动序列 376-摆动序列
LeetCode 376. 摆动序列如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9,
2022-04-03 LeetCode
贪心
453-最小操作次数使数组元素相等 453-最小操作次数使数组元素相等
LeetCode 453. 最小操作次数使数组元素相等给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例 1：输入：nums = [1,2,3] 输出：3 解释： 只需
2022-04-02 LeetCode
数学
797-所有可能的路径 797-所有可能的路径
LeetCode 797. 所有可能的路径给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序） graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i
2022-04-02 LeetCode
图论
6 / 24