LeetCode
xxwtiancai
这个作者很懒,什么都没留下…
展开
-
417太平洋大西洋水流问题(中等题)
417太平洋大西洋水流问题(中等题)题目有一个 m × n 的矩形岛屿,与 太平洋 和 大西洋 相邻。 “太平洋” 处于大陆的左边界和上边界,而 “大西洋” 处于大陆的右边界和下边界。这个岛被分割成一个由若干方形单元格组成的网格。给定一个 m x n 的整数矩阵 heights , heights[r][c] 表示坐标 (r, c) 上单元格 高于海平面的高度 。岛上雨水较多,如果相邻单元格的高度 小于或等于 当前单元格的高度,雨水可以直接向北、南、东、西流向相邻单元格。水可以从海洋附近的任何单元原创 2022-04-27 08:37:29 · 159 阅读 · 0 评论 -
LeetCode 380 在O(1)时间内插入、删除和获取随机元素
LeetCode 380在O(1)时间内插入、删除和获取随机元素题目题解题目实现RandomizedSet 类:RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时,向集合中插入该项,并返回 true ;否则,返回 false 。bool remove(int val) 当元素 val 存在时,从集合中移除该项,并返回 true ;否则,返回 false 。int getRandom() 随机返回现有集合中的原创 2022-04-13 12:00:22 · 318 阅读 · 0 评论 -
leetcode 593 有效的正方形
题目给定2D空间中四个点的坐标 p1, p2, p3 和 p4,如果这四个点构成一个正方形,则返回 true 。点的坐标 pi 表示为 [xi, yi] 。输入 不是 按任何顺序给出的。一个 有效的正方形 有四条等边和四个等角(90度角)。示例 1:输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1]输出: True示例 2:输入:p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,12]输出:f原创 2022-04-12 20:30:33 · 353 阅读 · 0 评论 -
第287场周赛
第287场周赛第287场周赛第一题(模拟)第二题(哈希)第三题(二分)第四题(模拟)第287场周赛第一题(模拟)这道题取巧用python分割字符串更加方便class Solution: def convertTime(self, current: str, correct: str) -> int: a = current.split(':') b = correct.split(':') a[0] = int(a[0])原创 2022-04-04 22:01:06 · 88 阅读 · 0 评论 -
第75场双周赛
最近的题目貌似有点简单第一题,直接暴力对比每位是否相等,统计所有不相等位的数量class Solution {public: int minBitFlips(int start, int goal) { int ans = 0; while(start || goal) { int a = start%2; int b = goal%2; if(a != b)原创 2022-04-04 21:39:05 · 743 阅读 · 0 评论 -
282Leetcode周赛
282力扣周赛原创 2022-02-27 11:13:39 · 132 阅读 · 0 评论 -
leetcode第271周周赛
力扣271周赛原创 2021-12-12 16:43:57 · 285 阅读 · 0 评论 -
leetcode特别赛
乐鑫02.调整电平某实验逻辑电路中,初始时有cnt个观测点处于低电平状态。对于某个观测点的电平调整意味着:如果观测点处于低电平,会被调整为高电平;而观测点处于高电平,会被调整为低电平。第 1 轮,每个观测点调整一次电平。即,所有观测点处于高电平;第 2 轮,每两个观测点调整一次电平。即,第 1、3、5 ...个观察点不调整,第 2、4、6 ... 个观察点调整;第 3 轮,每三个观测点调整一次电平。即,第 1、2、4、5 ... 个观察点不调整,第 3、6 ... 个观察点调整;...原创 2021-08-21 13:01:12 · 155 阅读 · 2 评论 -
2021-3-20LeetCode双周赛
做了两题,这是第三题,在最开始想到的是通过深搜找到所有出现的组合情况,然后找到最大的连续段。结果题目是要求从零开始的最长的连续段。结束了看了第一大佬的答案才明白。(大佬12分钟结束战斗,我一个小时才做完两题)题目:给你一个长度为n的整数数组coins,它代表你拥有的n个硬币。第i个硬币的值为coins[i]。如果你从这些硬币中选出一部分硬币,它们的和为x,那么称,你可以构造出x。请返回从0开始(包括0),你最多能构造出多少个连续整数。你可能有多个...原创 2021-03-21 00:32:08 · 155 阅读 · 0 评论