LeetCode-6

题目:


  1. 953.验证外星语词典
  2. 961.重复n次的元素
  3. 965.单值二叉树
  4. 970.强整数

思路:

验证外星语词典

​ 这题目就是一个字典排序题。不过字典序是题目指定的,所以需要一个转换。然后遍历即可,难度不高。

重复n次的元素

​ 一共2n个元素,n+1个不同的,其中n个重复。最简单的就是遍历。另一个解法是:长度为4的子序列中一定会有重复元素。只需要比较所有距离为 1,2 或者 3 的邻居元素即可。

单值二叉树

​ 这个就比较简单了,只需要遍历即可。

强整数

​ 最开始遍历范围,然后计算是否成立,后面是先计算成立的,再计算是否符合范围。