摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列 难度中等545收藏分享切换为英文接收动态反馈 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 1 class Solution { 2 publi 阅读全文

摘要：剑指 Offer 32 - III. 从上到下打印二叉树 III 难度中等235收藏分享切换为英文接收动态反馈 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。 1 /** 2 * Definiti 阅读全文

摘要：剑指 Offer 32 - I. 从上到下打印二叉树 难度中等213收藏分享切换为英文接收动态反馈 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 1 /** 2 * Definition for a binary tree node. 3 * public class Tre 阅读全文

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