05 2022 档案

2022-5-24 笔试真题练习
摘要:手写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 阅读全文

posted @ 2022-05-24 23:15 阿ming 阅读(23) 评论(0) 推荐(0)

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

posted @ 2022-05-23 17:51 阿ming 阅读(227) 评论(0) 推荐(0)

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

posted @ 2022-05-22 15:42 阿ming 阅读(112) 评论(0) 推荐(0)

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

posted @ 2022-05-16 17:49 阿ming 阅读(23) 评论(0) 推荐(0)

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

posted @ 2022-05-15 13:00 阿ming 阅读(22) 评论(0) 推荐(0)

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

posted @ 2022-05-14 14:41 阿ming 阅读(24) 评论(0) 推荐(0)

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

posted @ 2022-05-13 09:20 阿ming 阅读(26) 评论(0) 推荐(0)

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

posted @ 2022-05-12 20:52 阿ming 阅读(18) 评论(0) 推荐(0)

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

posted @ 2022-05-11 14:38 阿ming 阅读(24) 评论(0) 推荐(0)

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

posted @ 2022-05-10 14:45 阿ming 阅读(27) 评论(0) 推荐(0)

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

posted @ 2022-05-09 12:58 阿ming 阅读(27) 评论(0) 推荐(0)

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

posted @ 2022-05-08 15:09 阿ming 阅读(17) 评论(0) 推荐(0)

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

posted @ 2022-05-07 15:56 阿ming 阅读(22) 评论(0) 推荐(0)

2022-5-6 双指针
摘要:986. 区间列表的交集 给定两个由一些 闭区间 组成的列表,firstList 和 secondList ,其中 firstList[i] = [starti, endi] 而 secondList[j] = [startj, endj] 。每个区间列表都是成对 不相交 的,并且 已经排序 。 返 阅读全文

posted @ 2022-05-06 17:11 阿ming 阅读(26) 评论(0) 推荐(0)

2022-5-5 预处理
摘要:42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 1 class Solution { 2 public int trap(int[] height) { 3 int res=0,n=height.length; 4 5 int[] 阅读全文

posted @ 2022-05-05 16:10 阿ming 阅读(17) 评论(0) 推荐(0)

2022-5-4 双指针
摘要:283. 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 1 class Solution { 2 public void moveZeroes(int[] nums) { 3 int p 阅读全文

posted @ 2022-05-04 10:34 阿ming 阅读(19) 评论(0) 推荐(0)

2022-5-3 双指针
摘要:27. 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 1 class So 阅读全文

posted @ 2022-05-03 15:51 阿ming 阅读(23) 评论(0) 推荐(0)

2022-5-2 双指针
摘要:26. 删除有序数组中的重复项 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之 阅读全文

posted @ 2022-05-02 14:59 阿ming 阅读(20) 评论(0) 推荐(0)

2022-5-1 双指针
摘要:870. 优势洗牌 给定两个大小相等的数组 nums1 和 nums2,nums1 相对于 nums 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。 返回 nums1 的任意排列,使其相对于 nums2 的优势最大化。 1 class Solution { 2 阅读全文

posted @ 2022-05-01 18:05 阿ming 阅读(34) 评论(0) 推荐(0)

导航