![](https://img-blog.csdnimg.cn/20210526091951888.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
哈希表
# 哈希表
alibaba_张无忌
实X证明&盖璋~
展开
-
525. 连续数组
给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。示例 1:输入: nums = [0,1]输出: 2说明: [0, 1] 是具有相同数量 0 和 1 的最长连续子数组。示例 2:输入: nums = [0,1,0]输出: 2说明: [0, 1] (或 [1, 0]) 是具有相同数量0和1的最长连续子数组。...原创 2021-06-05 14:42:56 · 145 阅读 · 0 评论 -
523. 连续的子数组和
给你一个整数数组 nums 和一个整数k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组:子数组大小 至少为 2 ,且子数组元素总和为 k 的倍数。如果存在,返回 true ;否则,返回 false 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/continuous-subarray-sum著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2021-06-05 14:09:22 · 99 阅读 · 0 评论 -
560. 和为K的子数组
给定一个整数数组和一个整数k,你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/subarray-sum-equals-k著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2021-06-05 12:05:36 · 68 阅读 · 0 评论 -
554. 砖墙
你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同(也就是一个单位高)但是宽度不同。每一行砖块的宽度之和相等。你现在要画一条 自顶向下 的、穿过 最少 砖块的垂线。如果你画的线只是从砖块的边缘经过,就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线,这样显然是没有穿过一块砖的。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/brick-wall著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2021-06-05 10:41:50 · 104 阅读 · 0 评论 -
350. 两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]这个原创 2021-06-05 10:21:37 · 52 阅读 · 0 评论 -
594. 最长和谐子序列
和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。现在,给你一个整数数组 nums ,请你在所有可能的子序列中找到最长的和谐子序列的长度。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-harmonious-subsequence著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2021-06-05 09:08:22 · 70 阅读 · 0 评论 -
219. 存在重复元素 II
给定一个整数数组和一个整数k,判断数组中是否存在两个不同的索引i和j,使得nums [i] = nums [j],并且 i 和 j的差的 绝对值 至多为 k。示例1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true...原创 2021-06-05 08:52:12 · 53 阅读 · 0 评论 -
599. 两个列表的最小索引总和
最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 你可以假设总是存在一个答案。输入:["Shogun", "Tapioca Express", "Burger King", "KFC"]["Piatti", "The Grill at Torrey Pines", "Hungry Hunter Steakhouse", "Shogun"]输出: ["Shogun"]解释: 他们唯一共同喜爱的餐厅是“Shogun”。示例 2:输入:["Shogun".原创 2021-06-04 23:09:29 · 122 阅读 · 0 评论 -
1. 两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。原创 2021-06-04 22:37:37 · 70 阅读 · 0 评论 -
138. 复制带随机指针的链表
深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。...原创 2021-06-04 22:34:42 · 49 阅读 · 0 评论 -
202. 快乐数
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为1,那么这个数就是快乐数。如果 n 是快乐数就返回 true ;不是,则返回 false 。示例 1:输入:19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1...原创 2021-06-04 18:19:38 · 186 阅读 · 0 评论 -
128. 最长连续序列(字节二面原题)
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]原创 2021-06-04 18:09:28 · 55 阅读 · 0 评论