摘要:C 语言风格 a = 0b1010010 b = 'value' print("Binary: %d %s" % (a, b)) # 对应 C 语言的如下 printf("Binary: %d %s", a, b) 其实就是类似 C 语言的 printf 函数,左边是占位符,右边是数据 ⚠️ 占位符 阅读全文
posted @ 2021-04-13 10:45 MartinLwx 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题意 删除链表中的值的绝对值重复的结点,以此将链表拆分为2条 思路 静态链表存储方式 开一个unordered_map<int, int>来统计绝对值一样的结点之前是否有出现过 代码 #include <iostream> #include <algorithm> #include <vector> 阅读全文
posted @ 2021-03-16 10:02 MartinLwx 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题意 键盘上有按键坏了,要是按下去一定会重复K次,现在要根据字符串找到所有可能坏掉的按键 思路 统计每个字符出现的次数,比如eee_eeeeee,就会统计e曾经出现过[3, 6]次 检查字符串出现的每个字符,看出现的次数是否都为k的倍数,如果是,就可以肯定这个按键坏掉了。要输出坏掉的按键,我这里处理 阅读全文
posted @ 2021-03-15 11:30 MartinLwx 阅读(25) 评论(0) 推荐(0) 编辑
摘要:题意 将一个数组的数字分为2个集合,要求2个集合的元素个数差值尽可能小,而且要让2个集合的元素总和的差值的绝对值尽可能大 思路 很直观的想法是排序好之后分情况讨论 2个集合的元素的个数都是偶数,那么各自求一下元素和就好了 2个集合的元素的个数都是奇数,那么就分别把最中间的元素放到第1个集合或者第2个 阅读全文
posted @ 2021-03-15 10:51 MartinLwx 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题意 根据要求插入节点到BST里面,最后要输出最低的两层的结点树木 思路 先按照BST来建树,建树之后用dfs来统计每一层的结点数,同时要用一个变量来记住最大深度,那么我们就可以得到最低两层的结点数量了 代码 #include <iostream> #include <vector> #includ 阅读全文
posted @ 2021-03-14 16:38 MartinLwx 阅读(22) 评论(0) 推荐(0) 编辑
摘要:题意 举行了比赛,冠军有神秘奖,名次是素数的人会收到小黄人,其他的任何人会收到巧克力,不在名单里的人也要检查出来,还要识别出已经检查过的人 思路 分别用2个unordered_map<int, int>来记住排名和是否有在名单里 接下来依次判断即可 代码 #include <iostream> #i 阅读全文
posted @ 2021-03-14 15:55 MartinLwx 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题意 如果两个数的数位和一样那么这两个数就是友好数,称数位和为友好ID,现在要找出给定的序列中有几个不同的友好ID 思路 按照要求模拟就好了 记录有几个不同的友好ID,可以采用set 代码 #include <iostream> #include <vector> #include <queue> 阅读全文
posted @ 2021-03-13 20:54 MartinLwx 阅读(10) 评论(0) 推荐(0) 编辑
摘要:题意 给出很多情侣,开聚会,看聚会上的哪些人是“单身狗” 思路 开2个unordered_map<int, int>来记住情侣关系,记住谁有伴侣谁没有 开一个flag数组,标记出现在聚会上的人 “单身狗”要么是本来就没有伴侣的,要么是伴侣没有一起来聚会的 代码 #include <iostream> 阅读全文
posted @ 2021-03-13 20:19 MartinLwx 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题意 输出一个树的层序遍历,要求每一层都调转方向 思路 首先是根据中序序列和后序序列建树,这是常规操作 用层序遍历,每次取出一层的结点,每到下一层都要调转方向一次 代码 #include <iostream> #include <algorithm> #include <vector> #inclu 阅读全文
posted @ 2021-03-13 12:54 MartinLwx 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题意 判断给出的放置方式是否符合N皇后棋盘的要求(也就是说每一行,每一列,每条对角线都不能冲突) 思路 棋子的位置是由每一列的第几个位置来给出的,所以列这个方向上实际上是不会冲突的 行方向:用一个row数组 主对角线方向:对于任意一个坐标(i, j),同个主对角线的i - j为定值,同时要注意有可能 阅读全文
posted @ 2021-03-13 11:00 MartinLwx 阅读(17) 评论(0) 推荐(0) 编辑