摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共541篇）

题解 | #二叉搜索树的最近公共祖先# 来自专栏

题目的主要信息：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先：对于该题的最近的公共祖先定义：对于有根树T的两个结点p、q，最近公共祖先LCA(T,p,q)表示一个结点x，满足x是p和q的祖先且x的深度尽可能大一个节点也可以是它自己的祖先二叉搜索树是若它的左子树不空，则左子树上...

C++ 二叉搜索树递归

2021-11-30

0 528

题解 | #把字符串转换成整数(atoi)# 来自专栏

题目的主要信息：自己写一个atoi函数，将字符串转变成int型数字，输入没有任何限制，需要注意以下几点：去掉全部前导空格第一个符号是正负号的情况输入了非数字要直接截断输入达到了int型表示边界空串返回0 去掉无用后导空格方法一：遍历法具体做法：用一个index全程记录字符串下标...

C++ 字符串状态机

2021-11-30

1 558

题解 | #自动售货系统# 来自专栏

题目的主要信息：实现一个简单的自动售货系统，实现投币、购买商品、退币、查询库存商品及存钱盒信息的功能一共售卖6种商品，商品名称和售价如下，零钱盒中记录1元、2元、5元、10元4种零钱的数量。商品名称单价 A1 2 A2 3 A3 4 A4 5 A5 8 ...

C++

2021-11-05

4 808

题解 | #24点运算# 来自专栏

题目的主要信息：给出四张扑克牌的牌面，将其当成数字，询问能否通过加减乘除得到24，除法是整除，给出算术式牌面2到10分别对应数字2到10，然后J、Q、K、A分别代表11、12、13、1 遇到大小王joker、JOKER要输出ERROR 运算中数字的顺序不定，但是不能包含括号如有多个解输出一个...

C++ 字符串递归全排列

2021-11-05

12 870

题解 | #扑克牌大小# 来自专栏

题目的主要信息：输入两手牌，两手牌之间用"-"连接，每手牌的每张牌以空格分隔，"-"两边没有空格比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR 比较规则如下：输入每手牌可能是个子、对子、顺子（连续5张）、三个、炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都...

C++ 字符串

2021-11-05

11 1306

题解 | #人民币转换# 来自专栏

题目的主要信息：将输入的两位小数的数字人民币转换成中文表示的人民币中文大写金额数字前应标明“人民币”字样中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如果小数为0 阿拉伯数字...

C++ 递归

2021-11-04

0 414

题解 | #记票统计# 来自专栏

题目的主要信息：先给出mmm位候选人的名字，字符串表示后续给出nnn张票，票上是候选人的名字，统计每位候选人的票数票里出现非候选人的名字则是属于不合法输出按照输入的候选人的顺序排序方法一：暴力查找具体做法：我们可以用一个pair型的vector数组来存储这个每个候选人及其票数，输入...

C++ 字符串哈希表

2021-11-04

22 714

题解 | #数组分组# 来自专栏

题目的主要信息：对输入的n个数，询问能否被分成两组，且两组的和相等其中第一组必须包含所有5的倍数，第二组必须包含3的倍数（不含5的倍数）其他数字任意放可以分出空数组，因为正负数和可能为0 方法一：集合枚举具体做法：在输入的时候直接开始计算5的倍数的和与3的倍数的和，然后剩余的数字再加...

C++ 递归集合

2021-11-04

19 955

题解 | #在字符串中找出连续最长的数字串# 来自专栏

题目的主要信息：对于输入的一个字符串，返回其最长的数字子串，以及其长度如果最长有多个，都要输出方法一：遍历截取拼接具体做法：可以遍历输入的字符串，检查每个字符，如果遇到数字我们开始循环计算这一段连续的数字子串的长度（直接循环直到非数字，然后首尾相减即可），比较这一段子串的长度与最大长度...

Java 字符串正则表达式

2021-11-04

0 426

题解 | #表示数字# 来自专栏

题目的主要信息：将一个字符中所有的整数前后加上符号“*”，其他字符保持不变连续的数字视为一个整数方法一：遍历添加具体做法：我们可以遍历字符串，每次遇到一个数字字符就在前面添加一个星号，然后使用循环连续遍历这个子串的所有数字字符，直到遇到第一个不是数字字符的，在其前面添加另一个星号即可。...

C++ 字符串正则表达式

2021-11-03

21 741