
leetcode系列
CGG92
人生若只如初见,何事秋风悲画扇。
等闲变却故人心,却道故人心易变。
骊山语罢清宵半,泪雨霖铃终不怨。
何如薄幸锦衣郎,比翼连枝当日愿。
展开
-
LeetCode 3038 - 相同分数的最大操作数目 I
删除前两个元素,分数为 3 + 2 = 5 ,nums = [1,4,5]。-删除前两个元素,分数为 3 + 2 = 5 ,nums = [6,1,4]。3、长度边距判断,长度不够直接返回次数,值的和不等于首次的和,也直接返回次数。-删除前两个元素,分数为 1 + 4 = 5 ,nums = [5]。由于下一次操作的分数与前一次不相等,我们无法继续进行任何操作。输入:nums = [3,2,1,4,5]输入:nums = [3,2,6,1,4]2、记录首次元素的和,并记录次数1。原创 2024-06-07 17:38:19 · 380 阅读 · 0 评论 -
LeetCode 9 - 回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true;否则,返回 false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。原创 2024-06-09 10:00:00 · 455 阅读 · 0 评论 -
LeetCode 7- 整数反转
拿到整数x后,先拆分成数组,然后反向遍历,注意下负值,然后通过java自带的转换成int就行,超出范围的默认0。给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [-2。假设环境不允许存储 64 位整数(有符号或无符号)。还是得走正规思路:通过官方解析得出对应的思路。- 1] ,就返回 0。原创 2024-06-08 09:00:00 · 342 阅读 · 0 评论 -
LeetCode 4 - 寻找两个正序数组的中位数
解题思路:如果两个数组都是0,直接返回0,然后创建新数组,把nums1和nums2的元素都添加进去,然后通过sort重新排序(升序),然后判断奇偶,奇数取中间值,偶数取两个中间值和的平均数。给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。算法的时间复杂度应该为 O(log (m+n))。原创 2024-06-07 16:23:38 · 291 阅读 · 0 评论 -
LeetCode 2395 - 和相等的子数组
给你一个下标从 0 开始的整数数组 nums ,判断是否存在 两个 长度为 2 的子数组且它们的 和 相等。注意,这两个子数组起始位置的下标必须 不相同。如果这样的子数组存在,请返回 true,否则返回 false。子数组 是一个数组中一段连续非空的元素组成的序列。原创 2023-03-27 19:30:00 · 692 阅读 · 0 评论 -
LeetCode 2 - 两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。原创 2023-03-02 20:27:57 · 386 阅读 · 0 评论 -
LeetCode 495 - 提莫攻击
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。正式地讲,提莫在 t 发起发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。给你一个 非递减 的整数数组 timeSeri原创 2021-11-10 21:02:36 · 184 阅读 · 0 评论 -
LeetCode 367 - 有效的完全平方数
给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt 。示例 1:输入:num = 16输出:true示例 2:输入:num = 14输出:false提示:1 <= num <= 2^31 - 1思路:硬怼,初步就1 4 9 16,分析可以得出,除了1比较特殊,其他都可以算出来。 public boolean isPerfectSquare(int num原创 2021-11-04 20:58:25 · 134 阅读 · 0 评论 -
LeetCode 496 - 下一个更大元素 I
给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2], nums2 = [1,3,4,2].输出: [-1,3,-1]解释:对于 num1 中的数字 4 ,你无法在第二个数组中找到下一个更原创 2021-10-26 20:26:40 · 117 阅读 · 0 评论 -
LeetCode 229 - 求众数 II
给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。示例 1:输入:[3,2,3]输出:[3]示例 2:输入:nums = [1]输出:[1]示例 3:输入:[1,1,1,3,3,2,2,2]输出:[1,2]提示:1 <= nums.length <= 5 * 104-109 <= nums[i] <= 109思路:首先还是得读懂题目的意思,给定一个长度为 n 的整数数组,找出里面出现次数超过 n/3 次的元素,意思就是元素个数原创 2021-10-25 21:11:04 · 194 阅读 · 0 评论 -
LeetCode 240 - 搜索二维矩阵 II
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1:输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出:true示例 2:输入:matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,原创 2021-10-25 18:55:11 · 159 阅读 · 0 评论 -
LeetCode 66 - 加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例 3:输入:digits = [0]输出:[1]提示:1 <= digits.原创 2021-10-21 21:16:45 · 145 阅读 · 0 评论 -
LeetCode 453 - 最小操作次数使数组元素相等
给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1:输入:nums = [1,2,3]输出:3解释:只需要3次操作(注意每次操作会增加两个元素的值):[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]示例 2:输入:nums = [1,1,1]输出:0提示:n == nums.length1 <= nums.length <= 105-1原创 2021-10-20 20:51:44 · 258 阅读 · 0 评论 -
LeetCode 171 - Excel 表列序号
Excel 表列序号 (LeetCode)题目 给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回该列名称对应的列序号。例如,A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: columnTitle = “A”输出: 1示例 2:输入: columnTitle = “AB”输出: 28示例 3:输入: columnTitle .原创 2021-10-19 20:58:26 · 263 阅读 · 0 评论