首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
用自己的话说
掘友等级
某市值单位
获得徽章 5
动态
文章
专栏
沸点
收藏集
关注
作品
赞
74
文章 72
沸点 2
赞
74
返回
|
搜索文章
用自己的话说
@某市值单位
·
3年前
关注
优先队列专项
滑动窗口的最大值 题目 版本1 采用ArrayQueue作为双端队列 正确 有冗余操作 正确的原因 (1) 对于每个元素, 当窗口包括当前元素的时候, 之前窗口的最大值, ...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
荷兰国旗问题 即数组分区问题
颜色分类题目版本1 正确正确的原因非常棒的解析(1) 利用两个指针, 定义两个区间的边界(2) 注意什么情况下需要移动cur指针, 什么情况下不用移动...
1
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
背包问题专项
目标和题目版本1 正确正确的原因(1) 注意目标金额那里全部都增加了1000(2) 枚举目标金额在-1000到1000的所有情况(3) 状态转移方程, 如何变成递推的方程版...
1
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
设计类算法题 - 即合理利用数据结构, 得到算法
任务调度器题目版本1 正确正确的原因(1) 注意优先队列赋值的情况, 需要等统计次数的map遍历完, 再进行赋值, 才能得到正确的排序(2) 执行的过程中, 往优先队列添加...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
括号问题专项
有效的括号题目版本1 正确正确的原因(1) 需要考虑栈为空的情况, 然后直接遇见右边括号(2) 最后判断为true的时候, 栈里面不应该有元素...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
回溯专项
单词搜索题目版本1 正确正确的原因(1) 注意在递归函数的开头判断是否能继续递归(2) 然后在做出选择之前, 标记当前位置是访问过的, 每次都是标记当前位置, 而不是标记选...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
数学计算专项
整数翻转题目版本1 正确正确的原因(1) 注意基础写法如何写, 即非边界情况, ans = ans * 10 + p;(2) 注意如何判断翻转之后的数字会超出边界....
1
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
全排列专项
第k个排列题目版本1 正确正确的原因(1) 通过除法, 可以依次确定每一位的数字, 例如 123, 132, 213, 231, 312, 321. 此时n=3, 目标k ...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
有序数组专项
最后的数字, 一定就是出现超过一半的数字. (1) 注意这个二维数组 可以使用二分查找提高查找速度, 但是其实本身不用, 因为从右上角开始遍历, 是可以确定遍历步骤的. (...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
位操作专项
两个int交换数字内容题目不实用临时变量的情况下, 完成两个int数字的数值交换版本1 利用加法版本2 利用异或只出现一次的数字题目版本1 正确只出现一次的数字2题目版本1...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
链表专项
(1) 先计算出每个分组应该有几个元素, 然后利用两个指针cur和temp指向分组的开头和结尾, 注意元素的个数和指针移动的对应关系, 边界比较麻烦....
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
二叉树集中训练
(2) 后序遍历那里if (left && right) {}, 是想说在二叉树左右都平衡的时候, 判断一次两边的高度差, 杜绝版本1那种错误, 但是这...
1
1
分享
用自己的话说
@某市值单位
·
3年前
关注
第五章 高频面试系列
(2) 注意在当前位置start, 选择下一步跳的时候, 如果范围内最大的元素是多个, 一定要跳到最后一个元素的地方. (1) 先假设都飞往一个地方, 然后如果挑选其中一个...
2
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
redis实现消息队列
消费者通过brpop阻塞式的从队列中读取消息. BRPOP就类似redis读取, 为了减少空消息队列频繁的轮询, 使用阻塞式命令并设置超时时间, 阻塞读在队列没有数据时会立...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
两整数之和
(3) 如果进位不为0, 继续将步骤1和步骤2得到的元素, 重新作为输入, 重复步骤1和步骤2....
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
搜索二维矩阵
题目二分查找思路(1) 先判断目标元素是否在二维数组范围内(2) 按第一列进行左边界的二分查找, 寻找元素在哪一行(3) 在那一行进行二分查找, 寻找目标元素(4) 需要注...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
第四章 算法思维
从candidates选择元素不能重复说的是如果candidates中只有一个1, 你不能在答案中出现两个1, 但是你本身candidates就有两个1的话, 是可以选择两...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
第二章 动态规划
(1) 枚举所有状态时, 是从1开始的, 因此数组长度为1时, 是直接返回的max的默认值, 导致出错. (2) 注意二维数组排序的写法. 注意Arrays.sort方法的...
赞
评论
分享
用自己的话说
@某市值单位
·
3年前
关注
猴子吃香蕉
(1) 因为是求最少准备多少香蕉, 因此每次都是考虑猴子吃的最少的情况, 可以不一次性准备好香蕉, 而是按照每个猴子的需求, 动态的进行准备, 最后将所有的准备结果求和. ...
赞
评论
分享
下一页
个人成就
文章被点赞
182
文章被阅读
51,181
掘力值
2,328
关注了
1
关注者
14
收藏集
1
关注标签
16
加入于
2020-12-15