励志成为一名算法工程师

1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。运用递归，每次选择中间的数字作为节点；排列，请你将其转换为一棵。

3 个子字符串分别为 "abcabc"，"bcabca" 和 "cabcab"。2 个子字符串为 "ee" 和 "leetcodeleetcode"。查看字符串左右的哈希就可以判断出字符串左右是否相等。si到sj的字符串的哈希值为。，请你返回满足下述条件的。和它自身连接形成的。

如果将 2 和 9 交换得到 m=693457128，其质因数集合为 B = {2, 3, 7, 13, 109, 971}。除了题面中给出的数字外，还可以交换 6 和 1，得到的 123457698 的质因数集合为 {2, 3, 7, 13, 23, 29, 113}，交集也是 {2, 3, 7, 13}，且这个数字比 693457128 小，故输出。将 n 的任意两位不同数字交换位置后得到数字 m，找到其质因数集合与 n 的质因数集合有最大交集的那个 m。如果这样的 m 不唯一，则输出数值最小者。

有几个10，例如a，b，c相乘的数字，a可以由a1，a2，a3相乘得，则如果a * b构成10，那么（a1，a2，a3）和（b1，b2，b3）中应该有2和5，这么看来，直接循环查找数字中2，5二点数量然后取最小值即可。给定 n 个正整数，请你数数它们的乘积的末尾有多少个零。例如 26、225、48 的乘积是 280800，末尾有 2 个零。输入给出一个不超过 106 的正整数 n，下一行给出 n 个不超过 106 的正整数。在一行中输出给定的 n 个正整数的乘积末尾零的个数。

中所有元素都可以被 3 整除的。一个元素增加或者减少 1。一次操作中，你可以将。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。整数，并返回它们的数组下标。你可以想出一个时间复杂度小于。你可以按任意顺序返回答案。，请你在该数组中找出。

输入在第一行中给出字符串 S，第二行给出 P。S 非空，由不超过 104 个小写英文字母组成；P 保证是 S 的一个非空子列。现给定一个字符串 S 和一个子列 P，本题就请你找到 S 中包含 P 的最短子串。若解不唯一，则输出起点最靠左边的解。在一行中输出 S 中包含 P 的最短子串。若解不唯一，则输出起点最靠左边的解。是字符串中保持字符顺序的一个子集，可以连续也可以不连续。是一个字符串中连续的一部分，而。

部分斐波那契数列为 { 0, 1, 1, 2, 3, 5, 8, 12, 21, 34, 55, 89, 144, 233, 377, 610, ... }。可见 233 和 377 到 305 的距离都是最小值 72，则应输出较小的那个解。Fn​ 的定义为：对 n≥0 有 Fn+2​=Fn+1​+Fn​，初始值为 F0​=0 和 F1​=1。因为斐波那契数列是一个递增数列，所以只要前面数的距离大于等于后面的数的距离，那么后面的数就是结果。本题就请你为任意给定的整数 N 找出与之最近的斐波那契数。

常见的一种是“四舍五入”，即考察指定有效位的后一位数字，如果不小于 5，就令有效位最后一位进位，然后舍去后面的尾数；另一种叫“截断”，即不管有效位后面是什么数字，一概直接舍去。还有一种是“四舍六入五成双”，即当有效位的后一位数字是 5 时，有 3 种情况要考虑：如果 5 后面还有其它非 0 尾数，则进位；如果没有，则当有效位最后一位是单数时进位，双数时舍去，即保持最后一位是双数。输入第一行给出两个不超过 100 的正整数 N 和 D，分别是待处理数字的个数和要求保留的小数点后的有效位数。

输入首先在第一行给出一个正整数 n（≤104），随后一行给出 n 个满足题面描述的正整数。每个数值不超过 105，数字间以空格分隔。在一个长度为 n 的正整数序列中，所有的奇数都出现了偶数次，只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。在一行中输出那个奇葩数。题目保证这个奇葩是存在的。

首先因为 1 是一个好运数的老祖宗，添加了 2 以后，形成的 12 能被其位数 2 （即 12 是一个 2 位数）整除，所以 12 是一个祖传好运数；在 12 后面添加了 3 以后，形成的 123 能被其位数 3 整除，所以 123 是一个祖传好运数。每个输入包含 1 个测试用例。第 2 行给出 K 个不超过 109 的待评测的正整数，注意这些数字都保证没有多余的前导零。，然后从某个好运数开始，持续在其右边添加数字，形成新的数字。，如果它是由某个好运数添加了一个个位数字得到的，并且它能被自己的位数整除。

