Edison's Blog
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
当前位置: 首页 › 标签: 字符串
  • edisoncgh - 4年前

    LeetCode周赛#235

    hash 二分查找 周赛 字符串

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

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

    C++Trie树(字典树)

    字典树 字符串 树

    Trie树是一个很有价值的中级数据结构啊,花点功夫再深究一下。 模板 Trie树的实现比较特殊,每一个节点上不是一个单独的字符,而是一个映射表: 如上图所示,每一个节点里包含当前位置字母的一个映射表,然后再有每个字母指向下一层节点。 代码

    来自分类:做题
     2.59k  3 1 阅读
  • edisoncgh - 4年前

    LeetCode周赛#225

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

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

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

    LeetCode每日一题:字符串中的第一个唯一字符

    hash 刷题 字符串 每日一题

    法1:hash 思路 很简单的思路,用一个hash表,键为字符,值为一个pair,pair的first成员存字符的出现次数,second成员为该字符的下标,维护一个下标最小值为答案即可。 代码 法2:延长字符串 思路 把整个s串延长一倍,接在原串尾部。遍历串的前半截,如果当前字符在该下标往后的片段里第一次出现的位置为当……

    来自分类:做题
     878  0 0 阅读
  • edisoncgh - 4年前

    LeetCode周赛#220

    hash 周赛 堆 字符串 滑动窗口

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

    来自分类:做题
     918  0 0 阅读
  • edisoncgh - 5年前

    LeetCode专题训练:数组和字符串

    专题训练 字符串 数组

    传送门 之前忙着开学,有相当一段时间没有做题了,实在是罪过… 数组 t1寻找数组的中心索引 找到数组中的一个位置,这个位置之前的所有元素和等于这个位置之后的所有元素和。如果没有就返回-1。 感觉思路有点滑动窗口的味道。维护两个变量lsum与rsum,分别表示当前位置左边的元素和与右边的元素和,然后根据题意O……

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

    LeetCode双周赛#33

    双周赛 图 字符串 网赛

    传送门 t1 千位分隔数 给定一个整型数,给它每三位加上一个分隔符。 做法有很多,憨一点可以用取出每一位数字来做,但看这个范围估计是要炸的,所以我这里选择转成string来做。 转成string,计数,每三位加上一个”.”最后翻转一下就行了,记得处理一下前缀“.”。 t2 可以到达所有点的最少点……

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

    LeetCode-003:无重复字符的最长子串

    刷题 字符串 滑动窗口

    传送门 很经典的字符串问题。给定一个字符串,返回它最长且无重复字符的子串。 可以很直接的想到一个枚举的做法,两重循环遍历字符串去枚举子串,复杂度略小于O(n²),但肯定会超时。于是想到滑动窗口。 滑动窗口可以在母串上维护一个检索区间,从而避免因为匹配失败而导致的低效下标回溯操作。 具体来说,如果窗口右端检索到一个重复字……

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

    牛客contest5668-B: Classical String Problem

    字符串 网赛 补题

    传送门 题目大意 给定一个由小写字母组成的字符串S。你要执行一系列操作。有以下两种操作:1、修改:给定一个整数x,你需要根据x的值来修改S。如果x是正数,就把S中最左边的x个字母移到S的右边;否则,就把S中最右边的|x|个字母移到S的左边。2、查询:给定一个正整数x,输出字符串中第x个字符。 思路 题面很简单,朴实的字……

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

    牛客contest5666-F

    字符串 网赛 补题

    传送门 题目大意 对于字符串s,定义s∞=ss…sss。给定字符串s,t,判断 s∞ 与 t∞ 的字典序大小关系。(|s|<1e5) 思路 两个字符串长度相等自然没话说,直接比较就行。这题的核心在处理字符串长度不等的情况。 最开始想到的朴素做法是延长两个字符串至长度为二者的最小公倍数,再来比较,但是会……

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

  • 文章

    • 「牛客contest5668-C」

       1.61k 0 5年前

    • 「牛客contest5666-J」

       1.53k 0 5年前

    • 「Codeforce1323-B」

       1.01k 0 5年前

    • 「poj1753:Flip Game」

       1.42k 0 5年前

    • 「edisoncgh的cpp小抄」

       903 0 3年前

  • 最近访客

  • 评论

    • 「edisoncgh」于「4年前」在「互换友链」中说:
      爱心
    • 「sifour」于「4年前」在「互换友链」中说:
      ( ,,´・ω・)ノ"(´っω・`。)
    • 「r57 shell」于「4年前」在「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」于「4年前」在「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」于「4年前」在「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号