0%

LCR-index

  1. id是否重复 设备中存有 n 个文件,文件 id 记于数组 documents。若文件 id 相同,则定义为该文件存在副本。请返回任一存在副本的文件 id

    解答:LCR120

  2. 二维数组中的查找 m*n 的二维数组 plants 记录了园林景观的植物排布情况,具有以下特性:

    • 每行中,每棵植物的右侧相邻植物不矮于该植物;
    • 每列中,每棵植物的下侧相邻植物不矮于该植物。

    请判断 plants 中是否存在目标高度值 target

    解答:LCR121

  3. 替换空格 假定一段路径记作字符串 path,其中以 “.“ 作为分隔符。现需将路径加密,加密方法为将 path 中的分隔符替换为空格 ““,请返回加密后的字符串。

    解答:LCR122

  4. 从尾到头打印链表 书店店员有一张链表形式的书单,每个节点代表一本书,节点中的值表示书的编号。为更方便整理书架,店员需要将书单倒过来排列,就可以从最后一本书开始整理,逐一将书放回到书架上。请倒序返回这个书单链表。

    解答:LCR123

  5. 重建二叉树 某二叉树的先序遍历结果记录于整数数组 preorder,它的中序遍历结果记录于整数数组 inorder。请根据 preorderinorder 的提示构造出这棵二叉树并返回其根节点。

    解答:LCR124

  6. 暂无

  7. 用两个栈实现队列

  8. 斐波那契数列/青蛙跳台阶 今天的有氧运动训练内容是在一个长条形的平台上跳跃。平台有 num 个小格子,每次可以选择跳 一个格子 或者 两个格子。请返回在训练过程中,学员们共有多少种不同的跳跃方式。

    解答:LCR126

  9. 旋转数组的最小数字 仓库管理员以数组 stock 形式记录商品库存表。stock[i] 表示商品 id,可能存在重复。原库存表按商品 id 升序排列。现因突发情况需要进行商品紧急调拨,管理员将这批商品 id 提前依次整理至库存表最后。请你找到并返回库存表中编号的 最小的元素 以便及时记录本次调拨。

    解答:LCR128

  10. 矩阵中的路径 字母迷宫游戏初始界面记作 m x n 二维字符串数组 grid,请判断玩家是否能在 grid 中找到目标单词 target。注意:寻找单词时 必须 按照字母顺序,通过水平或垂直方向相邻的单元格内的字母构成,同时,同一个单元格内的字母 不允许被重复使用

    解答:LCR129

  11. 机器人的运动范围 家居整理师将待整理衣橱划分为 m x n 的二维矩阵 grid,其中 grid[i][j] 代表一个需要整理的格子。整理师自 grid[0][0] 开始 逐行逐列 地整理每个格子。

    解答:LCR130

  12. 砍竹子 现需要将一根长为正整数 bamboo_len 的竹子砍为若干段,每段长度均为正整数。请返回每段竹子长度的最大乘积是多少。

    解答:LCR131

  13. 二进制中1的个数 (升级版) 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为 汉明重量).)。

    解答:LCR133

  14. 数值的整数次方 实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,$x^n$)。

    解答:LCR134

  15. 打印从1到最大的n位数 实现一个十进制数字报数程序,请按照数字从小到大的顺序返回一个整数数列。

    解答:LCR135

  16. 删除链表的节点 (升级版) 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。

    解答:LCR136

  17. 正则表达式匹配

  18. 表示数值的字符串 给你一个字符串 s ,如果 s 是一个 有效数字 ,请返回 true

    解答: LCR138

  19. 调整数组顺序使奇数在偶数前 教练使用整数数组 actions 记录一系列核心肌群训练项目编号。为增强训练趣味性,需要将所有奇数编号训练项目调整至偶数编号训练项目之前。请将调整后的训练项目编号以 数组 形式返回。

    解答: LCR139

  20. 链表中倒数第K个节点 给定一个头节点为 head 的链表用于记录一系列核心肌群训练项目编号,请查找并返回倒数第 cnt 个训练项目编号。

    解答: LCR140

  21. 链表中环的入口节点

  22. 翻转链表 给定一个头节点为 head 的单链表用于记录一系列核心肌群训练编号,请将该系列训练编号 倒序 记录于链表并返回。

    解答: LCR141

  23. 合并两个排序的链表 给定两个以 有序链表 形式记录的训练计划 l1l2,分别记录了两套核心肌群训练项目编号,请合并这两个训练计划,按训练项目编号 升序 记录于链表并返回。

    解答: LCR142

  24. 树的子结构 给定两棵二叉树 tree1tree2,判断 tree2 是否以 tree1 的某个节点为根的子树具有 相同的结构和节点值

    解答: LCR143

  25. 二叉树的镜像 给定一棵二叉树的根节点 root,请左右翻转这棵二叉树,并返回其根节点。

    解答: LCR144

  26. 对称的二叉树 请设计一个函数判断一棵二叉树是否轴对称。

    解答: LCR145

  27. 顺时针打印矩阵

  28. 最小栈

  29. 栈的压入、弹出序列

  30. 从上到下打印二叉树 之字形打印版

  31. 二叉搜索树的后序遍历序列(收费) 先序遍历版

  32. 二叉树中和为某一值得路径

  33. 复杂链表的复制

  34. 二叉搜索树转化为排序的双向链表

  35. 序列化二叉树

  36. 字符串的排列 (有重复元素版)

  37. 数组中出现次数超过一半的数字 (升级版)

  38. 最小的k个数

  39. 数据流中的中位数

  40. 连续子数组的最大和

  41. 1~n整数中1出现的次数

  42. 数字序列中某一位的数字

  43. 把数组排成最小的数

  44. 把数字翻译成字符串

  45. 礼物最大值

  46. 最长不含重复字符的子字符串

  47. 丑数

  48. 第一个只出现一次的字符

  49. 数组中的逆序对

  50. 两个链表的第一个公共节点

  51. 在排序数组中查找数字

  52. 二叉搜索树的第K大节点

  53. 二叉树的深度

  54. 数组中数字出现的次数

  55. 和为S的数字

  56. 翻转字符串

  57. 队列的最大值

  58. n个骰子的点数

  59. 扑克牌中的顺子

  60. 圆圈中最后剩下的数字

  61. 股票的最大利润

  62. 求1+2+…+n

  63. 不用加减乘除做加法

  64. 构建乘积数组

  65. 把字符串转换成整数

  66. 二叉搜索树的最近公共祖先