第 46 场双周赛记录(119 / 1647)_数组


懒得总结题目了。记一下需要注意的地方:

  1. 对于简单题,数量范围都在暴力范围内,这时候就考验代码能力,能否迅速写正确。 第一题我花了18分钟是因为对大小写的转换方法用得不对。
  2. 第二题好像是个逻辑题,也不用算法。
  3. 第三题,bfs应用,思路不难,但是花了20分钟,有一般用在确认可行性上了。 还有优先队列的比较方法总是记不清: 记住默认是小顶堆,即对数组做sort后的第一个元素默认是最小的一样。

公约数应用以及树的dfs遍历题。
正常思路会超时, 但只要想到怎么利用父亲节点传下来的信息,具体忘了。​​​在这里插入代码片​