笔试强训每日一题
文章平均质量分 76
校招笔试题
小赵小赵福星高照~
这个作者很懒,什么都没留下…
展开
-
笔试强训每日一题(十三)
笔试强训每日一题(十三)文章目录笔试强训每日一题(十三)最近公共祖先题目链接题目描述测试样例题目思路题目代码求最大连续bit数题目描述题目解析题目代码最近公共祖先题目链接题目描述将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号,根结点编号为1。现给定a,b为两个结点。设计一个算法,返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。测试样例2,3返回:1题目思路两个数进行比较,较大的找到父节点,和较小的比较,如果相等则是公共祖先,如果不相等,使用较大值的父节点与另原创 2022-03-12 16:12:36 · 1308 阅读 · 0 评论 -
笔试强训每日一题(十二)
笔试强训每日一题(十二)文章目录笔试强训每日一题(十二)另类加法题目链接题目描述测试样例解题思路走方格的方案数题目链接题目描述输入描述输出描述解题思路解题代码递归解题代码另类加法题目链接题目描述给定两个int A和B。编写一个函数返回A+B的值,但不得使用+或其他算数运算符。测试样例1,2返回:3解题思路不使用算数运算符,故需要通过位运算计算:两个数字相加:1、求取数字相加后当前二进制位的取值(不考虑进位)2、求取数字相加后进位的数值比如:1+3二进制:00000001原创 2022-03-10 15:22:38 · 126 阅读 · 0 评论 -
笔试强训每日一题(十一)
笔试强训每日一题(十一)文章目录笔试强训每日一题(十一)递归乘法题目链接题目描述题目思路题目代码挑7题目链接题目描述输入描述输出描述题目解析题目代码递归乘法题目链接题目描述递归乘法。 写一个递归函数,不使用 * 运算符, 实现两个正整数的相乘。可以使用加号、减号、位移,但要吝啬一些。示例1:输入:A = 1, B = 10输出:10示例2:输入:A = 3, B = 4输出:12题目思路A,B两数相乘,就是把第A数字相加B次,以大事化小的思想:A数字相加B次相当于A+原创 2022-03-05 19:06:22 · 410 阅读 · 0 评论 -
笔试强训每日一题(十)
笔试强训每日一题(十)文章目录笔试强训每日一题(十)Fibonacci数列题目链接题目描述输入描述输出描述题目思路解题代码合法括号序列判断题目链接题目描述测试样例题目思路:解题代码Fibonacci数列题目链接题目描述Fibonacci数列是这样定义的:F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为F原创 2022-03-04 14:44:45 · 143 阅读 · 0 评论 -
笔试强训之每日一题(九)
笔试强训之每日一题(九)文章目录笔试强训之每日一题(九)字符串压缩题目链接题目描述题目思路题目代码配对交换题目链接题目描述题目思路题目代码字符串压缩题目链接题目描述字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。示例1:输入:"aabcccccaaa"输出:"a2b1c5a3"示例2:输入:"a原创 2022-01-30 21:55:11 · 192 阅读 · 0 评论 -
笔试强训之每日一题(八)
笔试强训之每日一题(八)文章目录笔试强训之每日一题(八)单词缩写题目描述输入描述输出描述题目代码URL化题目描述题目解析题目代码单词缩写题目描述在日常书面表达中,我们经常会碰到很长的单词,比如"localization"、"internationalization"等。为了书写方便,我们会将太长的单词进行缩写。这里进行如下定义:如果一个单词包含的字符个数达到或者超过10则我们认为它是一个长单词。所有的长单词都需要进行缩写,缩写的方法是先写下这个单词的首尾字符,然后再在首尾字符中间写上这个单词去掉原创 2022-01-29 22:12:44 · 142 阅读 · 0 评论 -
笔试强训之每日一题(七)
笔试强训之每日一题(七)文章目录笔试强训之每日一题(七)判断是否互为字符重排题目链接题目描述题目思路题目代码回文排列题目链接题目描述题目思路题目代码判断是否互为字符重排题目链接题目描述给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。示例 1:输入: s1 = “abc”, s2 = "bca"输出: true示例 2:输入: s1 = “abc”, s2 = "bad"输出: false题目思路当两个字符串的字原创 2022-01-28 21:13:43 · 382 阅读 · 0 评论 -
笔试强训之每日一题(六)
笔试强训每日一题(六)文章目录笔试强训每日一题(六)不要二题目链接题目描述输入描述输出描述题目解析题目代码字符串转成整数题目链接题目描述输入描述返回值描述题目解析题目代码不要二题目链接题目描述二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术原创 2022-01-26 19:51:09 · 184 阅读 · 0 评论 -
笔试强训之每日一题(五)
笔试强训每日一题(五)统计回文题目描述“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:A = “aba”,B = “b”。这里有4种把B插入A的办法:* 在A的第一个字母之原创 2022-01-25 18:26:43 · 194 阅读 · 0 评论 -
笔试强训之每日一题(四)
笔试强训每日一题(四)文章目录笔试强训每日一题(四)计算糖果题目链接题目描述输入描述输出描述题目解析题目代码进制转换题目链接题目描述输入描述输出描述解题思路一解题代码一解题思路二解题代码二计算糖果题目链接题目描述A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息:A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。原创 2022-01-24 15:01:36 · 192 阅读 · 0 评论 -
笔试强训之每日一题(三)
笔试强训每日一题(三)文章目录笔试强训每日一题(三)字符串中找出连续最长的数字串题目链接题目描述解题思路一解题代码一解题思路二解题代码二数组中出现次数超过一半的数字题目链接题目描述解题思路一:排序解题代码一解题思路二:抵消解题代码二字符串中找出连续最长的数字串题目链接题目描述输入一个字符串str,输出str中连续最长的数字串输入描述:个测试输入包含1个测试用例,一个字符串str,长度不超过255。输出描述:在一行内输出str中里连续最长的数字串解题思路一使用三个string对象,原创 2022-01-23 23:31:26 · 449 阅读 · 0 评论 -
笔试强训之每日一题(二)
笔试强训每日一题(二)文章目录笔试强训每日一题(二)排序子序列题目链接题目描述题目解析解题代码倒置字符串题目链接题目描述题目解析解题代码排序子序列题目链接题目描述牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列,至少需要划分为2个排序子序列,所以输出原创 2022-01-22 22:33:18 · 754 阅读 · 0 评论 -
笔试强训之每日一题(一)
笔试强训每日一题文章目录笔试强训每日一题组队竞赛题目描述解题思路解题代码分配饼干问题题目描述解题思路解题代码在字符串中删除特定的字符题目描述解题思路解题代码组队竞赛题目描述牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人,牛牛发现队伍的水平值等于该队伍队员中第二高水平值。例如:一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3一个队原创 2022-01-21 23:27:56 · 795 阅读 · 0 评论