摘要：
题目描述 在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n ）。有的房子去年夏天已经涂过颜色了，所以这些房子不需要被重新涂色。我们将连续相同颜色尽可能多的房子称为一个街区。（比方说 houses = [1,2,2,3,3,2,1,1] ，它包含 5 阅读全文
posted @ 2021-05-05 23:34
没有你哪有我
阅读(211)
评论(0)
推荐(0)
摘要：
题目描述 给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1 阅读全文
posted @ 2021-05-05 22:57
没有你哪有我
阅读(157)
评论(0)
推荐(0)
摘要：
前言 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散化让空间压缩 阅读全文
posted @ 2021-05-05 11:25
没有你哪有我
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号