2 docs tagged with "algorithm"

几年前遇到的面试题, 当时用的暴力解法, 但对如何优雅解决一直没有思路, 最近想起来咨询chatgpt终于有了解法.

很久没接触过堆排序, 再次不记得详细定义用法. 在网上搜了一下如何构建堆, 看来看去都没有当年了解时候的清晰, 最后终于搜到Sedgewick的算法解析, 就是当年学习时候理解的思路, 一下子豁然开朗. 有时候算法看起来复杂, 其实是没有找到一个合理理解的方式.