Selukwe的博客

题目链接：929. Unique Email Addresses 解题思路： 对 C++ STL 还是菜鸟级别，直接看了 Discuss大佬们的操作，发现了个不错的代码，拿来学一下。 笔记： 1、unordered_set 是一种无序哈希表，键值不可修改，但可以删除和插入； 2、关于 string::find，返回的是第一个匹配到的字符位置，类型是 size_t（一种无符...

题目链接：804. Unique Morse Code Words 解题思路：没什么技巧，构造 map 作为密码字典，生成的摩斯密码插入到一个 unordered_set 中，因为元素具有唯一性，所以可以直接求个数。 class Solution { public: int uniqueMorseRepresentations(vector<string>& wo...

题目链接：N-Repeated Element in Size 2N Array 解题思路：插入前判断是否已经存在，存在的话马上可以跳出循环，输出结果。 class Solution { public: int repeatedNTimes(vector<int>& A) { unordered_set<int> table; ...

题目链接：595. Big Countries # Write your MySQL query statement below SELECT name, population, area FROM World WHERE area>=3000000 OR population>=25000000;

题目链接：7. Reverse Integer 解题思路： 首先要知道 int 类型的范围是： -2^31~ 2^31- 1。也就是： -2147483648 ~ +2147483647，超出这个范围可以直接放回 0； 后续对数字取绝对值，所以用 flag 来记录这是正数还是负数； 在乘以 10 之前先判断会不会溢出了，会的话返回 0； class Solution { public...

题目链接：Squares of a Sorted Array 解题思路： 两种方法，一种是暴力，先求平方再排序；另一种稍微改进，每次从两边找绝对值较大的那个数，求平方。 法一： class Solution { public: vector<int> sortedSquares(vector<int>& A) { for (i...

题目链接：Sort Array By Parity 解题思路：偶数放在左边，奇数放在后边 class Solution { public: vector<int> sortArrayByParity(vector<int>& A) { vector<int> relt(A.size(), 0); int l ...