【算法】力扣第 284 场周赛(最短代码)

这篇具有很好参考价值的文章主要介绍了【算法】力扣第 284 场周赛(最短代码)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

6031. 找出数组中的所有 K 近邻下标

看数据范围1 <= nums.length <= 1000,直接暴力2行搞定

class Solution:
    def findKDistantIndices(self, nums: List[int], key: int, k: int) -> List[int]:
        keys = [i for i,v in enumerate(nums) if v == key]
        return sorted({j  for i in keys for j in range(len(nums)) if abs(i - j) <= k})

5203. 统计可以提取的工件

看数据范围1 <= n <= 1000,每个工件最多只覆盖4个单元格,直接哈希+暴力,2行搞定

class Solution:
    def digArtifacts(self, n: int, artifacts: List[List[int]], dig: List[List[int]]) -> int:
        map = set([(a, b) for a, b in dig])
        return sum(all((i, j) in map for i in range(r1, r2+1) for j in range(c1, c2+1)) for r1, c1, r2, c2 in artifacts)

5227. K 次操作后最大化顶端元素

这题比较吃细节,推荐大家看一下灵茶山艾府大佬的题解,1行就搞定了

class Solution:
    def maximumTop(self, nums: List[int], k: int) -> int:
        return max(num for i, num in enumerate(nums) if i < k - 1 or i == k) if len(nums) > 1 or k % 2 == 0 else -1

6032. 得到要求路径的最小带权子图

三次dijkstra,可可也是看了题解之后才做出来,15行解法👇

class Solution:
    def minimumWeight(self, n: int, edges: List[List[int]], src1: int, src2: int, dest: int) -> int:
        g1,g2=defaultdict(lambda:defaultdict(lambda:inf)),defaultdict(lambda:defaultdict(lambda:inf))
        for u,v,w in edges:
            g1[u][v],g2[v][u]=min(g1[u][v],w),min(g2[v][u],w)
        
        def dijkstra(graph,s):
            dist=[inf]*n;dist[s]=0
            heap=[];heappush(heap,(0,s))
            while heap:
                d,u=heappop(heap)
                for v in graph[u]:
                    if graph[u][v]+d<dist[v]:
                        dist[v]=graph[u][v]+d
                        heappush(heap,(dist[v],v))
            return dist
        
        a,b,c=dijkstra(g1,src1),dijkstra(g1,src2),dijkstra(g2,dest)

        return res if (res:=min(a[i]+b[i]+c[i] for i in range(n)))<inf else -1

总结

T4罚坐一小时/(ㄒoㄒ)/~~,T1+T2+T3+T4共2+2+1+15=20行代码,勉强完成【20行完成周赛】的目标!文章来源地址https://www.toymoban.com/news/detail-535209.html

