阿ming

摘要：剑指 Offer 26. 树的子结构 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B： 4 / 1返回 true，因为 B 与 A 的一个 阅读全文

摘要：剑指 Offer 14- II. 剪绳子 II 难度中等190收藏分享切换为英文接收动态反馈 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 阅读全文

摘要：剑指 Offer 14- I. 剪绳子 难度中等452收藏分享切换为英文接收动态反馈 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]*k[1]*...*k[m-1] 可能的最大 阅读全文

摘要：剑指 Offer 13. 机器人的运动范围 难度中等522收藏分享切换为英文接收动态反馈 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位 阅读全文

摘要：剑指 Offer 12. 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同 阅读全文

摘要：剑指 Offer 04. 二维数组中的查找 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 1 阅读全文

摘要：MT19 K 的倍数 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 序列中任意个连续的元素组成的子序列称为该序列的子串。 现在给你一个序列 P 和一个整数 K ，询问元素和是 K 的倍数的子串的最大长度。 比如序列 [1,2,3,4,5]，给定的整 阅读全文

摘要：MT18 重要节点 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 给出一张有向图 G(V,E) ，所有的边都是有向边，对于图上的一个点 v ，从 v 出发可以到达的点的集合记为 Sv ，特别地， v ∈ Sv，再定义一个点的集合 Tv：从Tv中的任 阅读全文

摘要：MT17 共享单车 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 给出一张图，图上有 n 个节点，从 1 到 n 编号，和 m 条边，每条边有一个权重，表示小明走路通过这条边的时间，所有边都是无向的。 小明从 1 号节点出发，他要去 n 号节点，他 阅读全文

摘要：MT16 公交车 描述 一座城市有 n 个公交站台，站点从 1 到 n 编号，和 m 班公交车，公交车从 1 到 m 编号，乘坐每班公交车只需花费 1 元钱，第 i 班公交车一共经过 ti 个站点，分别为站点 ai,1，ai,2，...，ai,ti，小明可以乘坐第 i 班公交车从这 ti 个站台中的 阅读全文

摘要：MT15 病毒传播 描述 给出一个图 G(V,E) ，图上有 n 个点，m 条边，所有的边都是无向边。 最开始，也就是第 0 天的时候，这 n 个点中有一个点 v 感染了病毒，之后的每一天，凡是感染病毒的点都会向它的邻居点传播病毒。经过了 t 天之后，得到了感染病毒的点集 S 。要求找出第 0 天感 阅读全文

摘要：MT14 整数加法 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回 error 数据范围：字符串长度满足 1 \le n \le 100 \1≤n≤100 输入描述： 输入 阅读全文

摘要：MT13 拼凑面额 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成 n 元的不同组合的个数。 数据范围： 0 \le n \le 10000 \0≤ 阅读全文

摘要：MT12 网格走法数目 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 有一个 X*Y 的网格，小团要在此网格上从左上角到右下角，只能走格点（也即格子的顶点）且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数 int x , i 阅读全文

摘要：MT11 丢失的三个数 描述 现在有一个数组，其值为从 1 到 10000 的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以 7 的余数。 例：丢失的元素为33 阅读全文

摘要：MT10 股票交易日 描述 在股市的交易日中，假设最多可进行两次买卖(即买和卖的次数均小于等于 2 )，规则是必须一笔成交后进行另一笔(即买-卖-买-卖的顺序进行)。给出一天中的股票变化序列，请写一个程序计算一天可以获得的最大收益。请采用时间复杂度低的方法实现。 给定价格序列 prices 及它的长 阅读全文

摘要：MT9 二维数组打印 描述 有一个二维数组 (n*n) ,写程序实现从右上角到左下角沿主对角线方向打印。（注：主对角线方向为从左上角指向右下角这一斜线的方向） 给定一个二位数组 arr 及题目中的参数 n ，请返回结果数组。 数据范围： 1 \le n \le 300 \1≤n≤300 1 impo 阅读全文

摘要：MT8 奇数位丢弃 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 对于一个由 0..n 的所有数按升序组成的序列，我们要进行一些筛选，每次我们丢弃去当前所有数字中第奇数位个的数。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。 数据范围： 1 阅读全文

摘要：MT7 字符编码 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 请设计一个算法，给一个字符串进行二进制编码，使得编码后字符串的长度最短。 数据范围：字符串长度满足 1 < n \le 1000 \1<n≤1000 ，本题有多组输入 输入描述： 每组 阅读全文

摘要：MT6 平均年龄 校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。 描述 已知某公司总人数为 W ，平均年龄为 Y 岁(每年 3 月末计算，同时每年 3 月初入职新人)，假设每年离职率为 x ， x > 0 && x < 1 ,每年保持所有员工总数不变进行招 阅读全文

摘要：MT5 字符串计数 描述 求字典序在 s1 和 s2 之间的，长度在 len1 到 len2 的字符串的个数，结果 mod 1000007。 数据范围：1 \le len(s1),len(s2) \le 50 \1≤len(s1),len(s2)≤50 ，1 \le len1,len2 \le 50 阅读全文

摘要：MT4 直方图内最大矩形 描述 给定一个数组heights，长度为n，height[i]是在第i点的高度，那么height[i]表示的直方图，能够形成的最大矩形是多少? 1.每个直方图宽度都为1 2.直方图都是相邻的 3.如果不能形成矩形，返回0即可 4.保证返回的结果不会超过231-1 1 imp 阅读全文

摘要：MT2 棋子翻转 中等 通过率：69.45% 时间限制：1秒 空间限制：256M 知识点数组模拟 描述 在 4x4 的棋盘上摆满了黑白棋子，黑白两色棋子的位置和数目随机，其中0代表白色，1代表黑色；左上角坐标为 (1,1) ，右下角坐标为 (4,4) 。 现在依次有一些翻转操作，要对以给定翻转坐标( 阅读全文

摘要：MT1 最大差值 描述 有一个长为 n 的数组 A ，求满足 0 ≤ a ≤ b < n 的 A[b] - A[a] 的最大值。 给定数组 A 及它的大小 n ，请返回最大差值。 数据范围： 2 < n \le 2*10^5\2<n≤2∗105 ，数组中的值满足 0 \le |val| \le 5* 阅读全文