asjdaslk的博客

时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC一个字符串正着读和倒着读是一样的，则称回文串。给定一个长度为字符串S，求其最长回文子串的长度。输入一个字符串S，均为小写字符，长度最多1000000个小写字符。输出格式输出最长回文子串的长度。输入样例abcbabcbabcba输出样例13 下面代码二分法比较好理解，l是左端点，r是右端点。

Description给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组（是子序列）。输入格式第一行一个整数n表示数组的长度，n<=100000。第二行n个整数,int范围。输出格式输出最长无重复元素子数组长度。输入样例72 2 3 4 89 9 3输出样例5滑动窗口类型的题目，

Description现在有n个车站和m条直达公交线路，每条线路都有一个固定票价。作为一个窮人，你打算从车站1坐车到车站n，请计算下车站1到车站n的最少花费。如果车站1无法到达车站n，请输出-1。注意，在车站x和y之间可能存在不止一条线路。输入格式第一行两个整数n和m，表示车站数量和线路数量。(1<=n<=100),(1<=m<=1000)第二行至第m+1行，每行3个整数a,b,x，代表车站a和车站b之间有一条票价为x的公交线路，公交线路是双向的。输出

Description远景智能-2021秋季招聘软件技术笔试题（第二批） 给定一个数组，两个整数 k 和 x，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须是按升序排好的。如果有两个数与 x 的差值一样，优先选择数值较小的那个数。输入格式第一行为数组arr，数组不为空，且长度不超过 10000，数组里的每个元素与 x 的绝对值不超过 10000。第二行为查找的个数k。第三行为基准值x。注意题目并没有给出数组的长度，因此要把整个数组当成一行字符串