![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 50
无笔秀才
这个作者很懒,什么都没留下…
展开
-
1779.找到最近的有相同 X 或 Y 坐标的点
给你两个整数x和y,表示你在一个笛卡尔坐标系下的(x, y)处。同时,在同一个坐标系下给你一个数组points,其中表示在处有一个点。当一个点与你所在的位置有相同的x坐标或者相同的y坐标时,我们称这个点是。请返回距离你当前位置最近的点的下标(下标从开始)。如果有多个最近的有效点,请返回下标的一个。如果没有有效点,请返回-1。两个点和之间的为。Easy数组一次遍历所有坐标,先判断每个坐标是否是有效坐标。如果是有效坐标,则计算曼哈顿距离,如果比最小距离还小,则替换最小距离和最小节点所在的下标key。原创 2022-12-01 08:07:06 · 125 阅读 · 0 评论 -
1758.生成交替二进制字符串的最少操作数
给你一个仅由字符'0'和'1'组成的字符串s。一步操作中,你可以将任一'0'变成'1',或者将'1'变成'0'。定义为:如果字符串中不存在相邻两个字符相等的情况,那么该字符串就是交替字符串。例如,字符串"010"是交替字符串,而字符串"0100"不是。返回使s变成所需的操作数。是'0'或'1'Easy字符串根据题意发现交替字符串只能出现2种情况。以1开头的,如:101010 / 10101以0开头的,如:010101 / 01010。原创 2022-11-30 21:45:48 · 114 阅读 · 0 评论 -
【每日一题】878.第 N 个神奇数字 11-22
一个正整数如果能被a或b整除,那么它是神奇的。给定三个整数n,a,b,返回第n个神奇的数字。因为答案可能很大,所以返回答案10^9 + 7后的值。Hard数学二分查找看完题目我感觉一个线性遍历就能出来了,可是忘记了今天这是一道困难题。于是乎我的第一个解法横空出世,默认的testCase也通过了。结果于是开始重新分析题目,发现规律:一个数里包含的神奇数字(x)的数量= x/a + x/b - x/最小公倍数。原创 2022-11-22 09:57:26 · 83 阅读 · 0 评论 -
799.香槟塔 【leetcode 每日一题】 11-20
在倒第四杯后,第三层中间的玻璃杯盛放了一半的香槟,他两边的玻璃杯各自盛放了四分之一的香槟,如下图所示。从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了,就会等流量的流向它们左右两边的杯子,依次类推。因为这是杯子总共流过的量,那如果多出来的(> 1)会流到下一层的杯子中,那么如果想求最终杯子的容量,会是在结果和1中取最小值。这题想了一下,每一层的每个杯子的容量都是从上一层,流出来的,而且是有规律的。原创 2022-11-21 11:28:22 · 116 阅读 · 1 评论