题目

33.搜索旋转数组
46.全排列
49.字母异位词分组

想法

  • 搜索旋转数组
    主要是二分法。一半有序的数组，一半无序的数组。然后一次进行下去。
  • 全排列
    方法是回溯法，可以想成一个树状图，不断搜索，然后到叶子节点停止。
  • 字母异位词分组
    方法就是hash,自己先写的没有通过时间的限制。后面利用了网上的题解。思路就是使用unordered_map来存储，利用排序后的string作为关键字存贮，这样一次遍历就可以完成。