摘要:题意 如果两个数的数位和一样那么这两个数就是友好数,称数位和为友好ID,现在要找出给定的序列中有几个不同的友好ID 思路 按照要求模拟就好了 记录有几个不同的友好ID,可以采用set 代码 #include <iostream> #include <vector> #include <queue> 阅读全文
posted @ 2021-03-13 20:54 MartinLwx 阅读(9) 评论(0) 推荐(0) 编辑
摘要:题意 给出很多情侣,开聚会,看聚会上的哪些人是“单身狗” 思路 开2个unordered_map<int, int>来记住情侣关系,记住谁有伴侣谁没有 开一个flag数组,标记出现在聚会上的人 “单身狗”要么是本来就没有伴侣的,要么是伴侣没有一起来聚会的 代码 #include <iostream> 阅读全文
posted @ 2021-03-13 20:19 MartinLwx 阅读(12) 评论(0) 推荐(0) 编辑
摘要:题意 输出一个树的层序遍历,要求每一层都调转方向 思路 首先是根据中序序列和后序序列建树,这是常规操作 用层序遍历,每次取出一层的结点,每到下一层都要调转方向一次 代码 #include <iostream> #include <algorithm> #include <vector> #inclu 阅读全文
posted @ 2021-03-13 12:54 MartinLwx 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题意 判断给出的放置方式是否符合N皇后棋盘的要求(也就是说每一行,每一列,每条对角线都不能冲突) 思路 棋子的位置是由每一列的第几个位置来给出的,所以列这个方向上实际上是不会冲突的 行方向:用一个row数组 主对角线方向:对于任意一个坐标(i, j),同个主对角线的i - j为定值,同时要注意有可能 阅读全文
posted @ 2021-03-13 11:00 MartinLwx 阅读(15) 评论(0) 推荐(0) 编辑