2026-09-19

    本周做算法题,遇到了两道比较困难的题,一道是牛客的小月的路线,链接为小月的路线,在之前学习的过程中,这种题一直都是我的难点,但本周在借助ai的死磕下,也是终于有点门路。这道题起初看着像是最短路径,但是做下来发现,他有两个值要比比较,有距离和风险,在ai的帮助小,我了解到了优先队列,在b站上学习优先队列,也是终于将这道题目解决。

    第二道我感觉是一道比较困难的题目,第一道题目我还有一点头绪,但是第二道一点都不理解,也是牛客的题,叫小月的筹码,链接为小月的筹码,一开始n给的是0到40,如果按照排列,将会有2**40次方中情况,约为10**11,显然会超时,但是ai巧妙的将其分成两部分,此时一半只有2**20,约为10**6,这样就不会超时,但如果仅仅是这样,最后还是会超时,但ai又通过哈希表来存数据,另一办只需要查找,复杂度接近O(1),最终解决问题。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容