摘要： 题目如下： 解题思路：本题大多数人采用DFS的方法，这里我用的是另一种方法。我的思路是建立一次初始值为空的safe数组，然后遍历graph，找到graph[i]中所有元素都在safe中的元素，把i加入safe。遍历完graph后继续重头遍历，直到某一次遍历后无新元素加入safe后停止。safe即为题 阅读全文

摘要： 题目如下： 解题思路：本题首先要很快速的计算出任意一个字符shift后会变成哪个字符，其实也很简单，让shift = shift % 26，接下来再做计算。第二部是求出每个字符要shift的次数。可以得出S[0]的shift次数等于sum(shifts)，S[1]的次数等于sum(shifts)-s 阅读全文