呆喵挠琴

分类

题解(112)

/ 注册

全部文章（共116篇）

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

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

C++

2021-12-08

3 465

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

题目的主要信息：写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 1.若干空格 2.（可选）一个符号字符（'+' 或 '-'）数字，字母，符号，空格组成的字符串表达式若干空格方法一：首先利用一个wh...

C++

2021-12-08

0 641

题解 | #人民币转换#

题目的主要信息： 1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。 2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面...

C++

2021-12-07

0 446

题解 | #火车进站#

题目的主要信息：给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。要求输出所有火车出站的方案，以字典序排序输出。方法一：采用递归。j...

C++

2021-12-06

0 650

题解 | #最长回文子串#

题目的主要信息：给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。方法一：用maxlen维护目前找到的最长回文子串长度，暴力枚举一遍所有可能的子串，并且判断每个子串是否为回文串。判断每个子串是否为回文子串的方法是，从子串的首位同时向中心移动，边移动边比较，如果遇到有两位不同，表示它不是...

C++

2021-12-06

1 553

题解 | #尼科彻斯定理#

题目的主要信息：验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。方法一：用value保存num的立方，将1-num^3之间所有奇数保存到vec中。根据题意，遍历一遍所有奇数，每次奇数以该奇数开头的连...

C++

2021-12-06

0 410

题解 | #公共子串计算#

题目的主要信息：查找两个字符串a,b中的最长公共子串的长度。方法一：枚举法。用maxLen暂存最长公共子串长度。枚举所有a中可能出现的子串，用find函数判断该子串是否在b中出现，如果在b中出现的话，比较该子串与已知的最长公共子串的长度，如果更长，则更新maxLen。枚举所有的子串用双重for...

C++

2021-12-06

4 521

题解 | #参数解析#

题目的主要信息：已知参数有：命令字xcopy 字符串/s 字符串c:\ 字符串d:\e 请编写一个参数解析程序，实现将命令行各个参数解析出来。需要注意的是，引号内的参数为一个整体。方法一：遍历一遍字符串，用向量ans暂存参数。如果当前字符不在引号内，且当前字符不是空格，表示当前正在参数内...

C++

2021-12-05

0 317

题解 | #计算日期到天数转换#

题目的主要信息：根据输入的日期，计算是这一年的第几天。保证年份为4位数且日期合法。方法一：首先用数组monthday保存十二个月的对应的天数，首先判断当前年份是否为闰年，如果是闰年的话二月份有29天，然后遍历一遍月份天数，统计到当前月份的天数，然后加上当前月的天数即得到总天数。具体做法： ...

C++

2021-12-05

0 494

题解 | #百钱买百鸡问题#

题目的主要信息：鸡翁一只值五元，鸡母一只值三元，三只鸡雏值一元。要求出所有花一百元买一百只鸡的方式。方法一：解方程。鸡翁、鸡母、鸡雏分别为x, y, z 三个变量，这三个变量满足以下两个方程式： x+y+z=100 5x+3y+z/3=100 y可以表示25−7∗x25-7*x25−7∗x...

C++

2021-12-04

15 1428