halfrost
halfrost
> @PanYuHaa 我印象是因为这个剪枝条件太弱了。剪的不够多。剪枝效果不好。
> 感谢分享。 > > 文字说明部分有点小问题。“快排”的英文其实是quicksort,平均时间复杂度是O(nlogn)。 这里面实际用到的算法是quickselect,中文应该叫“快速选择”,这个的时间复杂度是O(n)。建议改一下中文术语,最好都顺便附上对应的英文术语,毕竟中文名词都是翻译过来,可能存在不一致的问题引起误解。 > > 另外在写留言的时候还发现网站有个小问题,一输入英文字母"s"就会自动被切换到搜索里面去,导致该字母无法输入。个人感觉这个feature没太大必要,且非常不方便 @MetalworkColossus 感谢你指出的错误。我已经修改了。CI 暂时还有点小问题,我修复以后,重新部署上去,网站上就能看到这个更正了。 关于 s 键触发搜索框的问题。我也重现了。好像只会出现在 Safari 浏览器上?Chrome 上我没复现出来。 关于你的建议,我未来会附上对应的英文术语,防止歧义和误解。🙏
> 200是dfs不是bfs呀 @Xadoy 应该是也可以 bfs。这个标签分类我参考了 leetcode 的分类。
@zhangguolei 用 map 也可以。
我先整理了这个完整了表格,可以用来查缺补漏。相关的题目我慢慢刷慢慢整理。刷题只是提升算法能力的手段,最终知识需要凝结成块,那么就总结在第一章这两节中得到升华吧~
@dawnaliens 欢迎随时交流。你有更好的解法欢迎一起讨论啊。我们将有价值的解法和代码都沉淀到这里来。方便自己复习,也方便后人学习。
> follow up 里提到了别用整数转字符串的方式解决,代码里还是转换了下。这里有点疑惑 @gaogao1030 我的锅。。我更新啦。把数字转成数组,然后再首尾判断是否相等。你刷新一下看看更新以后的解法。
> follow up 里提到了别用整数转字符串的方式解决,代码里还是转换了下。这里有点疑惑 @gaogao1030 另外我怀疑这个 follow up 是后来加上去的。。我开始做这道题的时候并没有这个要求。
> 为什么中间断了几题 比如10 14 @hujun2020 因为我不是按照顺序刷的。
我先整理了这个完整了表格,可以用来查缺补漏。相关的题目我慢慢刷慢慢整理。刷题只是提升算法能力的手段,最终知识需要凝结成块,那么就总结在第一章这两节中得到升华吧~