Edison's Blog
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
  • 首页
  • 归档
  • 说说
  • 友链
  • 关于
当前位置: 首页 › 标签: 每日一题
  • edisoncgh - 4年前

    LeetCode每日一题:解码异或后的排列

    数学 每日一题

    传送门 思路 往位运算想就是想复杂了。根据题目意思,perm[i]的范围是[1,n],且每个perm[i]不重复。这就意味着perm[0]^perm[1]^…^perm[n]是已知的。 假设: perm=[a,b,c,d,e],encoded=[f,g,h,i]; 显然有: f = a^b; g = b^c……

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

    LeetCode每日一题:制作 m 束花所需的最少天数

    二分查找 每日一题

    传送门 思路 题目是很标准的“找到最大或最小”,也就是说假设正解为ans,(-∞,ans)范围内都无法满足题设条件,而[ans,+∞)都能满足要求,且ans是满足要求的值中最小的那个,这样ans就是一个“合法与非法”的分割点。对于形如这样的题设,就可以对答案序列进行二分来在一个较优的复杂度内枚举到答案。 就本体内容具体……

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

    LeetCode每日一题:完成所有工作的最短时间

    DFS 每日一题

    传送门 思路 题目读完,很容易想到DFS的思路,很快就可以撸一个标准的dfs解法: 记录当前最大值maxn,每次遍历到最后一个job就更新maxn到ans中。通过函数体中第一个if来维护“最小的最大值”。思路很清晰,可惜会超时。 根据题设,k和n的范围都是[1,12],这个dfs的复杂度是O(kn)的复杂度,也就是12……

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

    LeetCode每日一题:矩形区域不超过 K 的最大数值和

    前缀和 动态规划 每日一题

    传送门 思路 记录这道题主要是为了记录二位前缀和的做题思路,毕竟CSP都遇见现题了,当时还只过了8个点… 其实前缀和也是一种形式的dp,这里借用LeetCode-304官方题解的图片,它画得很清晰了 我们设dp[i][j]表示从矩阵左上角(0,0)到当前位置(i,j)的所有值之和,则不难得出图中的转移方程。……

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

    LeetCode每日一题:132模式

    单调栈 枚举 每日一题

    传送门 拿到这题第一思路肯定是n³直接暴,但肯定会超时,事实上定一动二的n²都能超,那么根据传统优化思路,只枚举一个就行。 根据枚举位置的不同,有两种不一样的思路。 方法一:有序集合(枚举k) 思路 枚举j,即寻找一个满足“i<j<k且nums[i]<nums[k]<nums[j]”的j。因为最……

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

    LeetCode每日一题:螺旋矩阵

    模拟 每日一题

    传送门 思路 这题其实挺基础的,开这篇博文也只是为了记录一下该类“异型遍历”题型的套路,主要就是突出一个代码清晰逻辑明确。 代码

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

    LeetCode每日一题:下一个更大元素 II

    单调栈 栈 每日一题

    传送门 思路 最粗暴的方法就是O(n²),这题也没卡暴力,可以击败5%混过去,但可以用单调栈来优化。 众所周知,单调栈致力于解决“寻找首个大于(小于)当前位置的值”,要明白单调栈的优势,就要搞清楚它的原理。 常规方法慢在挨个枚举,对每个元素都去一个个的找满足条件的值,那自然是慢的。如果说暴力的思路是“用每个值去找答案”……

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

    LeetCode每日一题:保证图可完全遍历

    图 并查集 每日一题

    传送门 思路 这是一道hard题,但感觉并不是很hard。 题目要求一个无向图在保证其连通性下能删除的最大边数。那么用并查集的思想,可以理解为“给一个n个节点的图添加数量最少的无向边使其连通。” 为Alice和Bob两人各单独维护一个并查集,挨个加入每条边。如果当前边的两个顶点已经连通了,那么这个边就是一个多余边,直接……

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

    LeetCode每日一题:连通网络的操作次数

    图 并查集 每日一题

    传送门 思路 力扣这个月的daily哟,已经变成了并查集的形状了。 题意很裸,本质上就是求联通分量的个数,和LeetCode每日一题:移除最多的同行或同列石头很像。两个连通分量相接通需要1条边,n个就需要n-1条边,求这个n并返回n-1作为答案就行了。 根据题设,显然有connections.size() < n……

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

    LeetCode每日一题:连接所有点的最小费用

    图 并查集 最小生成树 每日一题

    传送门 思路 题意挺简单的,就是在一个直角坐标系内给出若干点,求一个最小生成树,可以用prim直接写,也可以建图用 并查集维护边集再Kruskal。二者的介绍详见博客:最小生成树–Prim算法&Kruskal算法。 代码 prim Kruskal

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

  • 文章

    • 「LeetCode每日一题:螺旋矩阵」

       1.22k 0 4年前

    • 「LeetCode双周赛#33」

       1.46k 0 5年前

    • 「LeetCode双周赛#29」

       1.38k 0 5年前

    • 「Codeforce1323-B」

       1.01k 0 5年前

    • 「LeetCode每日一题:解码异或后的排列」

       1.61k 0 4年前

  • 最近访客

  • 评论

    • 「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号