获得徽章 21
#刷题交流# 【38.补给站最优花费问题】实现思路:DP+数组记录最小花费
评论
#刷题交流# 【39.计算从X到Y最少步数】实现思路:先计算X到Y的绝对距离再计算步数
1
#刷题交流# 【48.a替换函数】实现思路:遍历字符串遇到a就转换
评论
#刷题交流# 【32.二分数字组合】实现思路:DP+遍历的同时记录所有可能的数字
评论
#刷题交流# 【25.DNA序列编辑距离】实现思路:DP 二维数组(X,Y)记录从第一个DNA前X字符到第二个DNA前Y字符的最少次数
评论
#刷题交流# 【7.创意标题匹配问题】实现思路:双指针+匹配(遇到模板统配判断是否符合)
评论
#刷题交流# 【35.小S的倒排索引实现思路:双指针
两个有序数组双指针比较遍历,相等的值就是交集,最后从大到小排序
评论
#刷题交流# 【34.游戏排名第三大的分数】实现思路:大顶堆 + 弹出去重 (类似TOPK问题)
评论
公众号:菜菜的后端私房菜
公众号:菜菜的后端私房菜
#刷题交流# 刷题我有3不做:
1.困难的我不做,这么困难我怎么做
2.不想做的我不做,我都不想做我怎么做
3.做太久的我不做,做这么久都没时间摸鱼了我怎么做
菜菜的后端私房菜于2024-12-20 16:08发布的图片
1
#刷题交流# 【29.小D的 `abc` 变换问题】实现思路:循环 + 哈希表记录
循环期间哈希表记录已经计算过的字符串避免浪费性能
评论
#刷题交流# 【26.小U的数字插入问题】实现思路:转换为字符串比较 + 遍历字符串找到插入点
使用字符串挨个字符进行比较,遍历到第一个大于等于的字符串时进行插入
评论
公众号:菜菜的后端私房菜
#刷题交流# 【20.比赛配对问题】实现思路:与运算判断奇、偶数 + 循环累加每次进行的场次
评论
#刷题交流# 【97.最大乘积区间问题】实现思路:双指针、滑动窗口统计最大乘积区间,注意溢出问题
评论
#刷题交流# 【2.徒步旅行中的补给问题】实现思路:动态规划
一维为天数,二维为剩余食物数,每天可以选择买或不买
评论
#刷题交流# 【88.连续子串和的整除问题】实现思路:
方案一:暴力双层循环统计
方案二:哈希表统计前缀和
评论
下一页
个人成就
2024年度人气作者No.79
优秀创作者
文章被点赞 2,733
文章被阅读 162,151
掘力值 10,168
收藏集
25
关注标签
17
加入于