05 2021 档案

摘要:496.下一个更大元素I 知识点:栈;哈希表; 题目描述 给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2  阅读全文 »
posted @ 2021-05-17 17:52 Curryxin 阅读(69) 评论(0) 推荐(0) 编辑
摘要:933.最近的请求次数 知识点:队列; 题目描述 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类: RecentCounter() 初始化计数器,请求数为 0 。 int ping(int t) 在时间 t 添加一个新请求,其中 t 阅读全文 »
posted @ 2021-05-17 16:08 Curryxin 阅读(115) 评论(0) 推荐(0) 编辑
摘要:206.反转链表 知识点:链表;双指针; 题目描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 输入:head = [1,2] 输出:[2,1] 输入:head = [] 输出:[] 解法一:双指 阅读全文 »
posted @ 2021-05-17 15:47 Curryxin 阅读(61) 评论(0) 推荐(0) 编辑
摘要:203.移除链表元素 知识点:链表;双指针 题目描述 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 阅读全文 »
posted @ 2021-05-17 11:49 Curryxin 阅读(68) 评论(0) 推荐(0) 编辑
摘要:283.移动零 知识点:数组;双指针; 题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 解法一:冒泡 阅读全文 »
posted @ 2021-05-15 22:35 Curryxin 阅读(52) 评论(0) 推荐(0) 编辑
摘要:485.最大连续1的个数 知识点:数组; 题目描述 给定一个二进制数组, 计算其中最大连续 1 的个数。 示例 输入:[1,1,0,1,1,1] 输出:3 解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3. 提示 输入的数组只包含 0 和 1 。 输入数组的长度是正整数,且 阅读全文 »
posted @ 2021-05-15 22:10 Curryxin 阅读(52) 评论(0) 推荐(0) 编辑
摘要:1.二维数组中的查找 知识点:二分查找;有序数组; 题目描述 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [ [1,2,8,9], [2,4 阅读全文 »
posted @ 2021-05-11 22:56 Curryxin 阅读(50) 评论(0) 推荐(0) 编辑
摘要:42.和为S的两个数字 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 示例: 输入:[1,2,4,7,11,15],15 输出:[4,11] 解法一:暴力查找 解法二:双指针法 阅读全文 »
posted @ 2021-05-11 09:42 Curryxin 阅读(40) 评论(0) 推荐(0) 编辑
摘要:77.调整数组顺序使奇数位于偶数前面 知识点:数组;双指针; 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 例如: 输入:1,2,3,4; 输出:1,3,2,4; 输 阅读全文 »
posted @ 2021-05-10 22:53 Curryxin 阅读(73) 评论(0) 推荐(0) 编辑
摘要:73.数组中出现次数超过一半的数字 知识点:数组;哈希表,两两抵消 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 解法一: 阅读全文 »
posted @ 2021-05-10 21:16 Curryxin 阅读(69) 评论(0) 推荐(0) 编辑
摘要:51.构建乘积数组 知识点:数组; 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0] * A[1] *... * A[i-1] * A[i+1] *...*A[n-1]。不能使用除法。(注意:规定B[0] = A[1] 阅读全文 »
posted @ 2021-05-08 20:50 Curryxin 阅读(53) 评论(0) 推荐(0) 编辑
摘要:50.数组中重复出现的数字 知识点:数组;Set 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任一一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的 阅读全文 »
posted @ 2021-05-08 20:08 Curryxin 阅读(62) 评论(0) 推荐(0) 编辑
摘要:剑指offer 阅读全文 »
posted @ 2021-05-07 17:44 Curryxin 编辑

Live2D
欢迎阅读『2021 年 5月 随笔档案』
点击右上角即可分享
微信分享提示