LeetCode思路（四）：1025、349、682、206、762、429、1078、669、183、107

1025. 除数博弈

该题目需要找到规律：偶数返回true，奇数返回false

 

349. 两个数组的交集

涉及到数组去重以及排序

使用set来解决（元素已去重，元素已排序）

注意set的插入以及遍历

 

682. 棒球比赛

1）涉及到vector的使用

元素插入：push_back

元素删除：score_tmp.erase(score_tmp.end() - 1);

2）string和int的转换

string2int：atoi(op.c_str())

int2string：std::to_string(3.1415926)

 

206. 反转链表

1）使用vector保存结点value

2）通过前后两个坐标进行值交换

3）将交换后的vector值赋给原始列表

 

762. 二进制表示中质数个计算置位
1）统计10进制转2进制中1的个数

int num_of_one = 0;
while(0 != tmp_num)
{
    if(0 != tmp_num % 2)
    {
         ++num_of_one;
    }
    tmp_num /= 2; 
}

2）判断是否是质数

if(1 == num) return false;

if(2 == num || 3 == num) return true;

for(unsigned int i = 2 ; i <= sqrt(num); ++i)
{
    if(0 == num % i)
    {
        return false;
    }
}

 

429. N叉树的层序遍历

使用队列queue来进行节点的进出：先判断queue中的大小，将父节点出列，记录val值，再将子结点入列

queue操作：

push：入列

front：首个元素

pop：出列

 

1078. Bigram 分词

字符串分段，涉及到的string方法：

1）strs.find(pattern)：找到对应的位置

2）strs.substr(0,pos)：截取子字符串

3）判断位置

size_t pos = strs.find(pattern);
size_t size = strs.size();
while(pos != string::npos)

 

669. 修剪二叉搜索树

1）若节点值小于L，丢弃左子树，修剪右子树；

2）若节点值大于R，丢弃右子树，修剪左子树；

3）若节点值大于等于L，小于等于R，修剪左右子树。

 

183. 从不订购的客户（SQL）

考察not in 和as

select c.Name as Customers from Customers c where c.Id not in (select CustomerId from Orders); 

 

107. 二叉树的层次遍历 II

1）先参考《429. N叉树的层序遍历》

2）再将最终的vector使用二分法进行替换