- 博客(6)
- 收藏
- 关注
RSS订阅原创 【力扣204】两两交换链表中的节点
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]# Definition for singly-linked list.# class ListNode(object):# def __init__(self, val=0, nex
2023-06-23 16:52:03
39
1
原创 【力扣206】翻转链表
节点定义成Node，由val和next构成，val 存储数值，next 存储下一个节点的地址。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。链表由数据域和地址域组成。链表增删数据方便，但查找数据不如数组。一般对链表进行操作时，会定义一个虚拟头节点。输入：head = [1,2,3,4,5]输入：head = [1,2]输出：[5,4,3,2,1]输入：head = []
2023-06-21 21:13:12
43
原创 【力扣76】最小覆盖子串
返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “”。解释：最小覆盖子串 “BANC” 包含来自字符串 t 的 ‘A’、‘B’ 和 ‘C’。对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。counter计子串总数。输入：s = “ADOBECODEBANC”, t = “ABC”解释: t 中两个字符 ‘a’ 均应包含在 s 的子串中，输入: s = “a”, t = “aa”输入：s = “a”, t = “a”
2023-06-12 16:54:14
44
1
原创 【力扣34】在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。输入：nums = [5,7,7,8,8,10], target = 8。输入：nums = [5,7,7,8,8,10], target = 6。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。如果数组中不存在目标值 target，返回 [-1, -1]。输入：nums = [], target = 0。输出：[-1,-1]输出：[-1,-1]
2023-06-07 16:13:32
38
原创 力扣35 搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。输入: nums = [1,3,5,6], target = 5。输入: nums = [1,3,5,6], target = 2。输入: nums = [1,3,5,6], target = 7。请必须使用时间复杂度为 O(log n) 的算法。
2023-06-06 21:13:48
44
1
原创 力扣704 二分查找
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。nums 的每个元素都将在 [-9999, 9999]之间。解释: 2 不存在 nums 中因此返回 -1。n 将在 [1, 10000]之间。来源：力扣（LeetCode）704。
2023-06-06 20:20:04
52
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人