阿ming

摘要： 剑指 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 阅读全文