数据结构共4篇
757. 设置交集大小至少为2(力扣)-it同学

757. 设置交集大小至少为2(力扣)

一个整数区间 [a, b]  ( a < b ) 代表着从 a 到 b 的所有连续整数,包括 a 和 b。 给你一组整数区间intervals,请找到一个最小的集合 S,使得 S 里的元素与区间intervals中的每...
814. 二叉树剪枝-it同学

814. 二叉树剪枝

给你二叉树的根结点 root ,此外树的每个结点的值要么是 0 ,要么是 1 。 返回移除了所有不包含 1 的子树的原二叉树。 节点 node 的子树为 node 本身加上所有 node 的后代。 示例 1: 输入:r...
731. 我的日程安排表 II-it同学

731. 我的日程安排表 II

实现一个 MyCalendar 类来存放你的日程安排。如果要添加的时间内不会导致三重预订时,则可以存储这个新的日程安排。 MyCalendar 有一个 book(int start, int end)方法。它意味着在 start 到 end...
久畔的头像-it同学久畔2年前
01316
时间复杂度 O(log n) 意味着什么?-it同学

时间复杂度 O(log n) 意味着什么?

预先知道算法的复杂度是一回事,了解其后的原理是另一件事情。 不管你是计算机科班出身还是想有效解决最优化问题,如果想要用自己的知识解决实际问题,你都必须理解时间复杂度。 先从简单直观的...