首页
首页
沸点
课程
直播
资讯
活动
开放社区
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
掘金会员预售 5.16-6.16
登录
举报沸点
请选择举报理由
和话题不符
恶意攻击谩骂
广告营销
yogurtzzz
20
关注
105
关注者
706
掘力值
关注
关注
获得徽章 0
动态
文章
专栏
沸点
收藏集
4
关注
赞
29
文章 28
沸点 1
资讯 0
赞
29
关注
返回
|
搜索文章
文章
热门
最新
yogurtzzz
24天前
算法
LeetCode 209. 长度最小的子数组(附:有负数时的解法)
题目描述 给定一个含有若干个正整数的数组,和一个正整数target,找出该数组中,满足其和>= target且长度最小的连续子数组,返回其长度。 思路 又是连续子数组,又是和,首先想到前缀和。其次就是
66
点赞
评论
yogurtzzz
24天前
算法
排序算法
LeetCode 179. 最大数
题目描述 给定一组非负整数,重新排列每个数的顺序,使之组成一个最大的整数 思路 排序 + 自定义比较规则 首先考虑最简单的情况,只有2个数,a和b。我们只需要判断把哪个数放在前面就行了。 只要把所有数
26
点赞
评论
yogurtzzz
25天前
算法
LeetCode 198. 打家劫舍
题目描述 一列房屋按顺序排列,每个屋子里有一定的钱,不能同时偷两个相邻的屋子,否则会触发警报,问在不触发警报时,能偷到的最多的金额。 关键点在于不能同时选择相邻的2个屋子。 考虑用动态规划来做。 第一
30
点赞
评论
yogurtzzz
26天前
算法
数据结构
Trie树实现前缀匹配+AC自动机实现敏感词过滤
背景 最近参与了某业务系统的开发, 需要根据城市的名字简称,找到其官方的完整名称。比如云南的大理,其实其完整的名称是大理白族自治州。可以参考官方的行政区划,点这里。 通常来说,城市的简称,都是其完整名
29
点赞
评论
yogurtzzz
28天前
算法
LeetCode 139. 单词拆分
给定一个字符串 `s` 和一个字符串集合 `wordDict`。求解,是否能用 `wordDict` 中的字符串,拼凑出字符串 `s`。一道可以用dfs也可以用动态规划来做的题目,值得练习。
13
点赞
评论
yogurtzzz
5月前
后端
RabbitMQ学习笔记(持续更新ing)
快速入门(java) 首先安装rabbitmq(单机版) rabbitmq的安装(官网文档) 在我自己租的云服务器上,直接用docker进行安装(一行命令搞定) 然后在阿里云的控制台,放开5672和1
64
点赞
评论
yogurtzzz
5月前
算法
Acwing - 算法基础课 - 笔记(十四)
动态规划(三) 本节也是以例题讲解形式为主,主要包括了:数位统计DP,状态压缩DP,树形DP,记忆化搜索。 数位统计DP 计数问题 题目链接 给定两个数a和b,求解a和b之间的所有数字中0-9出现的次
115
点赞
评论
yogurtzzz
6月前
算法
Acwing - 算法基础课 - 笔记(十三)
动态规划(二) 今天是讲线性DP和区间DP 线性DP 状态转移方程呈现出一种线性的递推形式的DP,我们将其称为线性DP。 DP问题的时间复杂度怎么算?一般是状态的数量乘以状态转移的计算量 DP问题,是
140
点赞
评论
yogurtzzz
6月前
算法
Acwing - 算法基础课 - 笔记(十二)
动态规划(Dynamic Programming,简称DP)章节 从两个角度进行讲解 常用的DP模型 背包问题 DP的不同类型 线性DP 区间DP 状态压缩DP 树形DP 计数类DP 数位统计DP 动
340
点赞
评论
yogurtzzz
9月前
算法
算法周赛笔记(8月第2周)— LeetCode 第254场周赛
小结 本周只参加了一场LeetCode周赛 还是先说战绩:2道题。/(ㄒoㄒ)/~~ 本周题目考察的知识点: 字符串匹配 快速幂 并查集 题目 1967 作为子字符串出现在单词中的字符串数目 给你一个
140
点赞
评论
下一页
个人成就
文章被点赞
332
文章被阅读
37,403
掘力值
706
关注了
20
关注者
105
收藏集
4
关注标签
41
加入于
2020-07-13