力扣刷题
文章平均质量分 72
开始记录力扣做题的记录,记录做题,记录思路。
橘子在努力
一个码仔。
展开
-
橘子刷题第十一题之反转链表
反转链表。原创 2022-05-19 19:15:38 · 164 阅读 · 0 评论 -
橘子刷题第十题之判断相交链表
判断两个链表是否相交。原创 2022-05-18 15:32:21 · 128 阅读 · 0 评论 -
橘子刷题第九题之找到环形链表的入环口
题目:本题出自力扣第一百四十二题,找到环形链表开始入环的第一个节点给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。示例 1:输入:he原创 2022-05-17 22:19:52 · 314 阅读 · 0 评论 -
橘子刷题第八题之判断是否环形链表
题目:本题出自力扣第一百四十一题,判断链表里面是否有环给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false 。示例1:输入:head = [3,2,0,-4], pos = 1输原创 2022-05-17 19:32:20 · 551 阅读 · 0 评论 -
橘子刷题第七题之去掉有序链表中的重复元素
**题目:**本题出自力扣第 八十三题删除所有重复的元素,使每个元素只出现一次 。给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。示例 1:输入:head = [1,1,2]输出:[1,2]示例 2:输入:head = [1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序 排列解法1:有序链表,遇重则原创 2022-05-17 16:33:37 · 211 阅读 · 0 评论 -
橘子刷题第六题之合并两个有序链表
**题目:**本题出自力扣第二十一题,合并两个有序链表将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]提示:两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和原创 2022-05-17 14:56:24 · 63 阅读 · 0 评论 -
橘子刷题第五题之寻找数组中消失的数字
题目:本题出自力扣第四百四十八题,找到所有数组中消失的数字给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。示例 1:输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6]示例 2:输入:nums = [1,1]输出:[2]提示:n == nums.length1 <= n <= 1051 <= nums[i] <原创 2022-05-16 21:48:17 · 231 阅读 · 0 评论 -
橘子刷题第四题之移动零
**题目:**本题出自力扣第二百八十三题,移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。示例 1:输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例 2:输入: nums = [0]输出: [0]提示:1 <= nums.length <= 104-231 <= nums[i] <= 231 - 1进阶:你能尽量减少完成的原创 2022-05-15 19:45:31 · 78 阅读 · 0 评论 -
橘子刷题第三题之合并两个有序数组
题目:本题出自力扣第八十八题,合并两个有序数组给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n。示例原创 2022-04-09 15:05:15 · 819 阅读 · 0 评论 -
橘子刷题第二题之两数之和
题目:本题出自力扣第一题,两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3原创 2022-04-05 00:33:25 · 995 阅读 · 0 评论 -
橘子刷题第一题之爬楼梯
题目:本题出自力扣第70题设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例 1:输入:n = 2表示总共两阶楼梯输出:2表示一共两种爬法解释:有两种方法可以爬到楼顶。方法1:第一次爬1 阶 + 第二次还爬1 阶方法2.:直接爬两阶示例 2:输入:n = 3表示总共三阶楼梯输出:3表示一共三种爬法解释:有三种方法可以爬到楼顶。方法1:1 阶 + 1 阶 + 1 阶方法2:1 阶 + 2 阶方法3:2 阶 + 1原创 2022-03-21 00:03:30 · 498 阅读 · 1 评论