Loading

2022年9月5日
链表相交
摘要： 面试题 02.07. 链表相交 同：160.链表相交 力扣题目链接(opens new window) 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链 阅读全文
posted @ 2022-09-05 20:55 suehoo 阅读(95) 评论(0) 推荐(0)
删除链表的倒数第N个节点
摘要： 删除链表的倒数第N个节点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head = [1], n = 1 输出：[] 示例 3 阅读全文
posted @ 2022-09-05 15:35 suehoo 阅读(51) 评论(0) 推荐(0)
两两交换链表中的节点
摘要： 两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 思路 《代码随想录》算法公开课：帮你把链表细节学清楚！ | LeetCode：24. 两两交换链表中的节点 (opens new window)，相信结合 阅读全文
posted @ 2022-09-05 14:39 suehoo 阅读(84) 评论(0) 推荐(0)
反转链表
摘要： 反转链表 题意：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 本题我录制了B站视频，帮你拿下反转链表 | LeetCode：206.反转链表 (opens new window)，相信结合视频在看本篇题解，更有助于大家 阅读全文
posted @ 2022-09-05 10:49 suehoo 阅读(89) 评论(0) 推荐(0)
2022年9月4日
设计链表
摘要： 设计链表 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链 阅读全文
posted @ 2022-09-04 16:40 suehoo 阅读(56) 评论(0) 推荐(0)
2022年9月2日
移除链表元素
摘要： 移除链表元素 难度简单1013收藏分享切换为英文接收动态反馈 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2 阅读全文
posted @ 2022-09-02 21:11 suehoo 阅读(70) 评论(0) 推荐(0)
螺旋矩阵 II
摘要： 螺旋矩阵 II 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] 示例 2： 输入：n = 1 输出：[[1]] 提示： 1 <= 阅读全文
posted @ 2022-09-02 14:41 suehoo 阅读(62) 评论(0) 推荐(0)
2022年9月1日
长度最小的子数组
摘要： 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：target = 阅读全文
posted @ 2022-09-01 20:07 suehoo 阅读(69) 评论(0) 推荐(0)
2022年8月31日
有序数组的平方
摘要： 有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 阅读全文
posted @ 2022-08-31 20:18 suehoo 阅读(33) 评论(0) 推荐(0)
移除元素
摘要： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2, 阅读全文
posted @ 2022-08-31 16:42 suehoo 阅读(36) 评论(0) 推荐(0)