阿ming

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

摘要： 手写LRU： 1 import java.util.HashMap; 2 import java.util.Map; 3 4 public class LRUCache { 5 Map<Integer,Node> map=new HashMap<>(); 6 Node head; 7 Node ta 阅读全文