待售的土地被划分成若干块，每一块标有一个价格。这里假设每块土地只有两块相邻的土地，除了开头和结尾的两块是只有一块邻居的。每位客户可以购买多块连续相邻的土地。输入首先在第一行给出两个正整数：N（≤104）为土地分割的块数（于是这些块从 1 到 N 顺次编号）；现给定这一系列土地的标价，请你编写程序，根据客户手头的现金量，告诉客户有多少种不同的购买方案。在一行中输出客户有多少种不同的购买方案。请注意客户只能购买连续相邻的土地。随后一行给出 N 个正整数，其中第 i 个数字就是第 i 块土地的标价。

它们能和谐吃奶的前提，是它们认为盆盆奶的分配是“公平”的，即：更胖的胖达能吃到更多的奶，等胖的胖达得吃到一样多的奶。另一方面，因为它们是排好队的，所以每只胖达只能看到身边胖达的奶有多少，如果觉得不公平就会抢旁边小伙伴的奶吃。遍历每个体重，存储在该体重左侧连续减小的长度，和右侧连续减小的长度，最大的长度即为增加的盆盆奶数量，一次增加100，最小为200，所以结果就是：长度*100 + 200，然后将所有的相加输出即可。输入首先在第一行给出正整数 n（≤104），为胖达的个数。

2/2=1、3+2=5、9​=3、9​=3、0%=0、叁=3、5−2=3、9/3=3、1×3=3、23=8、8/2=4，最后得到的电话号码就是 153 3033 3384。输入用 11 行依次给出 11 位数字的计算公式，每个公式占一行。注意：还有一种是直接给你数字，不同做任何操作，就是直接给出一位数，没有操作符。本题就请你写个程序自动完成电话号码的转换，以帮助那些不会计算的人。）和文字（即 0 到 9 的全小写汉语拼音，如。，注意这不是上图中的百分比）、开平方根号（在一行中给出电话号码，数字间不要空格。

例如 N1​=1 和 N2​=10 时，第一轮操作后得到 { 1, 8, 9, 10, 8, 9, 10, 8, 18, 0 }；第二轮操作后得到 { 1, 8, 18, 0, 8, 18, 0, 8, 8, 0 }；第三轮操作后得到 { 1, 8, 8, 0, 8, 8, 0, 8, 8, 0 }。把从 N1​ 到 N2​ 的每个数的各位数的立方相乘，再将结果的各位数求和，得到一批新的数字，再对这批新的数字重复上述操作，直到所有数字都是 1 位数为止。得到：{x^3，(x+1)^3，(x+2)^3，……

若一个正整数有 2n 个数位，后 n 个数位组成的数恰好比前 n 个数位组成的数多 2，则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。注意“组成的数”只得是把各个位置得数字加起来，而不是直接截取，有点反人类。输入在第一行中给出一个正整数 N（≤101000）。给定任一正整数，请你判断它有没有多二了那么一点。

游戏顺序是从第 1 个人给出第 1 个数字开始，每人顺次在第 1 轮给出自己的第 1 个数字；然后每人顺次在第 2 轮给出自己的第 2 个数字，以此类推。有一种数字游戏的规则如下：首先由裁判给定两个不同的正整数，然后参加游戏的几个人轮流给出正整数。要求给出的数字必须是前面已经出现的某两个正整数之差，且不能等于之前的任何一个数。本题要求你实现这个游戏的裁判机，自动判断每位游戏者给出的数字是否合法，以及最后的赢家。输入在第一行中给出 2 个初始的正整数，保证都在 [1,105] 范围内且不相同。

的格式给出一个日期。题目保证日期在0001年1月1日到9999年12月31日之间。从原始日期开始，按照子串长度递减的顺序，每行首先输出一个子串和一个空格，然后输出。以上图片来自新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。本题就请你写个程序判断一个给定日期是否是“全素日”。如果这个日期是一个全素日，则在最后一行输出。很简单的一道题，只需要写好prim函数就行了。，如果该子串对应的数字是一个素数，否则输出。本身是个素数，它的任何以末尾数字。结尾的子串都是素数。

这个世界上有一种叫“钱串子”（学名“蚰蜒”）的生物，有 30 只细长的手/脚，在它们的世界里，数字应该是 30 进制的。所谓“钱串子世界里的整数”是一个 30 进制的数字，其数字 0 到 9 跟人类世界的整数一致，数字 10 到 29 用小写英文字母 a 到 t 顺次表示。注意计算器在去0时，当res.size()小于1时不能去，因为当0+0时0不能去掉，否则res = NULL。输入在一行中给出两个钱串子世界里的非负整数，其间以空格分隔。在一行中输出两个整数的和。输入给出的两个整数都不超过 105 位。

上图是用某科学研究中采集的数据绘制成的折线图，其中红色横线表示正常数据的阈值（在此图中阈值是 25）。例如上图中横轴 [3, 5] 区间中的 3 个数据点超标，横轴上点 9 （可以表示为区间 [9, 9]）对应的数据点也超标。输入第一行给出两个正整数 N（≤104）和 T（≤100），分别是数据点的数量和阈值。第二行给出 N 个数据点的纵坐标，均为不超过 1000 的正整数，对应的横坐标为整数 0 到 N−1。按从左到右的顺序输出超标数据的区间，每个区间占一行，格式为。

央视新闻发了一条微博，指出 2020 年有个罕见的“对称日”，即 2020 年 2 月 2 日，按照。输入首先在第一行给出正整数 N（1<N≤10）。给定任意一个日期，本题就请你写程序判断一下，这是不是一个对称日？格式组成的字符串 20200202 是完全对称的。是月份中的日期，为 [1, 31] 区间内的整数；是年份，为 [1, 9999] 区间内的整数。对每一个给定的日期，在一行中先输出。如果这是一个对称日，否则输出。随后空一格，输出日期对应的。

每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N)，即区块的大小。结点的地址是 5 位非负整数，NULL 地址用 −1 表示。（链表最后若不足 K 个结点，也看成一个区块），请编写程序将 L 中所有区块的链接反转。例如：给定 L 为 1→2→3→4→5→6→7→8，K 为 3，则输出应该为 7→8→4→5→6→1→2→3。对每个测试用例，顺序输出反转后的链表，其上每个结点占一行，格式与输入相同。给定一个单链表 L，我们将每 K 个结点看成一个。

