首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法
yogurtzzz
创建于2021-05-11
订阅专栏
算法专栏
等 4 人订阅
共83篇文章
创建于2021-05-11
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
yogurtzzz
5月前
算法
LeetCode 324 周赛
2506. 统计相似字符串对的数目 给你一个下标从 0 开始的字符串数组 words 。 如果两个字符串由相同的字符组成,则认为这两个字符串 相似 。 例如,"abca" 和 "cba" 相似,因为它
24
点赞
评论
yogurtzzz
5月前
算法
LeetCode 323 周赛
2500. 删除每行中的最大值 给你一个 m x n 大小的矩阵 grid ,由若干正整数组成。 执行下述操作,直到 grid 变为空矩阵: 从每一行删除值最大的元素。如果存在多个这样的值,删除其中任
19
点赞
评论
yogurtzzz
5月前
算法
LeetCode 93 双周赛
2496. 数组中字符串的最大值 一个由字母和数字组成的字符串的 值 定义如下: 如果字符串 只 包含数字,那么值为该字符串在 10 进制下的所表示的数字。 否则,值为字符串的 长度 。 给你一个字符
18
点赞
评论
yogurtzzz
5月前
算法
摩尔投票法:求解出现次数过半的众数
摩尔投票法 能够在线性时间复杂度和常数级空间复杂度下,找到一个数组中出现次数过半的数字。 算法流程: 从数组中随便选取一个数作为candidate(不妨选择第一个数),记其票数为vote = 1 遍历
21
点赞
评论
yogurtzzz
5月前
算法
LeetCode 322 周赛
T1是简单模拟;T2是哈希表,也可以找规律;T3是个简单的并查集;T4是并查集+BFS求最短路径树的最深层次
19
点赞
评论
yogurtzzz
5月前
算法
LeetCode 321 周赛
2485. 找出中枢整数 给你一个正整数 n ,找出满足下述条件的 中枢整数 x : 1 和 x 之间的所有元素之和等于 x 和 n 之间所有元素之和。 返回中枢整数 x 。如果不存在中枢整数,则返回
12
点赞
评论
yogurtzzz
5月前
算法
LeetCode 92 双周赛
2481. 分割圆的最少切割次数 圆内一个 有效切割 ,符合以下二者之一: 该切割是两个端点在圆上的线段,且该线段经过圆心。 该切割是一端在圆心另一端在圆上的线段。 一些有效和无效的切割如下图所示。
10
点赞
评论
yogurtzzz
6月前
算法
每日一题 —— LC. 1687 从仓库到码头运输箱子(难度很大,但值得好好消化的一道题)
这道题目还是非常的有难度的,难度估分达到了2600分。我花了2天才把这道题搞明白,太不容易了!(TAT 此题考察的知识点也比较多,需要将多种经典算法组合起来,包含了动态规划,前缀和,单调队列或贪心。
32
点赞
评论
yogurtzzz
6月前
算法
每日一题 —— LC. 1774 最接近目标价格的甜点成本
本题可以采用暴力DFS,也可以采用动态规划。动态规划时可以优化为一维状态,注意状态更新的顺序需要逆序
10
点赞
评论
yogurtzzz
6月前
算法
每日一题 —— LC. 1752 检查数组是否经排序和轮转得到
1752. 检查数组是否经排序和轮转得到 给你一个数组 nums 。nums存在一个源数组中,其中所有元素与 nums 相同,但按非递减顺序排列。 如果 nums 能够由源数组轮转若干位置(包括 0
11
点赞
评论
yogurtzzz
6月前
算法
每日一题 —— 882. 细分图中的可到达节点
最短路算法Dijkstra的简单应用。注意加深对Dijkstra算法的理解。包括朴素版Dijkstra + 堆优化版Dijkstra,以及各自适用的场景
12
点赞
评论
yogurtzzz
6月前
算法
每日一题 —— LC. 795 区间子数组个数
795. 区间子数组个数 给你一个整数数组 nums 和两个整数:left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组,并返回满足条件的
15
点赞
评论
yogurtzzz
6月前
算法
每日一题 —— LC. 891 子序列的宽度之和
891. 子序列的宽度之和 一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ,返回 nums 的所有非空 子序列 的 宽度之和 。由于答案可能非常大,请返回对
10
点赞
评论
yogurtzzz
6月前
算法
LeetCode 320 周赛
总结 本场周赛太拉跨了!T1做完后,T2一直被卡住,还好后面暂时跳过了T2去做T3,T3做完后又回过头来继续调试T2。在最后10分钟调过了(虽然后来看运行时长达到了1400ms(差点就过不了))。 这
9
点赞
评论
yogurtzzz
6月前
算法
LeetCode 319 周赛
纪念本狗第三次AK!!! 2469. 温度转换 给你一个四舍五入到两位小数的非负浮点数 celsius 来表示温度,以 摄氏度(Celsius)为单位。 你需要将摄氏度转换为 开氏度(Kelvin)和
13
点赞
评论
yogurtzzz
6月前
算法
LeetCode 91 双周赛
2465. 不同的平均值数目 给你一个下标从 0 开始长度为 偶数 的整数数组 nums 。 只要 nums 不是 空数组,你就重复执行以下步骤: 找到 nums 中的最小值,并删除它。 找到 num
19
点赞
评论
yogurtzzz
6月前
算法
LeetCode 318 周赛
2460. 对数组执行操作 给你一个下标从 0 开始的数组 nums ,数组大小为 n ,且由 非负 整数组成。 你需要对数组执行 n - 1 步操作,其中第 i 步操作(从 0 开始计数)要求对 n
15
点赞
评论
yogurtzzz
6月前
算法
每日一题 —— LC. 790 多米诺和托米诺
有两种形状的瓷砖:一种是 2 x 1 的多米诺形,另一种是形如 "L" 的托米诺形。两种形状都可以旋转。 给定整数 n ,返回可以平铺 2 x n 的面板的方法的数量。返回对 10^9 + 7 取模
11
点赞
评论
yogurtzzz
6月前
算法
每日一题 —— LC. 792 匹配子序列的单词数
特此记录!注意以后用C++写题时,能用引用就尽量用引用! 特此记录!注意以后用C++写题时,能用引用就尽量用引用! 特此记录!注意以后用C++写题时,能用引用就尽量用引用!
10
点赞
评论
yogurtzzz
6月前
算法
每日一题 —— LC. 805 数组的均值分割
805. 数组的均值分割 给定你一个整数数组 nums 我们要将 nums 数组中的每个元素移动到 A 数组 或者 B 数组中,使得 A 数组和 B 数组不为空,并且 average(A) == av
17
点赞
评论
下一页