随笔分类 - LeetCode刷题
1
摘要：LeetCode 389题 找不同 题目描述： 给定两个字符串 s 和 t，它们只包含小写字母。 字符串 *t* 由字符串 *s* 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 涉及内容：哈希表 示例： 输入：s = "abcd", t = "abcde" 输出："e" 解
阅读全文
摘要：LeetCode 217题 存在重复元素 题目描述： 给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 涉及内容：数组 哈希表 示例： 输入: [1,2,3,1] 输出: true 输入: [1,2,
阅读全文
摘要：LeetCode 496题 下一个更大元素I 题目描述： 给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2
阅读全文
摘要：LeetCode 20题 有效的括号 题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 涉及内容：栈 字符串 示例： 输入：s = "()" 输出：t
阅读全文
摘要：LeetCode 933题 最近的请求次数 题目描述： 写一个 RecentCounter 类来计算特定时间范围内最近的请求。 请你实现 RecentCounter 类： RecentCounter() 初始化计数器，请求数为 0 。 int ping(int t) 在时间 t 添加一个新请求，其中
阅读全文
摘要：LeetCode 206题 反转链表 题目描述： 反转一个单链表。 涉及内容：链表 示例： 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 ： 提交结果： 完整代码： # Definition for singly-linked list. #
阅读全文
摘要：LeetCode 203题 移除链表元素 题目描述： 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 涉及内容：链表 示例： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1
阅读全文
摘要：LeetCode 485题 最大连续1的个数 题目描述： 给定一个二进制数组， 计算其中最大连续 1 的个数。 涉及内容：数组 示例： 输入：[1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3. 思路： 首先判断如果给出数组为空的话，则直
阅读全文
摘要：LeetCode 283题 移动零 题目描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 涉及内容：数组 双指针 示例： 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 要求：必须在原数组上进行操作，不能拷贝额外的数组 思路：
阅读全文
摘要：LeetCode 27题 移除元素 题目描述： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面
阅读全文
摘要：LeetCode 169题 多数元素 题目描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 可以假设数组是非空的，并且给定的数组总是存在多数元素 涉及内容：数组 示例： 输入：[3,2,3] 输出：3 输入：[2,2,1,1,1,2
阅读全文
摘要：力扣 229题 求众数II （和169为同类型题目 涉及 摩尔投票法 题目描述： 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 涉及内容：数组 示例： 输入：[3,2,3] 输出：[3] 输入：[1,1,1,3,3,2,2,2] 输出：[1,2] 思路： 这里可以
阅读全文
摘要：力扣 面试题 17.10 主要元素 （同题型为LeetCode 169.多数元素 区别在于169题中 主要元素是一定存在的） 题目描述： 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 涉及内容：数组 位运算 示例： 输入：[1,2,5,9,5,9,5
阅读全文
摘要：力扣 88题 合并两个有序数组 题目描述： 给出两个有序整数数组 nums1 和 nums2，请你将nums2合并到nums1中，使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n，这样它就有足够
阅读全文
摘要：#####由于上上周踢球肌肉拉伤 卧床休养了半个月 后面时间尽量保持每天两题来补上之前拉下的任务 力扣 977题 .有序数组的平方 题目描述： 给出一个按照非递减顺序排列的整数数组 nums，要求返回每个数字的平方组成的新数组，且要求也按照 非递减顺序 排序 涉及内容：数组 双指针 示例： 输入：n
阅读全文
摘要：力扣 849题 .到最近的人的最大距离 题目描述： 给出一个数组 seats 表示一排座位，其中 seats[i] = 1 代表有人坐在第 i 个座位上，seats[i] = 0 代表座位 i 上是空的（下标从 0 开始）。 至少有一个空座位，且至少有一人已经坐在座位上。 亚历克斯希望坐在一个能够使
阅读全文
摘要：力扣1535 找出数组游戏的赢家 题目描述： 给出一个由不同整数组成的整数数组arr和一个整数k 每回合比较数组前两个元素（arr[0]和arr[1]），较大的整数获胜并保留在位置0上。较小的整数则会移到数组的末尾。当一个整数赢得k个连续回合后。游戏结束，这个整数就是最后的赢家。 返回这个数。 涉及
阅读全文
摘要：力扣628题.三个数的最大乘积 题目描述： 给出一个整型数组,在数组中找出由三个数组成的最大乘积，并输出这个乘积。 题目涉及内容：数组、数学 思路： 可以使用列表自带的排序 sort()函数来将数组里面的数值进行排序，之后考虑情况 （ps：默认是升序排序） 全是正数或者全是负数，那么此时就是最后三个
阅读全文
摘要：力扣1588 所有奇数长度子集组的和 题目描述： 给出一个正整数数组arr,计算所有可能的奇数长度子数组的和。 子数组定义：原数组中的一个连续子序列 涉及内容：数组 示例： 输入：arr = [1,4,2,5,3] 输出：58 解释：所有奇数长度子数组和它们的和为： [1] = 1 [4] = 4
阅读全文
摘要：力扣867题.转置矩阵 题目描述： 给出一个二维整数数组matrix,返回其转置矩阵。 题目涉及内容：数组 思路： 1.遍历给定数组，得到数组的行列数m、n m=len(matrix) #数组的行数，此时每个[ ]看成一个元素，故统计的是二维数组的行数 n=len(matrix[0]) #数组的行数
阅读全文
1
浙公网安备 33010602011771号