最后在一行中给出一个句子，以回车结束。句子是由若干个单词（每个包含不超过 10 个连续的大写英文字母）组成的，单词间以任何非大写英文字母分隔。当你被面试官要求用 C 写一个“Hello World”时，有本事像下图显示的那样写一个出来吗？对每个单词，将其每个字母用矩阵形式在一行中输出，字母间有一列空格分隔。单词的首尾不得有多余空格。输入首先给出 26 个英文大写字母 A-Z，每个字母用一个 7×5 的、由。相邻的两个单词间必须有一空行分隔。输出的首尾不得有多余空行。题目保证至少给出一个单词。

（注意区分大小写）这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按。给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按。输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。在一行中按题目要求输出排序后的字符串。的顺序打印，直到所有字符都被输出。很简单，计数然后输出即可。

每个玩家用 Java 代码控制一只鼠，目标是抢吃尽可能多的大米让自己变成胖胖鼠，最胖的那只就是冠军。输入在第一行中给出 2 个正整数：N（≤100）为组数，M（≤10）为每组玩家个数。随后 N 行，每行给出一组玩家控制的 M 只老鼠最后的体重，均为不超过 104 的非负整数。因为游戏时间不能太长，我们把玩家分成 N 组，每组 M 只老鼠同场竞技，然后从 N 个分组冠军中直接选出最胖的冠军胖胖鼠。首先在第一行顺次输出各组冠军的体重，数字间以 1 个空格分隔，行首尾不得有多余空格。

把 2019 各个数位上的数字 2、0、1、9 作为一个数列的前 4 项，用它们去构造一个无穷数列，其中第 n（>4）项是它前 4 项之和的个位数字。例如第 5 项为 2， 因为 2+0+1+9=12，个位数是 2。在一行中输出数列的前 n 项，数字间不要有空格。本题就请你编写程序，列出这个序列的前 n 项。输入给出正整数 n（≤1000）。

给定两个单链表 L1​=a1​→a2​→⋯→an−1​→an​ 和 L2​=b1​→b2​→⋯→bm−1​→bm​。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1​→a2​→bm​→a3​→a4​→bm−1​⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。将节点的本质看作是地址，将地址对应的数字以及下一个地址看作是属性，因为地址不能重复，所以用数组直接存储信息。是下一个结点的地址。

如果解不唯一，则每组解占一行，按 n 的递增序输出；“天长地久数”是指一个 K 位正整数 A，其满足条件为：A 的各位数字之和为 m，A+1 的各位数字之和为 n，且 m 与 n 的最大公约数是一个大于 2 的素数。输入在第一行给出正整数 N（≤5），随后 N 行，每行给出一对 K（3<K<10）和 m（1<m<90），其含义如题面所述。直接遍历法：因为大于3位数，所以最小的位1000，观察所有的结果最后都为99，可以去除不必要的遍历，并且在写代码的时候要。对每一对输入的 K 和 m，首先在一行中输出。

是指这样一对正整数 a 和 b，其中 a 和它的小弟 a−1 的立方差正好是另一个整数 c 的平方，而 c 正好是 b 和它的小弟 b−1 的平方和。例如 83−73=169=132，而 13=32+22，于是 8 和 3 就是一对缘分数。按照 a 从小到大的顺序，每行输出一对缘分数，数字间以空格分隔。，其次，因为b * b + ((b-1) * (b-1)) = c。输入给出区间的两个端点 0<m<n≤25000，其间以空格分隔。所以b < c，而b应该从1开始循环判断，

