数目

闻缺陷则喜何志丹1 个月前
c++·算法·动态规划·力扣·网格·数目·涂色
【C++动态规划】1411. 给 N x 3 网格图涂色的方案数|1844C++动态规划提示 你有一个 n x 3 的网格图 grid ,你需要用 红,黄,绿 三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同)。 给你网格图的行数 n 。 请你返回给 grid 涂色的方案数。由于答案可能会非常大,请你返回答案对 10^9 + 7 取余的结果。 示例 1: 输入:n = 1 输出:12 解释:总共有 12 种可行的方法: 示例 2: 输入:n = 2 输出:54 示例 3: 输入:n = 3 输出:246 示例 4: 输入:n =
闻缺陷则喜何志丹6 个月前
c++·算法·leetcode·bfs·最小·数目·宽度优先搜索
【01BFS】2290. 到达角落需要移除障碍物的最小数目01BFS C++BFS算法图论知识汇总给你一个下标从 0 开始的二维整数数组 grid ,数组大小为 m x n 。每个单元格都是两个值之一: 0 表示一个 空 单元格, 1 表示一个可以移除的 障碍物 。 你可以向上、下、左、右移动,从一个空单元格移动到另一个空单元格。 现在你需要从左上角 (0, 0) 移动到右下角 (m - 1, n - 1) ,返回需要移除的障碍物的 最小 数目。 示例 1: 输入:grid = [[0,1,1],[1,1,0],[1,1,0]]
闻缺陷则喜何志丹1 年前
c++·算法·二分查找·图论·有序向量·点对·数目
C++二分查找:统计点对的数目C++双指针算法:统计点对的数目C++二分算法:得到子序列的最少操作次数二分查找算法合集给你一个无向图,无向图由整数 n ,表示图中节点的数目,和 edges 组成,其中 edges[i] = [ui, vi] 表示 ui 和 vi 之间有一条无向边。同时给你一个代表查询的整数数组 queries 。 第 j 个查询的答案是满足如下条件的点对 (a, b) 的数目: a < b cnt 是与 a 或者 b 相连的边的数目,且 cnt 严格大于 queries[j] 。 请你返回一个数组 answers ,