flytowns的博客

leetcode周赛70周双周赛（2/4）第三题 5973. K Highest Ranked Items Within a Price Range 70周双周赛（2/4） 第三题 5973. K Highest Ranked Items Within a Price Range https://leetcode-cn.com/problems/k-highest-ranked-items-within-a-price-range/ //learn //tuple //auto [steps, i, j.

文章目录图论BFS课程表 ⅡDFS课程表 Ⅱ记忆化搜索329 矩阵中的最长递增路径DP数字序列最长上升子序列最长上升子串 图论 BFS 建图：a->b代表a为b的先决条件 /* 用一个数组来记录每个节点的入度 首先将入度为0的节点入队 把队头的节点取出压栈（res），将他的邻接点入度全部--，如果--后入度为0，将该邻接点入队 若队列空后，仍有节点入度>0，即为环 */ /* 邻接表建图：只留存在边的点 也是一个二维的vector 第一维为起始点，每一维对应的一个vector<edge.