本周做算法题,遇到了两道比较困难的题,一道是牛客的小月的路线,链接为小月的路线,在之前学习的过程中,这种题一直都是我的难点,但本周在借助ai的死磕下,也是终于有点门路。这道题起初看着像是最短路径,但是做下来发现,他有两个值要比比较,有距离和风险,在ai的帮助小,我了解到了优先队列,在b站上学习优先队列,也是终于将这道题目解决。
第二道我感觉是一道比较困难的题目,第一道题目我还有一点头绪,但是第二道一点都不理解,也是牛客的题,叫小月的筹码,链接为小月的筹码,一开始n给的是0到40,如果按照排列,将会有2**40次方中情况,约为10**11,显然会超时,但是ai巧妙的将其分成两部分,此时一半只有2**20,约为10**6,这样就不会超时,但如果仅仅是这样,最后还是会超时,但ai又通过哈希表来存数据,另一办只需要查找,复杂度接近O(1),最终解决问题。