摸鱼学大师
摸鱼学大师
全部文章
题解
未归档(8)
归档
标签
去牛客网
登录
/
注册
摸鱼学大师的博客
问月月不明？
全部文章
/ 题解
（共9篇）
题解 | #数组分组#
来自专栏
题目的主要信息： 对输入的n个数，询问能否被分成两组，且两组的和相等 其中第一组必须包含所有5的倍数，第二组必须包含3的倍数（不含5的倍数） 其他数字任意放 可以分出空数组，因为正负数和可能为0 方法一：集合枚举 具体做法： 在输入的时候直接开始计算5的倍数的和与3的倍数的和，然后剩余的数字再加...
C++
递归
集合
2021-11-04
16
794
题解 | #整型数组合并#
来自专栏
题目的主要信息： 输入两个整型数组，将两个数组按照升序合并，并且过滤掉重复数组元素 输出时相邻两数之间没有空格 方法一：合并后排序 具体做法： 直接将输入的第二个数组接到第一个数组后面，后续对合并后的数组使用sort函数排序，然后遍历输出合并后的数组，对于与后面一个元素重复的情况我们不输出即可。...
C++
排序
集合
2021-10-30
0
362
题解 | #配置文件恢复#
来自专栏
题目的主要信息： 6条配置命令如下： 匹配原则如下： 若只输入一字串，则只匹配一个关键字的命令行，采用最短唯一匹配，输入命令不一定要完整 若只输入一字串，但本条命令有两个关键字，则匹配失败 若输入两字串，则先匹配第一关键字，如果有匹配但不唯一，继续匹配第二关键字，如果仍不唯一，匹配失败 若输入...
Java
字符串
集合
正则表达式
2021-10-29
4
319
题解 | #称砝码#
来自专栏
题目的主要信息： 现有一组砝码，重量互不相等，分别为m1m_1m1,m2m_2m2,m3m_3m3 … mnm_nmn 每种砝码对应的数量为x1x_1x1,x2x_2x2,x3x_3x3 ...xnx_nxn 现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量 ...
C++
动态规划
集合
2021-10-21
43
3060
题解 | #记录点赞用户#
来自专栏
题目的主要信息： 为了实现点赞功能，设计一个点赞记录器，该工具包含如下两个方法： like方法：该方法需要传入用户名作为参数，如果用户没点赞过，则记录本次点赞行为，若用户已经点赞过，则删除他的点赞行为。 getLikeUsers方法：该方法需要返回所有点赞用户的名字，不要求顺序。 具体做法...
Java
集合
2021-10-18
0
412
题解 | #字符个数统计#
来自专栏
题目的主要信息： 输入一个字符串，字符范围在在ASCII码范围内(0~127，包括0和127)，换行符表示结束，不包括换行符 统计字符串出现了多少种字符 方法一：位图统计法 具体做法： 既然字符数是有限的，我们可以初始化一个大小为128的全0的数组，代表0-127的ASCII码是否出现过。遍历字...
位图
集合
2021-10-07
0
299
题解 | #明明的随机数#
来自专栏
题目的主要信息： 一共多次调查，每次调查输入的第一个数为N，后续N个数随机（1-1000)的数字 需要对每次调查数字排序并去重后输出，每个数字一行 方法一：暴力排序去重 具体做法： 我们每次循环优先读取下面的数组长度，即优先读取N，然后用循环连续N个数字进入数字，这就是这次调查的全部数字了，然后...
C++
排序
集合
2021-10-04
6
518
题解 | #两棵树的问题#
来自专栏
思路： 题目的主要信息： 有两个结点数都为n，根都是1的树，设根的深度为0 定义点对(x,y)的价值为树1中x和y的最近公共祖先的深度+树2中a[x]和a[y]的最近公共祖先的深度 输出所有点对的最大值价值数组b与数组c分别记录树1与树2的各个节点的父节点 方法一：暴力解法（超时）具体做法：我们...
树
LCA
倍增算法
dfs
集合
2021-09-03
0
457
题解 | #集合的所有子集#
来自专栏
思路： 题目的主要信息： 有一个没有重复元素的整数集合S，经测试S的元素本就是升序 求所有子集，子集顺序不定，子集中无重复内容，但是子集中的元素必须是升序 方法一：穷举法具体做法：学过离散数学就知道，如果集合的元素是个，那就有个子集，如果我们枚举一一构造，那就需要做一个到的映射，我们可以想到二进...
子集
集合
数组
二进制
递归
回溯
2021-07-28
0
577
牛客博客，记录你的成长
京公网安备 11010502036488号