随笔分类 -  每日练习

链表相交
摘要：链表相交 面试题 02.07. 链表相交 - 力扣（LeetCode） 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注意，函数返 阅读全文
posted @ 2023-04-21 11:45 纸越 阅读(37) 评论(0) 推荐(0)
删除链表的倒数第 N 个结点
摘要：删除链表的倒数第N个节点 19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode） 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] Python 解： # Definitio 阅读全文
posted @ 2023-04-21 11:45 纸越 阅读(45) 评论(0) 推荐(0)
两两交换链表中的节点
摘要：两两交换链表中的节点 24. 两两交换链表中的节点 - 力扣（LeetCode） 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] Pyt 阅读全文
posted @ 2023-04-21 01:18 纸越 阅读(33) 评论(0) 推荐(0)
反转链表
摘要：反转链表 206. 反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 Python 解一： # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, 阅读全文
posted @ 2023-04-19 23:12 纸越 阅读(25) 评论(0) 推荐(0)
设计链表
摘要：设计链表 707. 设计链表 你可以选择使用单链表或者双链表，设计并实现自己的链表。 单链表中的节点应该具备两个属性：val 和 next 。val 是当前节点的值，next 是指向下一个节点的指针/引用。 如果是双向链表，则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 阅读全文
posted @ 2023-04-18 21:35 纸越 阅读(55) 评论(0) 推荐(0)
移除链表元素
摘要：移除链表元素 203. 移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] Pyth 阅读全文
posted @ 2023-04-18 11:53 纸越 阅读(28) 评论(0) 推荐(0)
长度最小的子数组
摘要：长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入： 阅读全文
posted @ 2023-04-17 23:00 纸越 阅读(41) 评论(0) 推荐(0)
移除元素
摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明 为什么返回数值是整数，但输出的答 阅读全文
posted @ 2023-04-17 23:00 纸越 阅读(35) 评论(0) 推荐(0)
二分查找
摘要：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 num 阅读全文
posted @ 2023-04-17 23:00 纸越 阅读(26) 评论(0) 推荐(0)
有序数组的平方
摘要：有序数组的平方 给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1,9 阅读全文
posted @ 2023-04-17 23:00 纸越 阅读(27) 评论(0) 推荐(0)
螺旋矩阵
摘要：螺旋矩阵 52-螺旋矩阵 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 输入：n = 3 输出：[[1,2,3],[8,9,4],[7,6,5]] Python 解一： class Solution(o 阅读全文
posted @ 2023-04-17 23:00 纸越 阅读(285) 评论(0) 推荐(0)