自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

优快云

程序员阿甘优快云认证博客专家优快云认证企业博客

码龄8年

911: 原创

1761: 周排名

1529: 总排名

415万+: 访问

: 等级

2万+: 积分

3万+: 粉丝

5727: 获赞

1938: 评论

1万+: 收藏

私信

关注

热门文章

分类专栏

LeetCode刷题笔记 31篇
Java 47篇
JS 30篇
前端网络 19篇
nodejs 17篇
CSS 11篇
Vue 6篇
webpack 2篇
Linux 2篇
数据库 2篇

最新评论

缓存转发数据包统计
Yuchen_H: 动态规划解法有误暴力是正确的考虑下面这个例子 4 10,1 10,5 8,7 4,2 100 最优的策略是让节点(8,7)故障, 其余正常工作,这个时候得到的结果是7, 但是动态规划得到的结果是8.
找出二叉树的最优节点
程序员阿甘: 嗯嗯，已修复
【找数字】
程序员阿甘: (1, 0) 和 (1, 1) 两个坐标的元素值相同，那么这两个位置的元素是否当成一对等值元素呢？
【找数字】
qq_42731034: 逻辑上应该使用&&吧 [code=java] if (i1 != i || j1 != j) { if (i1 != i && j1 != j) { [/code]
找出二叉树的最优节点
Yuchen_H: 这是AI对你代码里的小问题的解释: 代码中用 while len(queue) > 1: 来作为循环条件，认为队列只剩下一个节点时必定是根节点，不需要处理。但这种写法并不总能保证最后队列中的唯一节点就是根节点。例如在第二个用例中： 5 10 3 5 6 -2 0 1 0 2 1 3 1 4 计算后：节点 0（根）的 inDegree = 2 节点 1 的 inDegree = 2 节点 2、3、4 的 inDegree = 0 初始队列为 [2, 3, 4]。按顺序处理后，当队列只剩下一个节点时，可能还没有处理完所有非根节点（比如此处队列可能剩下的是节点 4，而节点 4 并非根，其父节点 1 还未更新到队列中）。这样就会遗漏候选节点，导致最终答案错误。建议修改为：使用 while queue: 循环直到队列为空，每次处理节点时，先判断该节点是否为根（即 next[ch] == -1），只有非根节点才计算 diff 更新答案。

最新文章

数据库

关注

文章平均质量分 96

数据库学习

关注数：文章数：2 文章阅读量：4652 文章收藏量：16

作者: 程序员阿甘

这个作者很懒，什么都没留下…

展开