一起学习交流~

最新发布 第3页

编程学习

算法

航班预订统计-差分

航班预订统计-差分
题目 这里有 n 个航班,它们分别从 1 到 n 进行编号。 有一份航班预订表 bookings ,表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti (包含 firsti 和 lasti )的 每个航班 上预订了 seatsi 个座位。 请你返回一个长度为 n 的数组 answer,里面的元素是每个航班预定的座位总数。 示例 ……继续阅读 »

laomuji 6个月前 (03-22) 454浏览 0评论 1个赞

算法

二维区域和检索 – 矩阵不可变

二维区域和检索 – 矩阵不可变
题目 给定一个二维矩阵 matrix,以下类型的多个请求: 计算其子矩形范围内元素的总和,该子矩阵的 左上角 为 (row1, col1) ,右下角 为 (row2, col2) 。 实现 NumMatrix 类: NumMatrix(int[][] matrix) 给定整数矩阵 matrix 进行初始化 int sumRegion(int row1, int col1, int row2, int col2) 返回……继续阅读 »

laomuji 6个月前 (03-21) 446浏览 0评论 1个赞

算法

寻找数组的中心下标

寻找数组的中心下标
题目 给你一个整数数组 nums ,请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。 示例 1: 输入:nums = [1, 7, 3,……继续阅读 »

laomuji 6个月前 (03-20) 444浏览 0评论 1个赞

算法

区域和检索 – 数组不可变

区域和检索 – 数组不可变
题目 https://leetcode-cn.com/problems/range-sum-query-immutable/ 给定一个整数数组  nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right 实现 NumArray 类: NumArray(int[] nums) 使用数组 nums 初始……继续阅读 »

laomuji 6个月前 (03-20) 450浏览 0评论 1个赞

算法

根据完全二叉树的后序遍历得到层序遍历

根据完全二叉树的后序遍历得到层序遍历
题目 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。 输入格式: 输入在第一行中给出正整数 N(≤30),即树中结点个数。第二行给出后序遍历序列,为 N 个不超过 100 的正整数。同一行中所有数字都以……继续阅读 »

laomuji 7个月前 (03-16) 654浏览 0评论 0个赞

算法

找到最终的安全状态-DFS+拓扑排序

找到最终的安全状态-DFS+拓扑排序
题目 链接 https://leetcode-cn.com/problems/find-eventual-safe-states/ 在有向图中,以某个节点为起始节点,从该点出发,每一步沿着图中的一条有向边行走。如果到达的节点是终点(即它没有连出的有向边),则停止。 对于一个起始节点,如果从该节点出发,无论每一步选择沿哪条有向边行走,最后必然在有限步内到达终点,则将该起始节点称作是 安全 的。 返回一个由图中所有安全的……继续阅读 »

laomuji 7个月前 (03-06) 428浏览 0评论 0个赞

算法

二分图-DFS+BFS+UnionFind

二分图-DFS+BFS+UnionFind
判断二分图 链接:https://leetcode-cn.com/problems/is-graph-bipartite/ DFS/BFS 思路 如果这个无向图是一个连通图 那么 从其中一个节点出发,从所有的边递归,可以递归访问所有的节点 二分图 要求每个边的两个端点不能处于同一个集合 假设 第一个节点处于A ,那么第二个节点必须处于节点B 可以假设上色的方式,采用红黑交替染色的方式 dfs的方式: 假设从节点0出发……继续阅读 »

laomuji 7个月前 (03-06) 428浏览 0评论 0个赞

算法

图-04-最小生成树

图-04-最小生成树
最小生成树 生成树是指有图中所有顶点,且边数最少的连通子图 最小生成树是指有图中所有顶点,且边总权重最小的连通子图 题目 力扣1584题 https://leetcode-cn.com/problems/min-cost-to-connect-all-points/ prim 从一个点开始,往其它点拓展,贪心的思想 需要用到优先级队列,把短的边放在前面 思路是 每个点都只访问一次,把该点的所有路径加入优先级队列 然后……继续阅读 »

laomuji 7个月前 (03-02) 336浏览 0评论 3个赞

算法

并查集

并查集
概念 并查集(Union Find)也叫「不相交集合(Disjoint Set)」,专门用于 动态处理 不相交集合的「查询」与「合并」问题。 可以使用并查集的问题一般都可以使用基于遍历的搜索算法(深度优先搜索、广度优先搜索)完成,但是使用并查集会使得解决问题的过程更加清晰、直观。 并查集的问题属于竞赛级别需要掌握的数据结构,但其本身代码量少且好理解,但难在应用。 一般需要实现两个函数 find和union,用于查询根……继续阅读 »

laomuji 7个月前 (03-02) 458浏览 0评论 0个赞