摘要: 给你一个整数数组 nums ,你可以对它进行一些操作。 每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。 开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。 来源:力 阅读全文
posted @ 2022-01-21 17:32 Tianyiya 阅读(37) 评论(0) 推荐(0)
摘要: 存在一个 无向图 ,图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。给你一个二维数组 graph ,其中 graph[u] 是一个节点数组,由节点 u 的邻接节点组成。形式上,对于 graph[u] 中的每个 v ,都存在一条位于节点 u 和节点 v 之间的无向边。 阅读全文
posted @ 2022-01-21 16:09 Tianyiya 阅读(39) 评论(0) 推荐(0)
摘要: 给定一个正整数 n,找出小于或等于 n 的非负整数中,其二进制表示不包含 连续的1 的个数。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/non-negative-integers-without-consecutive-ones 著作权归 阅读全文
posted @ 2022-01-21 15:28 Tianyiya 阅读(44) 评论(0) 推荐(0)
摘要: 给定一个整数数组,编写一个函数,找出索引m和n,只要将索引区间[m,n]的元素排好序,整个数组就是有序的。注意:n-m尽量最小,也就是说,找出符合条件的最短序列。函数返回值为[m,n],若不存在这样的m和n(例如整个数组是有序的),请返回[-1,-1]。 来源:力扣(LeetCode) 链接:htt 阅读全文
posted @ 2022-01-21 13:37 Tianyiya 阅读(29) 评论(0) 推荐(0)
摘要: 给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。 你需要对 s 重复进行无限次这样的删除操作,直到无法继续为止。 在执行完所有删除操作后,返回最终得到的字符串。 本题答案保证唯一。 来源:力扣(LeetCode 阅读全文
posted @ 2022-01-21 12:29 Tianyiya 阅读(50) 评论(0) 推荐(0)
摘要: 给定一个正整数、负整数和 0 组成的 N × M 矩阵,编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2],其中 r1, c1 分别代表子矩阵左上角的行号和列号,r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵,返回任意一个均可。 注意:本题相对书上 阅读全文
posted @ 2022-01-21 10:54 Tianyiya 阅读(36) 评论(0) 推荐(0)
摘要: 给你两个整数数组 persons 和 times 。在选举中,第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。 对于发生在时刻 t 的每个查询,需要找出在 t 时刻在选举中领先的候选人的编号。 在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下,最近获得 阅读全文
posted @ 2022-01-21 10:36 Tianyiya 阅读(53) 评论(0) 推荐(0)
摘要: 请实现一个函数用来匹配包含'. '和''的正则表达式。模式中的字符'.'表示任意一个字符,而''表示它前面的字符可以出现任意次(含0次)。在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但与"aa.a"和"ab*a"均不匹配。 来源:力扣( 阅读全文
posted @ 2022-01-21 10:29 Tianyiya 阅读(32) 评论(0) 推荐(0)