摘要: 1. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 class Solution: def searchInsert(self, nums: List[int], target: int) -> int: le 阅读全文
posted @ 2024-09-01 21:44 WindMay 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1. 搜索旋转排序数组 整数数组 nums 按升序排列,数组中的值 互不相同 。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], n 阅读全文
posted @ 2024-08-31 06:46 WindMay 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 下一个排列 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的 下一个排列 就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列 阅读全文
posted @ 2024-08-30 21:10 WindMay 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 1. 两数相除 给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求 不使用 乘法、除法和取余运算。 整数除法应该向零截断,也就是截去(truncate)其小数部分。例如,8.345 将被截断为 8 ,-2.7335 将被截断至 -2 。 返回被除数 dividend 除 阅读全文
posted @ 2024-08-29 06:42 WindMay 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1. 移除元素 给定一个数组 nums 和一个值 val,需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 class Solution: def removeElement(self, nums: List[int], va 阅读全文
posted @ 2024-08-28 07:14 WindMay 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1. K个一组翻转链表 给定链表的头节点 head ,每 k 个节点一组进行翻转,请返回修改后的链表。 k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,请将最后剩余的节点保持原有顺序。 class Solution: def reverseKGroup(self, he 阅读全文
posted @ 2024-08-27 06:28 WindMay 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1.合并 K 个升序链表 给定一个链表数组,每个链表都已经按升序排列。请将所有链表合并到一个升序链表中,返回合并后的链表。 class Solution: def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListN 阅读全文
posted @ 2024-08-26 07:00 WindMay 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1.合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 class Solution: def mergeTwoLists(self, list1: Optional[ListNode], list2: Optional[ListNod 阅读全文
posted @ 2024-08-25 09:08 WindMay 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1. 删除链表的倒数第 N 个结点 给定一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 class Solution: def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode] 阅读全文
posted @ 2024-08-24 06:59 WindMay 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 1. 电话号码的字母组合 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 class Solution: def letterCombinations(self, digits: str) -> List[str]: mapping = { '2': 'abc', '3': 'd 阅读全文
posted @ 2024-08-23 07:39 WindMay 阅读(6) 评论(0) 推荐(0) 编辑