2923.找到冠军 I 【LetMeFly】2923.找到冠军 I:O(n^2)和O(n)的做法力扣题目链接:https://leetcode.cn/problems/find-champion-i/ 一场比赛中共有 n 支队伍,按从 0 到 n - 1 编号。 给你一个下标从 0 开始、大小为 n * n 的二维布尔矩阵 grid 。对于满足 0 <= i, j <= n - 1 且 2024-04-12 #题解 #简单 #模拟 #数组 #LeetCode #矩阵 #遍历
1766.互质树 【LetMeFly】1766.互质树:设计(深度优先搜索)力扣题目链接:https://leetcode.cn/problems/tree-of-coprimes/ 给你一个 n 个节点的树(也就是一个无环连通无向图),节点编号从 0 到 n - 1 ,且恰好有 n - 1 条边,每个节点有一个值。树的 根节点 为 0 号点。 给你一个整数数组 nums 和一个二维数组 edges 来表示这棵树 2024-04-11 #题解 #数学 #树 #LeetCode #困难 #深度优先搜索 #DFS #广度优先搜索 #设计
1702.修改后的最大二进制字符串 【LetMeFly】1702.修改后的最大二进制字符串:脑筋急转弯(构造,贪心)力扣题目链接:https://leetcode.cn/problems/maximum-binary-string-after-change/ 给你一个二进制字符串 binary ,它仅有 0 或者 1 组成。你可以使用下面的操作任意次对它进行修改: 操作 1 :如果二进制串包含子字符串 "00" ,你可以用 " 2024-04-10 #题解 #中等 #字符串 #贪心 #LeetCode #构造
2529.正整数和负整数的最大计数 【LetMeFly】2529.正整数和负整数的最大计数:遍历计数 OR 二分查找力扣题目链接:https://leetcode.cn/problems/maximum-count-of-positive-integer-and-negative-integer/ 给你一个按 非递减顺序 排列的数组 nums ,返回正整数数目和负整数数目中的最大值。 换句话讲,如果 nums 中正整数的数目是 2024-04-09 #题解 #简单 #数组 #LeetCode #二分查找 #计数
2009.使数组连续的最少操作数 【LetMeFly】2009.使数组连续的最少操作数:去重排序 + 滑动窗口力扣题目链接:https://leetcode.cn/problems/minimum-number-of-operations-to-make-array-continuous/ 给你一个整数数组 nums 。每一次操作中,你可以将 nums 中 任意 一个元素 2024-04-08 #题解 #双指针 #数组 #排序 #LeetCode #困难 #哈希 #哈希表 #set #二分查找 #滑动窗口
1600.王位继承顺序 【LetMeFly】1600.王位继承顺序:深度优先搜索(DFS)力扣题目链接:https://leetcode.cn/problems/throne-inheritance/ 一个王国里住着国王、他的孩子们、他的孙子们等等。每一个时间点,这个家庭里有人出生也有人死亡。 这个王国有一个明确规定的王位继承顺序,第一继承人总是国王自己。我们定义递归函数 Successor(x, curOr 2024-04-07 #题解 #中等 #树 #LeetCode #哈希 #深度优先搜索 #DFS #哈希表 #map #设计
FFmpeg - 如何在Linux(Ubuntu)上安装支持CUDA的FFmpeg FFmpeg - 如何在Linux(Ubuntu)上安装支持CUDA的FFmpeg 笔者认为现在的很多“xx教程”只讲干什么不讲为什么,这样即使报错了看官也不知道如何解决。 在安装过程的探索部分会记录我的整个安装过程以及报错和报错的解决办法。 在省流之一步到位的方法部分会省去安装过程中磕磕绊绊的哪些坑,提供一种避坑的方法。 安装过程的探索确保机器上安装好了NVIDIA驱动和CUDA Toolki 2024-04-07 #中等 #其他 #FFmpeg #音频 #视频
1483.树节点的第 K 个祖先 【LetMeFly】1483.树节点的第 K 个祖先:树上倍增力扣题目链接:https://leetcode.cn/problems/kth-ancestor-of-a-tree-node/ 给你一棵树,树上有 n 个节点,按从 0 到 n-1 编号。树以父节点数组的形式给出,其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。 树节点的第 k 个祖先节点是从该节点到 2024-04-06 #题解 #动态规划 #树 #LeetCode #困难 #深度优先搜索 #广度优先搜索 #设计 #二分查找
2192.有向无环图中一个节点的所有祖先 【LetMeFly】2192.有向无环图中一个节点的所有祖先:拓扑排序力扣题目链接:https://leetcode.cn/problems/all-ancestors-of-a-node-in-a-directed-acyclic-graph/ 给你一个正整数 n ,它表示一个 有向无环图 中节点的数目,节点编号为 0 到 n - 1& 2024-04-04 #题解 #中等 #图 #LeetCode #深度优先搜索 #广度优先搜索 #拓扑排序
1379.找出克隆二叉树中的相同节点 【LetMeFly】1379.找出克隆二叉树中的相同节点:二叉树遍历力扣题目链接:https://leetcode.cn/problems/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree/ 给你两棵二叉树,原始树 original 和克隆树 cloned,以及一个位于原始树 original 中的目标节 2024-04-03 #题解 #简单 #树 #LeetCode #深度优先搜索 #二叉树 #广度优先搜索