上周刷完了leetcode“热题100”题单中的所有简单题,完成了对算法与数据结构的基础复习,接下来预计按照每天至少1道题的节奏,对leetcode“热题100”题单中的题目进行完成。 128.最长连续序列 题目要求从一个未排序的数组中,找到一个最长的连续序列,自然的想法是,以数组中的每个元素为起始,分别判断以其为起始的最长序列的长度。于是,写出了…
思路分析:首先,思考如何判断“异位词”,直观的想到,将string内部按照字母序排序,之后便可以直接对比,排序后相等的string就是异位词。其次,想到可以利用哈希表来进行字符串vector的存储(即一个排序成功的key,对应一组string) 49.字母异位词分组 class Solution { public: vector<vector…