懒得总结题目了。记一下需要注意的地方:
- 对于简单题,数量范围都在暴力范围内,这时候就考验代码能力,能否迅速写正确。 第一题我花了18分钟是因为对大小写的转换方法用得不对。
- 第二题好像是个逻辑题,也不用算法。
- 第三题,bfs应用,思路不难,但是花了20分钟,有一般用在确认可行性上了。 还有优先队列的比较方法总是记不清: 记住默认是小顶堆,即对数组做sort后的第一个元素默认是最小的一样。
公约数应用以及树的dfs遍历题。
正常思路会超时, 但只要想到怎么利用父亲节点传下来的信息,具体忘了。在这里插入代码片