摘要: 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/01-matrix 著作权归 阅读全文
posted @ 2021-12-17 23:30 Tianyiya 阅读(47) 评论(0) 推荐(0)
摘要: 请你仅使用两个队列实现一个后入先出(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)
摘要: 已知存在一个按非降序排列的整数数组 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)
摘要: 给你一个 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)
摘要: 给你一个整数数组 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)
摘要: 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此问题。 来 阅读全文
posted @ 2021-12-17 10:55 Tianyiya 阅读(51) 评论(0) 推荐(0)
摘要: 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 trun 阅读全文
posted @ 2021-12-17 10:43 Tianyiya 阅读(37) 评论(0) 推荐(0)
摘要: 城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。给你所有建筑物的位置和高度,请返回由这些建筑物形成的 天际线 。 每个建筑物的几何信息由数组 buildings 表示,其中三元组 buildings[i] = [lefti, righti, heighti] 表示: lefti 是第 阅读全文
posted @ 2021-12-17 10:13 Tianyiya 阅读(79) 评论(0) 推荐(0)