摘要：通过图论的相关知识可知，题目的要求是通过已知条件建立一个欧拉通路，最常用的算法是Hierholzer算法。 Hierholzer算法 Hierholzer算法给出一种基于dfs寻找欧拉回路的算法 step 1: 选择一个合适的开始node, 对于无向图, 为一个度数为奇数的节点(如果所有点的度数为偶 阅读全文

摘要：太久没有写算法题而且算法底子本就薄弱导致这个题总感觉很熟悉却怎么也写不出的情况😞。 进入正文，本题就是一个滑动窗口问题，可以看成是一个连接好的和为$sum-x$的窗口，也可以看成首尾两部分共同组成的值为$x$的滑动窗口，所以采取滑动窗口算法即可解决，下面是官方代码： class Solution 阅读全文