SandMonth

题解

/ 注册

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

题解 | #又见台阶#

又见台阶一共又n层台阶有些台阶上有积水，牛牛一开始在第0层，它每次可以跳奇数层台阶，他想跳到第n曾，但他不想在跳跃的过程中跳到有积水的台阶，现在已知有m个台阶上有积水，问牛牛在不跳到积水台阶的情况下跳到第n层有多少种跳法，答案对取模案例输入：9,3,[1,3,5]返回值：2说明：因为1，...

C++

2021-09-14

0 585

题解 | #牛妹的项链#

牛妹的项链有一个项链共有n个珠子,每个珠子都有一个颜色,这n珠子构建成一个环,牛妹想要一段最长的珠子其中同一个颜色不出现两次。案例输入：4,[3,1,1,2]返回值：3说明：牛妹可以选择在第3个珠子的左边和右边各切一刀，截取第4个，第1个和第2个珠子连起来的连续珠子。方法一暴力遍历a中...

C++

2021-09-13

0 460

题解 | #相似和#

相似和给出n个字符串串,定义两个字符串的相似度为他们的最长公共前缀长度求案例输入：3,["niuniu","niumei","niuneng"]返回值：10说明："niuniu"与"niumei&qu...

C++

2021-09-09

0 524

题解 | #原根#

原根题目:给出n个只包含小写字母'a'~'z'的字符串，我们称一个字符串为原根，当且仅当给出的其他任何字符串都不是它的前缀。案例输入：3,["a","ab","ba"]返回值：2说明："a"是原根因为"...

C++

2021-09-09

1 626

题解 | #打字#

打字按照时间顺序给出牛妹按下的键（以字符串形式给出,'<'代表回退backspace，其余字符均是牛妹打的字符，字符只包含小写字母与'<'），牛妹想知道最后在屏幕上显示的文本内容是什么。若为空则返回一个空串。案例输入："acv<"返回值："a...

C++

2021-09-09

0 455

题解 | #魔法货车#

魔法货车题意:有辆货车,每辆货车容量为,现在需要运送个鸡蛋,如果每个货车装满后还有鸡蛋则选择一辆货车进行容量翻倍,然后继续装鸡蛋直到鸡蛋装完为止. 案例输入：4,1,[2]返回值：1案例说明：只需要将2翻倍一次即可方法一贪心 + 增值计算首先需要统计现有的货车的总容量是否大于等于n...

C++

2021-09-09

0 452

题解 | #k长连续子段和#

k长连续子段和题意给出一个n个数字的序列a1,a2,..an，求出所有长度大于等于k的连续子段中，子段数字和最大可以是多少。案例输入：3,2,[2,3,4]返回值：9说明：因为要选的子段的长度必须大于等于2，所以最优的选择是选择[4,-2,1]，得到的答案为3 方法一: 动态规划定义dp数...

2021-08-12

0 480

题解 | #LFU缓存结构设计#

LFU缓存结构设计题意:设计一个缓存结构实现两个功能:set(key, value)：将记录(key, value)插入该结构get(key)：返回key对应的value值并且缓存中最多放k条记录,如果添加第k+1条时，将在缓存的k个记录中删除一个被set和get调用次数最少的如果有多个调用次数相同...

2021-08-11

0 471

题解 | #树的直径#

树都直径给定一棵树，求出这棵树的直径，即树上最远两点的距离。案例输入：6,[[0,1],[1,5],[1,2],[2,3],[2,4]],[3,4,2,1,5]返回值：11案例说明:选择4点到5点的距离,距离为5+2+4=11，为距离最长方法一树上dp 1.对一颗树从叶子结点向根遍历2....

C++

2021-08-08

10 855

题解 | #判断t1树中是否有与t2树拓扑结构完全相同的子树#

判断t1树中是否有与t2树拓扑结构完全相同的子树题意:给定彼此独立的两棵二叉树，判断 t1 树是否有与 t2 树拓扑结构完全相同的子树。输出描述输出true表示t1树的边集为 E1，t2 树的边集为 E2，E2 等于 E1 ，说明 t1 树和t2 树的拓扑结构完全相同。案例输入：{1,2...

2021-08-06

0 683