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使用二分法进行替换