Edison's Blog
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
当前位置: 首页 › 标签: 周赛
  • edisoncgh - 1年前

    LeetCode周赛#235

    hash 二分查找 周赛 字符串

    传送门 T1:截断句子 思路 签到题,用python会比cpp简单很多。直接按空格split然后分片就行。 代码 赛后感觉写的太冗长了,可以精简成一句: T2: 查找用户活跃分钟数 思路 hash计数。用一个set来给logs去重,然后用map计数,最后根据出现次数在ans数组里累计就行了。 代码 T3: 绝对差值和 ……

    来自分类:做题
     939  0 2 阅读
  • edisoncgh - 1年前

    LeetCode周赛#225

    动态规划 周赛 堆 字符串 模拟

    传送门 T1替换隐藏数字得到的最晚时间 思路 签到题,注意一些细节就行。 代码 T2满足三条件之一需改变的最少字符数 思路 枚举,对于三种要求,求出它们分别的步数,然后求三者最小值作为答案。 对于情况3,最简单,直接用i枚举26个字母,然后统计a串b串全部置为i所需要的步数就是情况3下的步数。 对于情况1与2,其实可以……

    来自分类:做题
     543  0 3 阅读
  • edisoncgh - 1年前

    LeetCode周赛#224

    hash 周赛 贪心

    传送门 T1 可以形成最大正方形的矩形数目 思路 签到题,半分钟直接来。 代码 T2 同积元组 思路 很显然,对于一个四元组(a,b,c,d),它能产生八种答案,题目很贴心的帮我们把nums做了升序排序(题干没说,自己悟的),所以我们的计算仅针对标准(a<b<c<d)情况下的四元组。 根据题意,若存在……

    来自分类:做题
     492  0 1 阅读
  • edisoncgh - 2年前

    LeetCode周赛#220

    hash 周赛 堆 字符串 滑动窗口

    传送门 T1重新格式化电话号码 思路 周赛经典的字符串处理题。难倒是不难,但是处理起来感觉比往期的签到题麻烦不少啊… 主要思路就是replace掉’-‘与空格,然后每三个一组分片,塞进列表,最后再对单出来的元素特殊处理。 代码 字符串的题害得看我py。 T2 删除子数组的最大得分 思……

    来自分类:做题
     525  0 0 阅读
  • edisoncgh - 2年前

    LeetCode周赛#218

    周赛

    传送门 好水的周赛啊,建议改名为Python赛 T1-设计 Goal 解析器 简单的字符串模拟题,别像我一样看到括号就栈栈栈qaq。 我是用Python replace搞的,这样会简洁不少,贴一个lc评论区C++简单模拟的。 Python C++ T2-K 和数对的最大数目 1e5,暴力模拟肯定是超时的,要想更简单的法……

    来自分类:做题
     651  0 1 阅读
  • edisoncgh - 2年前

    LeetCode周赛#216

    周赛 贪心

    传送门 好久没写博客了啊…考试周真是烦人。216周赛可以说是最简单的一次周赛了吧,贪就vans了。 T1 检查两个字符串数组是否相等 签到打卡。 T2 具有给定数值的最小字符串 贪心。首先先给n个位子上每个位子放一个a,然后从末尾开始填字符,如果当前k>25,余额足够,直接填z;如果k<= 25……

    来自分类:做题
     624  0 0 阅读
  • edisoncgh - 2年前

    LeetCode周赛#203

    二分查找 周赛 网赛 贪心

    传送门 t1 圆形赛道上经过次数最多的扇区 有一个圆形区域,被分成n块扇区,给出一系列起点与终点,问跑到最后经过次数最多的扇区是哪些。 赛时居然没过这题… 当时写了一个模拟,因为没处理好边界问题,死活过不去。赛后下来看了发现确实想复杂了。 我们要发现一个事实,因为赛道是圆形的,所以除了结尾的那一圈“不完整”……

    来自分类:做题
     729  0 0 阅读
  • edisoncgh - 2年前

    LeetCode周赛#202

    二分查找 动态规划 周赛 网赛 贪心

    传送门 t1 存在连续三个奇数的数组 签到题,直接O(n²)遍历就能过。 t2 使数组中所有元素相等的最小操作数 找规律贪心的题。给你一个数组,数组中每个元素i的值等于2*i+1(就是一个奇数序列)。每次操作可以选一个元素++再选一个元素–,问最少用多少次操作可以把整个序列的值化等。 不难发现,对于一个有序……

    来自分类:做题
     1.06k  0 0 阅读
  • edisoncgh - 2年前

    LeetCode周赛#194

    周赛 网赛

    传送门 T1数组异或操作 签到题,直接翻译 T2保证文件名唯一 题目大意:给定一组字符串,为每个相同的字符串附加累加的序号以保证字符串名称唯一。 这道题的重点就在于“判断某字符串是第几次出现”,显然是一道字符串hash。 用一个map来记录某字符串出现的次数,再用一个集合来判断当前字符串是否出现就可以了。

    来自分类:做题
     1.07k  0 1 阅读
  • edisoncgh - 2年前

    LeetCode周赛#193

    周赛 网赛

    传送门 T1一位数组的动态和 维护一个nums数组的前缀和,直接写。 T2不同整数的最小数目 题意很直观:给出一组整数arr与一个整数k,要求删除k个元素并使剩下的元素尽可能地少。 思路也很清晰,其实就是一个贪心策略。统计每个元素出现的次数,优先从出现次数少的开始删,最后剩下的元素个数就是答案。 考虑到数组中的元素范围……

    来自分类:做题
     999  0 1 阅读
