首页 > 其他分享 >2024/7/31 每日一题

2024/7/31 每日一题

时间:2024-07-31 11:28:57浏览次数:19  
标签:info high int 31 2024 lst points ans 每日

LeetCode 3111 覆盖所有点的最少矩形数目

方法1:贪心

class Solution:
    def minRectanglesToCoverPoints(self, points: List[List[int]], w: int) -> int:
        lst = sorted(set(x for x, _ in points))
        ans, idx, i = 1, 0, 0  # 位于第一个
        while i < len(lst):
            if lst[i] - lst[idx] > w:
                ans += 1; idx = i
            i += 1
        return ans
class Solution {
    public int minRectanglesToCoverPoints(int[][] points, int w) {
        Arrays.sort(points, (a, b) -> Integer.compare(a[0], b[0]));
        int ans = 0, high = -1;  // 最高值
        for(int[] info : points) {
            if(info[0] > high) {
                high = info[0] + w;  // 更新最高值
                ans++;
            }
        }
        return ans;
    }
}

标签:info,high,int,31,2024,lst,points,ans,每日
From: https://www.cnblogs.com/XuGui/p/18334252

相关文章

  • 2024网站动态文字广告安全检测跳转源码
    源码介绍网站动态文字广告安全检测html源码,适合做网址跳转提示页,简约美观,喜欢的朋友可以拿去使用效果预览使用方法1.创建一个空白文件,命名ad.html或者go.html2.将下面代码拷贝到创建的html文件里面3.将创建的html文件上传到服务器或者虚拟主机里面,然后根据域名或者ip......
  • 2024年最佳个人项目管理软件评测
    国内外主流的10款个人项目管理软件对比:PingCode、Worktile、蓝凌OA、Teambition、Tower、禅道、Asana、Trello、Monday.com、Jira。在管理日益复杂的个人项目时,找到一款能够真正符合需求的管理软件,常常是许多人面临的难题。市面上的工具琳琅满目,功能千差万别,这使得选择一款合适......
  • 第十三届先进材料与工程材料国际会议(ICAMEM 2024)
    https://www.icamem.org/**会议简介**2024年第十三届国际先进材料与工程材料会议(ICAMEM2024)将于2024年12月16日至18日在迪拜举行。自2011年以来,ICAMEM已在沈阳、宁波、北京、香港、泰国、新加坡等多个国家和地区成功举办,成为国际性的重要学术盛会。ICAMEM旨在为研究人员、学......
  • 每日回报和 cumm 每日回报的累积每周、每月、每季度回报
    我有一个包含日期、%每日回报、%CumRetn的数据框。我需要一个Python代码来计算%每周回报,每周重置为零,并每年每周累积增加/减少累积月度和季度回报也是如此我知道如何进行重新采样(“W”或“M”或“Q”),但这不是我想要的。我正在使用python代码寻找一段时间=周/月/季度的......
  • 2024.7.30随笔
    关于ACM今天第一次打ACM,有点兴奋。hfu让我们就近组队,我便和jsh、JPGOJCZX两人一组。我们组配置不高,三个人都很菜,等着被薄纱。开始后随便看了一下题,C题签到直接写了,但是不小心写挂了吃了一发罚时。然后漫无目的地四处看题,不一会儿我锁定G题,它看起来似乎可做,于是我想了5min......
  • Leetcode每日一题 20240729 682.棒球比赛
    题目描述你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表ops,其中ops[i]是你需要记录的第i项操作,ops遵循下述规则:整数x:表示本回合新获......
  • Leetcode每日一题 202040726 2740.找出分区值
    题目描述给你一个正整数数组nums。将nums分成两个数组:nums1和nums2,并满足下述条件:数组nums中的每个元素都属于数组nums1或数组nums2。两个数组都非空。分区值最小。分区值的计算方法是|max(nums1)-min(nums2)|。其中,max(nums1)表示数组nums1......
  • Leetcode每日一题 20240727 3106.满足约束且字典序最小的字符串
    题目描述给你一个字符串s和一个整数k。定义函数distance(s1,s2),用于衡量两个长度为n的字符串s1和s2之间的距离,即:字符‘a’到‘z’按循环顺序排列,对于区间[0,n-1]中的i,计算所有「s1[i]和s2[i]之间最小距离」的和。例如,distance(“ab”,......
  • Leetcode每日一题 20240730 2961.双模幂运算
    题目描述给你一个下标从0开始的二维数组variables,其中variables[i]=[ai,bi,ci,mi],以及一个整数target。如果满足以下公式,则下标i是好下标:0<=i<variables.length((aibi%10)ci)%mi==target返回一个由好下标组成的数组,顺序不限。2961.双模幂......
  • summer2024_机器码
    shellcode5include<string.h>include<stdio.h>include<stdlib.h>include<inttypes.h>include<capstone/capstone.h>include<sys/mman.h>intupkeep(){setvbuf(stdin,NULL,_IONBF,0);setvbuf(stdout,NULL,_IONBF,......