Tianyiya - 博客园

2021年12月18日

摘要：给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/impleme 阅读全文

posted @ 2021-12-18 13:35 Tianyiya 阅读(40) 评论(0) 推荐(0)

295. 数据流的中位数

摘要：中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-median-from-data-stream 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注阅读全文

posted @ 2021-12-18 13:23 Tianyiya 阅读(46) 评论(0) 推荐(0)

470. 用 Rand7() 实现 Rand10()

摘要：已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/impl 阅读全文

posted @ 2021-12-18 13:10 Tianyiya 阅读(34) 评论(0) 推荐(0)

686. 重复叠加字符串匹配

摘要：给定两个字符串 a 和 b，寻找重复叠加字符串 a 的最小次数，使得字符串 b 成为叠加后的字符串 a 的子串，如果不存在则返回 -1。注意：字符串 "abc" 重复叠加 0 次是 ""，重复叠加 1 次是 "abc"，重复叠加 2 次是 "abcabc"。来源：力扣（LeetCode）链接：阅读全文

posted @ 2021-12-18 00:33 Tianyiya 阅读(51) 评论(0) 推荐(0)

2021年12月17日

542. 01 矩阵

摘要：给定一个由 0 和 1 组成的矩阵 mat ，请输出一个大小相同的矩阵，其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。两个相邻元素间的距离为 1 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/01-matrix 著作权归阅读全文

posted @ 2021-12-17 23:30 Tianyiya 阅读(47) 评论(0) 推荐(0)

225. 用队列实现栈

摘要：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boole 阅读全文

posted @ 2021-12-17 23:03 Tianyiya 阅读(34) 评论(0) 推荐(0)

81. 搜索旋转排序数组 II

摘要：已知存在一个按非降序排列的整数数组 nums ，数组中的值不必互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums 阅读全文

posted @ 2021-12-17 19:49 Tianyiya 阅读(31) 评论(0) 推荐(0)

130. 被围绕的区域

摘要：给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' ，找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/surrounded-regions 阅读全文

posted @ 2021-12-17 17:49 Tianyiya 阅读(46) 评论(0) 推荐(0)

324. 摆动排序 II（待完成）

摘要：给你一个整数数组 nums，将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。你可以假设所有输入数组都可以得到满足题目要求的结果。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/wig 阅读全文

posted @ 2021-12-17 12:19 Tianyiya 阅读(70) 评论(0) 推荐(0)

162. 寻找峰值

摘要：峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。来阅读全文

posted @ 2021-12-17 10:55 Tianyiya 阅读(51) 评论(0) 推荐(0)

sub

公告