详解算法题

​ 一、题目 描述 对于一个较大的整数 N(1<=N<=2,000,000,000) 比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这 个数字每三位加一个逗号，它会变得更

​ 一、题目 描述 对于长度为 n 的一个字符串 A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。 数据范围： 1≤n≤1000 要求：空间复杂度 O(1)，时间复杂

​ 一、题目 描述 有一个 𝑛∗𝑚 的矩形方阵，每个格子上面写了一个小写字母。 小红站在矩形的左上角，她每次可以向右或者向下走，走到某个格子上就可以收集这个格子的字母。 小红非常喜欢 "love" 这

​ 一、题目 描述 给定无序数组arr，返回其中最长的连续序列的长度(要求值连续，位置可以不连续,例如 3,4,5,6为连续的自然数） 数据范围：1≤n≤10^5，数组中的值满足 1≤val≤10^8

​ 一、题目 描述 给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。

​ 一、题目 输入描述： 输入两个正整数A和B。 输出描述： 输出A和B的最小公倍数。 示例1 输入： 输出： 示例2 输入： 输出： 二、思路解析 这道题，也是模拟实现这一大类的一题。 在笔试面试，

​ 一、题目 题目描述 给出 6 根棍子，能否在选出 3 根拼成一个三角形的同时剩下的3根也能组成一个三角形？ 输入描述: 首先在一行中给出一个 t, 1 ≤ t ≤ 10 ^ 3，代表测试数据的组数

​ 一、题目 描述 读入一个字符串str，输出字符串str中的连续最长的数字串 输入描述： 个测试输入包含1个测试用例，一个字符串str，长度不超过255。 输出描述： 在一行内输出str中里连续最长

​ 一、题目 描述 假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。 给定两个这种链表，请生成代表两个整数相加值的结果链表。 数据范围：0≤𝑛,𝑚≤10000000≤n

​ 一、题目 描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 数据范围：𝑠.𝑙𝑒𝑛𝑔𝑡ℎ, 𝑡.𝑙𝑒𝑛𝑔𝑡ℎ ≤ 100000，字符串仅由'0'~‘9’构成 要求：时间

​ 一、题目 描述 每年六一儿童节，牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中，有个游戏是这样的：首先，让 n 个小朋友们围成一个大圈，小朋友们的编号是0~n-1。然后，随机指定一个数

​ 一、题目 描述 以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。 数据范围： 读入的数字大小满足 0≤𝑛≤1010000≤n≤101000 要求：空间复杂度 𝑂(𝑚)O(

​ 一、题目 描述 给定一个 𝑛×𝑚 n×m 的网格，其中每个单元格中可能有三种值中的一个 0 , 1 , 2。 其中 0 表示这个格子为空、1 表示这个格子有一个完好的苹果，2 表示这个格子有一个腐

​ 一、题目 游游现在有a个'y'，b个'o'，c个'u'，他想用这些字母拼成一个字符串。 三个相邻的字母是"you"可以获得2分，两个相邻的字母是"oo"，可以获得1分。 问最多可以获得多少分？ 输

​ 一、题目 描述 KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣，他想知道杨辉三角的前n行，请编程帮他解答。杨辉三角，本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包

​ 一、题目 描述 给出一个二维字符数组和一个单词，判断单词是否在数组中出现， 单词由相邻单元格的字母连接而成，相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。 数据范围： 0 < 行长度

​ 一、题目 描述 Fibonacci数列是这样定义的： F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此，Fibonacci数列

​ 一、题目 题目描述 给一个数组，一共有 n n\ n 个数。 你能进行最多 k k\ k 次操作。每次操作可以进行以下步骤： 选择数组中的一个偶数 aia_iai​，将其变成 ai/2a_i/2a

​ 一、题目 题目描述 读入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][

​ 一、题目 描述 规定一种对于复合词的简写方式为只保留每个组成单词的首字母，并将首字母大写后再连接在一起 比如 “College English Test”可以简写成“CET”，“Computer