在试卷列表中，系统不仅列出了每份试卷的单价，还显示了当前的购买人次。本题就请你根据这些信息找出教育超市所有试卷中的销量（即购买人次）冠军和销售额冠军。输入首先在第一行中给出一个正整数 N（≤104），随后 N 行，每行给出一份卷子的独特 ID （由小写字母和数字组成的、长度不超过8位的字符串）、单价（为不超过 100 的正整数）和购买人次（为不超过 106 的非负整数）。在第一行中输出销量冠军的 ID 及其销量，第二行中输出销售额冠军的 ID 及其销售额。题目保证冠军是唯一的，不存在并列。

设一个数 A 的最低 D 位形成的数是 ad​。如果把 ad​ 截下来移到 A 的最高位前面，就形成了一个新的数 B。B 是 A 的多少倍？例如将 12345 的最低 2 位 45 截下来放到 123 的前面，就得到 45123，它约是 12345 的 3.66 倍。输入在一行中给出一个正整数 A（≤109）和要截取的位数 D。题目保证 D 不超过 A 的总位数。计算 B 是 A 的多少倍，输出小数点后 2 位。

现在需要请你编写程序，根据来参加校庆的所有人士的身份证号，统计来了多少校友。输入在第一行给出不超过 105 的正整数 N，随后 N 行，每行给出一位校友的身份证号（18 位由数字和大写字母X组成的字符串）。随后给出前来参加校庆的所有人士的信息：首先是一个不超过 105 的正整数 M，随后 M 行，每行给出一位人士的身份证号。首先在第一行输出参加校庆的校友的人数。然后在第二行输出最年长的校友的身份证号 —— 注意身份证第 7-14 位给出的是。如果没有校友来，则在第二行输出最年长的来宾的身份证号。

性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。若 N 不是性感素数，则在一行中输出。现给定一个整数，请你判断其是否为一个性感素数。输入在一行中给出一个正整数 N (≤108)。，然后在第二行输出大于 N 的最小性感素数。若 N 是一个性感素数，则在一行中输出。注意：数字本身是素数才能使性感素数。

要将一条直径至少为 1 个单位的长管道水平送入地形复杂的岩洞中，究竟是否可能？下面的两幅图分别给出了岩洞的剖面图，深蓝色的折线勾勒出岩洞顶部和底部的轮廓。图 1 是有可能的，绿色部分显示直径为 1 的管道可以送入。图 2 就不可能，除非把顶部或底部的突出部分削掉 1 个单位的高度。随后两行数据，从左到右顺次给出采样点的纵坐标：第 1 行是岩洞顶部的采样点，第 2 行是岩洞底部的采样点。题目保证输入数据是合理的，即岩洞底部的轮廓线不会与顶部轮廓线交叉。本题就请你编写程序，判断给定的岩洞中是否可以施工。

需要平移的是第 1、3、5、7 行。给定 k=2，应该将这三列顺次整体向右平移 1、2、1、2 位（如果有更多行，就应该按照 1、2、1、2、1、2 ……给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n，我们将矩阵的奇数行的元素整体向右依次平移 1、……你需要计算出结果矩阵的每一列元素的和。在一行中输出平移后第 1 到 n 列元素的和。接下来 n 行，每行给出 n 个不超过 100 的正整数，为矩阵元素的值。输入第一行给出 3 个正整数：n（<100）、k（<n）、x（<100），分别如题面所述。

若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。输入在第一行中给出正整数 K（≤10），随后一行给出 K 个待检测的、不超过 104 的正整数。简单的四层遍历即可，要注意每层判断一次是否是因数，否则超时。对每个需要检测的数字，如果它是大美数就在一行中输出。

接下来 N 行，每行给出一个考生的准考证号和其分数（在区间 [0,100] 内的整数），其间以空格分隔。输入首先在一行中给出两个正整数 N（≤104）和 M（≤100），分别为考生人数和统计要求的个数。对照着柳s的代码将map改为unorder_map后仍然超时，于是决定把OB简化，然后就过了。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。即复制输入给出的要求。对每项统计要求，首先在一行中输出。是该项要求的编号，从 1 开始；如果查询结果为空，则输出。Case #: 要求。

内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。

如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922=25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。对每个需要检测的数字，如果它是 N-自守数就在一行中输出最小的 N 和 NK2 的值，以一个空格隔开；输入在第一行中给出正整数 M（≤20），随后一行给出 M 个待检测的、不超过 1000 的正整数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。或者可以%上比数字大的最小10^n数。

输入在两行中分别给出 A 和 B，均为长度不超过 106的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但。在一行中输出题面要求的 A 和 B 的和。