Liberty_25-CSDN博客

原创笔试练习day10

链接：https://www.nowcoder.com/questionTerminal/b4525d1d84934cf280439aeecc36f4af来源：牛客网对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。数据范围： 1≤n≤10001 \le n \le 10001≤n≤1000要求：空间复杂度 O(1)O(1)O(1)，时间复杂度 O(n2)O(n^2)O(n2)

2024-07-18 20:47:47 855

原创笔试练习day8

她拿到一个 l 字母可以得 4 分，拿到一个 o 字母可以得 3 分，拿到一个 v 字母可以得 2 分，拿到一个 e 字母可以得 1 分。给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数）正整数A和正整数B 的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。小红站在矩形的左上角，她每次可以向右或者向下走，走到某个格子上就可以收集这个格子的字母。≤105，数组中的值满足 1≤𝑣𝑎𝑙≤1081≤。

2024-07-16 20:16:50 223

原创笔试练习day5

链接：https://www.nowcoder.com/questionTerminal/cd117803b3364b218a8b3dcc498dee25?来源：牛客网游游现在有a个’y’，b个’o’，c个’u’，他想用这些字母拼成一个字符串。三个相邻的字母是"you"可以获得2分，两个相邻的字母是"oo"，可以获得1分。问最多可以获得多少分？示例1。

2024-07-12 21:43:22 445

原创笔试练习day4

数据范围： 0 0 0 例如：给出的数组为[“XYZE”,“SFZS”,“XDEE”]时，对应的二维字符数组为：若单词为"XYZZED"时，应该返回 true，也即：若单词为"SEE"时，应该返回 true，也即：若单词为"XYZY"时，应该返回 false。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。包含n行，为杨辉三角的前n行，每个数输出域宽为5。第一行包含一个整数数n。

2024-07-11 21:54:57 263

原创笔试练习day3

读入n，xn，xn，x,给出nnn个数a[1],a[2],……,a[n]a[1],a[2],……,a[n]a[1],a[2],……,a[n],求最小的区间[l,r][l,r][l,r]，使a[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……+a[r]≥xa[l]+a[l+1]+……比如 “College English Test”可以简写成“CET”，“Computer Science”可以简写为“CS”，“I am Bob”简写为“IAB”你能进行最多 k k\ k 次操作。

2024-07-10 10:55:16 383

原创笔试练习day2

牛牛正在寄快递，他了解到快递在 1kg 以内的按起步价 20 元计算，超出部分按每 kg 1元计算，不足 1kg 部分按 1kg计算。给定一个字符串数组strs，再给定两个字符串str1和str2，返回在strs中str1和str2的最小距离，如果str1或str2为null，或不在strs中，返回-1。贪心：遍历数组，可以用两个变量保存已经遍历过的str1,str2的最近位置，如果当前是str1就找已经知道的str2的最近位置，计算差值，≤105 ，数组中的值满足 1≤𝑐𝑜𝑠𝑡𝑖≤104 1≤。

2024-07-09 10:03:39 230

原创笔试练习day1

比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。一个字符串，为“点击消除”后的最终形态。请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。输入共1行，为两个正整数L和R，之间用一个空格隔开。但相同而不相邻、不相同的相邻字母都是不可以被消除的。输出共1行，表示数字2出现的次数。

2024-07-09 10:02:03 303