Yxter - 博客园

5811. 用三种不同颜色为网格涂色力扣周赛（Hard） dfs+dp

摘要：题目描述：给你两个整数 m 和 n 。构造一个 m x n 的网格，其中每个单元格最开始是白色。请你用红、绿、蓝三种颜色为每个单元格涂色。所有单元格都需要被涂色。涂色方案需要满足：不存在相邻两个单元格颜色相同的情况。返回网格涂色的方法数。因为答案可能非常大，返回对 109 + 7 取余阅读全文

posted @ 2021-07-11 16:06 Yxter 阅读(228) 评论(0) 推荐(0)

981. 基于时间的键值存储力扣（中等）又学到了map新用法，lower_bound()

摘要：题目描述：创建一个基于时间的键值存储类 TimeMap，它支持下面两个操作： 1. set(string key, string value, int timestamp) 存储键 key、值 value，以及给定的时间戳 timestamp。2. get(string key, int time 阅读全文

posted @ 2021-07-10 17:52 Yxter 阅读(171) 评论(0) 推荐(0)

面试题 17.10. 主要元素力扣（简单但不简单）空间复杂度O(1)

摘要：题目描述：数组中占比超过一半的元素称之为主要元素。给你一个整数数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。示例 1：输入：[1,2,5,9,5,9,5,5,5] 输出：5 题源:https://leetcode-cn. 阅读全文

posted @ 2021-07-09 21:18 Yxter 阅读(68) 评论(0) 推荐(0)

930. 和相同的二元子数组力扣（中等）独立完成

摘要：题目描述：给你一个二元数组 nums ，和一个整数 goal ，请你统计并返回有多少个和为 goal 的非空子数组。子数组是数组的一段连续部分。示例 1：输入：nums = [1,0,1,0,1], goal = 2输出：4解释：有 4 个满足题目要求的子数组：[1,0,1]、[1,0 阅读全文

posted @ 2021-07-08 15:21 Yxter 阅读(54) 评论(0) 推荐(0)

1711. 大餐计数力扣（中等） map函数用法

摘要：题目描述：大餐是指恰好包含两道不同餐品的一餐，其美味程度之和等于 2 的幂。你可以搭配任意两道餐品做一顿大餐。给你一个整数数组 deliciousness ，其中 deliciousness[i] 是第 i 道餐品的美味程度，返回你可以用数组中的餐品做出的阅读全文

posted @ 2021-07-07 20:33 Yxter 阅读(79) 评论(0) 推荐(0)

1418. 点菜展示表力扣（中等） map<map>容器不熟练模拟

摘要：题目描述：给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi 阅读全文

posted @ 2021-07-06 21:36 Yxter 阅读(71) 评论(0) 推荐(0)

726. 原子的数量力扣（困难）模拟题，需要很仔细

摘要：题目描述：给定一个化学式formula（作为字符串），返回每种原子的数量。原子总是以一个大写字母开始，接着跟随0个或任意个小写字母，表示原子的名字。如果数量大于 1，原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如，H2O 和 H2O2 是可行的，但 H1O2 这个表达是不阅读全文

posted @ 2021-07-05 21:29 Yxter 阅读(71) 评论(0) 推荐(0)

160. 相交链表力扣（简单）链表题总有点不熟练

摘要：题目描述：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。题源：https:/ 阅读全文

posted @ 2021-07-03 20:59 Yxter 阅读(53) 评论(0) 推荐(0)

451. 根据字符出现频率排序力扣（中等）结构体+优先队列+map，一直tle找到原因了

摘要：题目描述：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。示例 1: 输入:"tree" 输出:"eert" 解释:'e'出现两次，'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。题源：https://leetcode-cn. 阅读全文

posted @ 2021-07-03 20:00 Yxter 阅读(132) 评论(0) 推荐(0)

1833. 雪糕的最大数量力扣（中等）排序+贪心

摘要：题目描述：夏日炎炎，小男孩 Tony 想买一些雪糕消消暑。商店中新到 n 支雪糕，用长度为 n 的数组 costs 表示雪糕的定价，其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费，他想要买尽可能多的雪糕。给你价格数组 costs 和现金量阅读全文

posted @ 2021-07-02 16:17 Yxter 阅读(55) 评论(0) 推荐(0)