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 belowSELECT 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 ...