文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】142.环形链表II

1 题目描述 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是...

【Leetcode刷题Python】142.环形链表II
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】86.分隔链表

1 题目 给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你不需要 保留 每个分区中各节点的初始相对位置。 2 解析 初始化两个空节点,dummy1和dummy2,分别存储小于x的元素和大于等于x的元素。遍历链表,将所有小于x的元素链接到dummy1上,将大于等于x的链接到dummy2上,最后给dumm...

【Leetcode刷题Python】86.分隔链表
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】21. 合并两个有序链表

1 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 2 解析 (1)方法一:递归 (2)方法二:迭代 3 Python实现 class Solution: # 方法一 ''' def mergeTwoLists(self, l1: L...

【Leetcode刷题Python】21. 合并两个有序链表
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】106.相交链表

1 题目 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。图示两个链表在节点 c1 开始相交: 注意: 如果两个链表没有交点,返回 null。在返回结果后,两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。 2 图解 考虑构建两...

【Leetcode刷题Python】106.相交链表
文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】206.反转链表

1 题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例 2:输入:head = [1,2]输出:[2,1]示例 3: 输入:head = []输出:[] 提示: 链表中节点的数目范围是 [0, 5000]-5000 <= Node.val <= 5000进阶:链表可以...

【Leetcode刷题Python】206.反转链表
文章 2024-07-10 来自:开发者社区

155. 最小栈 力扣 python 空间换时间 o(1) 腾讯面试题

设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 in...

155. 最小栈 力扣 python 空间换时间 o(1) 腾讯面试题
文章 2024-07-10 来自:开发者社区

1124. 表现良好的最长时间段 (python) 前缀和 分类讨论 最大长度 力扣 面试题

给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。 所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。 请你返回「表现良好时间段」的最大长度。 示例 1: 输入:h...

1124. 表现良好的最长时间段 (python) 前缀和 分类讨论 最大长度 力扣 面试题
文章 2024-06-14 来自:开发者社区

力扣中级算法(Python)

1 概述 概述 这是由 LeetCode 官方推出的的经典面试题目清单,我们将题目重新整理规划,从而为大家提供更好的练习体验和帮助大家找到理想的工作。 我们将题目分为以下三个部分: 初级算法 - 帮助入门 中级算法 - 巩固训练 高级算法 - 提升进阶 这一系列 LeetBook 将帮助您掌握算法及数据结构,并提高您的编程能力。 ...

力扣中级算法(Python)
文章 2024-06-14 来自:开发者社区

力扣初级算法(Python)(一)

1概述 概述 这是由 LeetCode 官方推出的经典面试题目清单,我们将题目重新整理规划,从而为大家提供更好的练习体验和帮助大家找到理想的工作。 我们将题目分为以下三个部分: 初级算法 - 帮助入门 中级算法 - 巩固训练 高级算法 - 提升进阶 这一系列 LeetBook 将帮助您掌握算法及数据结构,并提高您的编程能力。 编程...

力扣初级算法(Python)(一)
文章 2024-06-14 来自:开发者社区

力扣初级算法(Python)(二)

力扣初级算法(Python)(一):https://developer.aliyun.com/article/1538127 6 排序和搜索 6.1 合并两个有序数组 class Solution: def merge(self, nums1: List[in...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注