到了这里,关于【算法】力扣第 284 场周赛(最短代码)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【力扣周赛】第 357 场周赛(⭐反悔贪心)

    https://leetcode.cn/contest/weekly-contest-357/ https://leetcode.cn/problems/faulty-keyboard/ 提示: 1 = s.length = 100 s 由小写英文字母组成 s[0] != \\\'i\\\' 遇到 ‘i’ 翻转已有的字符串,其它字符直接添加即可。 用一个变量维护当前翻转了几次,来决定新来的字符添加在开头还是结尾。 https://leetcode.cn

    2024年02月09日
    浏览(38)
  • C++ 算法竞赛、08 周赛篇 | AcWing 第94场周赛 ⭐

    4870. 装物品 - AcWing题库 4870. 装物品 - AcWing题库 巨简单题 4871. 最早时刻 - AcWing题库 考查堆优化版迪杰斯特拉变形 越早到达,越早离开 = 每个点维护一个最早到达时刻 如果 delay 小于 0,就不能用迪杰斯特拉算法 4872. 最短路之和 - AcWing题库 最终结果可能是 (500^2 * 10^5) 可能会

    2024年02月08日
    浏览(50)
  • C++ 算法竞赛、07 周赛篇 | AcWing 第120场周赛

    竞赛 - AcWing 5146. 最大GCD - AcWing题库 不难发现,最大公约数的条件是 (GCD(lfloor frac{n}{2} rfloor ,lfloor frac{n}{2} rfloor * 2)) 5147. 数量 - AcWing题库 不含 4 和 7 以外 (Rightarrow) 只含 4 和 7,每位只有两种情况,最多到 1e9,即 (2^9) 个情况,爆搜枚举即可 AcWing 5148. 字符串匹配 -

    2024年02月08日
    浏览(42)
  • C++ 算法竞赛、02 周赛篇 | AcWing 第2场周赛

    竞赛 - AcWing AcWing 3626. 三元一次方程 - AcWing 两层循环 3627. 最大差值 - AcWing题库 考查贪心,所有输入的不是0的数排序,每次操作取最大的数++,由于每个数最大可以是1e9,int可能溢出,需要用 long long 3628. 边的删减 - AcWing题库 刚开始有点傻,打算用克鲁斯卡尔生成最小生成树

    2024年02月10日
    浏览(38)
  • C++ 算法竞赛、03 周赛篇 | AcWing 第4场周赛

    竞赛 - AcWing 3694. A还是B - AcWing题库 简单题 3695. 扩充序列 - AcWing题库 考查递归。可以发现最终序列除中点,左右两段都是相等的,可以依据这个特性来递归 超级长的序列缩小 (log_2n) 次,每次将 k 坐标映射到缩小的各个序列上,k肯定是其中一个序列的中点 3696. 构造有向无环

    2024年02月09日
    浏览(39)
  • C++ 算法竞赛、01 周赛篇 | AcWing 第1场周赛

    竞赛 - AcWing 3577. 选择数字 - AcWing题库 暴力两层循环 两个数组的最大值相加一定是新数 3578. 最大中位数 - AcWing题库 整数二分问题。求中位数,并依次递增,计算所需的操作次数。求最后一个操作次数总和 = k 的中位数值 如果 mid - a[i] 0 ,意味着该数比中位数大, 不需要操作

    2024年02月10日
    浏览(47)
  • C++ 算法竞赛、06 周赛篇 | AcWing 第97场周赛

    4944. 热身计算 - AcWing题库 4944. 热身计算 - AcWing题库 4945. 比大小 - AcWing题库 考查K进制转换十进制 4946. 叶子节点 - AcWing题库 无向边要开两倍点数的数组,见常量 M cnt 统计每个有效叶子节点的个数 st 记录遍历过的点,让每个点只遍历一次 dfs count 统计还有几条边没走,0 条则为

    2024年02月09日
    浏览(38)
  • C++ 算法竞赛、04 周赛篇 | AcWing 第5场周赛

    竞赛 - AcWing 3726. 调整数组 - AcWing题库 简单题,判断奇偶数是否同时存在 3727. 乘方相加 - AcWing题库 记录 每个数据 的 k 进制 各个位数的值 保存到数组,题目要求每位最多为 1,超过 1 则无法达到 3728. 城市通电 - AcWing题库 图是稠密图,用朴素版Prim求, (O(n^2)) 每点建立发电站

    2024年02月09日
    浏览(71)
  • C++ 算法竞赛、05 周赛篇 | AcWing 第85场周赛

    竞赛 - AcWing 4791. 死或生 - AcWing题库 简单题 4792. 最大价值 - AcWing题库 贪心,先找到最大价值的字母,往最后面插最大的 4793. 危险程度 - AcWing题库 把图分成若干个连通块,每个连通块假设有 k 个点,最多会反应 k - 1 次 因此题目转变为求连通块数量,假设为 t,答案就是 (2^

    2024年02月09日
    浏览(42)
  • 第380场周赛挑战:二分,数位dp和KMP算法的综合运用

    比赛地址 卡在第三题了,应该看看第4题kmp套模版的 二分查找 : findMaximumNumber 函数使用二分查找法来查找符合条件的最大 num 。它初始化左边界 left 为 0,右边界 right 为 (k + 1) (x - 1) 。这个右边界是一个估计值,确保 num 的上界足够高。二分查找在满足条件 left + 1 right 的情况

    2024年02月02日
    浏览(57)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包