- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode -- 21合并两个有序列表
题目： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例一：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]链表节点的创建：class ListNode{ int val;//节点值 ListNode next;//指向下一个节点的指针 //构造器 ListNode(){ } Lis...
2022-05-25 22:30:37
138
原创 leetcode -- 448 找到所有数组中消失的数字
题目： 给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 进阶：你能在不使用额外空间且时间复杂度为O(n)的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。示例一：输入：nums = [4,3,2,7,8,2,3,1]输出：[5,6]示例二 :输入：nums = [1,1]输出：[2]...
2022-05-24 20:41:56
70
原创 leetcode -- 283 移动零
题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例一：输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0]示例二 :输入: nums = [0]输出: [0]思路： 将数组内非零元素依次从放入nums，剩下的则全为0。解法一：执行时间 1ms 内存消耗42.5 MBcla...
2022-05-23 20:35:50
86
原创 leetcode -- 70 爬楼梯
题目：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例一：输入：n= 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例二 :输入：n= 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶解法一：普通递归（超出时间限制）class Solution {...
2022-05-22 21:16:29
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人