Tianyiya - 博客园

2022年1月21日

摘要：给你一个字符串 s，「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母，并删除它们，使被删去的字符串的左侧和右侧连在一起。你需要对 s 重复进行无限次这样的删除操作，直到无法继续为止。在执行完所有删除操作后，返回最终得到的字符串。本题答案保证唯一。来源：力扣（LeetCode 阅读全文

posted @ 2022-01-21 12:29 Tianyiya 阅读(50) 评论(0) 推荐(0)

面试题 17.24. 最大子矩阵

摘要：给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。注意：本题相对书上阅读全文

posted @ 2022-01-21 10:54 Tianyiya 阅读(36) 评论(0) 推荐(0)

911. 在线选举

摘要：给你两个整数数组 persons 和 times 。在选举中，第 i 张票是在时刻为 times[i] 时投给候选人 persons[i] 的。对于发生在时刻 t 的每个查询，需要找出在 t 时刻在选举中领先的候选人的编号。在 t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下，最近获得阅读全文

posted @ 2022-01-21 10:36 Tianyiya 阅读(53) 评论(0) 推荐(0)

面试题19. 正则表达式匹配

摘要：请实现一个函数用来匹配包含'. '和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但与"aa.a"和"ab*a"均不匹配。来源：力扣（阅读全文

posted @ 2022-01-21 10:29 Tianyiya 阅读(32) 评论(0) 推荐(0)

2022年1月20日

719. 找出第 k 小的距离对

摘要：给定一个整数数组，返回所有数对之间的第 k 个最小距离。一对 (A, B) 的距离被定义为 A 和 B 之间的绝对差值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-k-th-smallest-pair-distance 著作权归阅读全文

posted @ 2022-01-20 17:50 Tianyiya 阅读(37) 评论(0) 推荐(0)

529. 扫雷游戏

摘要：让我们一起来玩扫雷游戏！给你一个大小为 m x n 二维字符矩阵 board ，表示扫雷游戏的盘面，其中： 'M' 代表一个未挖出的地雷， 'E' 代表一个未挖出的空方块， 'B' 代表没有相邻（上，下，左，右，和所有4个对角线）地雷的已挖出的空白方块，数字（'1' 到 '8'）表示阅读全文

posted @ 2022-01-20 16:53 Tianyiya 阅读(76) 评论(0) 推荐(0)

190. 颠倒二进制位

摘要：颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来阅读全文

posted @ 2022-01-20 16:38 Tianyiya 阅读(24) 评论(0) 推荐(0)

1473. 粉刷房子 III

摘要：在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n ）。有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新涂色。我们将连续相同颜色尽可能多的房子称为一个街区。（比方说 houses = [1,2,2,3,3,2,1,1] ，它包含 5 个街区阅读全文

posted @ 2022-01-20 16:19 Tianyiya 阅读(38) 评论(0) 推荐(0)

449. 序列化和反序列化二叉搜索树

摘要：序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。对序列化/反序列化算法的工作方式没有限制。您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串阅读全文

posted @ 2022-01-20 15:01 Tianyiya 阅读(26) 评论(0) 推荐(0)

剑指 Offer 31. 栈的压入、弹出序列

摘要：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。来源：力阅读全文

posted @ 2022-01-20 14:38 Tianyiya 阅读(28) 评论(0) 推荐(0)

sub

公告