(。・`ω´・)点我加载更多
  • edisoncgh
  • with sifour for:

  • 文章

    • 「LeetCode每日一题:最接近的三数之和」

       1.02k 0 2年前

    • 「LeetCode每日一题:验证回文串」

       1.01k 0 2年前

    • 「LeetCode每日一题:将有序数组转化为二叉搜索树」

       1.17k 0 2年前

    • 「牛客contest5670-I」

       866 0 2年前

    • 「Python3实现埃筛求素数」

       1.02k 0 2年前

  • 最近访客

  • 评论

    • 「edisoncgh」于「1年前」在「互换友链」中说:
      爱心
    • 「sifour」于「1年前」在「互换友链」中说:
      ( ,,´・ω・)ノ"(´っω・`。)
    • 「r57 shell」于「1年前」在「poj2524:Ubiquitous Religions」中说:
      Hello there! This is my 1st comment here so I just wanted to give a quick shout out and say I really enjoy reading through your articles. Can you suggest any other blogs/websites/forums that cover the same subjects? Thank you!
    • 「erotik」于「1年前」在「C++Trie树(字典树)」中说:
      I wish to point out my passion for your generosity giving support to people who require help with your situation. Your special commitment to passing the solution around appears to be pretty significant and have usually made people like me to get to their aims. The important facts signifies a whole lot a person like me and a whole lot more to my fellow workers. Many thanks; from everyone of us. Frannie Prentiss Langille
    • 「escort bayan」于「1年前」在「C++Trie树(字典树)」中说:
      Awesome post. I am a regular visitor of your blog and appreciate you taking the time to maintain the excellent site. I will be a frequent visitor for a long time. Manon Cornie Elwina
  • 标签云

    网赛 每日一题 刷题 补题 周赛 字符串 贪心 动态规划 数据结构 数论 模拟 栈 数学 hash 图 专题训练 并查集 Java 双周赛 算法学习 蓝桥杯 C/C++ 二分查找 单调栈 枚举 DFS 堆 codeforce python Java SSM WordPress 位运算 二叉树 滑动窗口 找规律 BFS MySQL 前缀和 高精度 最小生成树 字典树 树状数组 git nlp 回溯 树 数组 逆元 集合 计算几何 矩阵 递推 AVL树 C++ php 字典 编译原理

版权所有 © 2021 Edison's Blog | 蜀ICP备19020246号-1
Theme Memory By Shawn | All Rights Reserved
-666-本博客已在世苟活了
萌ICP备 20200126号