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

摘要：编程题]多多的求和计算 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 多多路上从左到右有N棵树（编号1～N），其中第i个颗树有和谐值Ai。 多多鸡认为，如果一段连续的树，它们的和谐值之和可以被M整除，那么这个区间整体看起来就是和谐的。现在多多鸡想请你帮忙 阅读全文

摘要：多多的数字组合 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M 多多君最近在研究某种数字组合：定义为：每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。满足条件的数字可能很多，找到其中的最小值即可。 多多君还有很多研究课题，于是多多君 阅读全文

摘要：序列和 描述 给出一个正整数 N 和长度 L ，找出一段长度大于等于 L 的连续非负整数，他们的和恰好为 N 。答案可能有多个，我我们需要找出长度最小的那个。例如 N = 18 L = 2：5 + 6 + 7 = 183 + 4 + 5 + 6 = 18 都是满足要求的，但是我们输出更短的 5 6 阅读全文

摘要：234. 回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int 阅读全文

摘要：83. 删除排序链表中的重复元素 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * in 阅读全文

摘要：25. K 个一组翻转链表 给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。 1 /** 阅读全文

摘要：876. 链表的中间结点 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int va 阅读全文

摘要：160. 相交链表 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 1 /** 2 * Definition for singly-linked list. 3 * public class ListNod 阅读全文

摘要：141. 环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。 阅读全文

摘要：21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 阅读全文

摘要：19. 删除链表的倒数第 N 个结点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNod 阅读全文

摘要：2. 两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 1 /** 2 * Definition for 阅读全文