【Leetcode刷题Python】224. 基本计算器
1 题目 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如 eval() 。 提示： 1 <= s.length <= 3 * 105 s 由数字、‘+’、‘-’、‘(’、‘)’、和 ’ ’ 组成 s 表示一个有效的表达式 ‘+’ 不能用作一元...
【Leetcode刷题Python】20. 有效的括号
1 题目 给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 ...
【Leetcode刷题Python】138. 复制带随机指针的链表
1 题目 给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链...
【Leetcode刷题Python】92.反转链表II
1 题目 给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 2 解析 ...
【Leetcode刷题Python】142.环形链表II
1 题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是...
【Leetcode刷题Python】86.分隔链表
1 题目 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你不需要 保留 每个分区中各节点的初始相对位置。 2 解析 初始化两个空节点，dummy1和dummy2，分别存储小于x的元素和大于等于x的元素。遍历链表，将所有小于x的元素链接到dummy1上，将大于等于x的链接到dummy2上，最后给dumm...
【Leetcode刷题Python】21. 合并两个有序链表
1 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 2 解析 （1）方法一：递归 （2）方法二：迭代 3 Python实现 class Solution: # 方法一 ''' def mergeTwoLists(self, l1: L...
【Leetcode刷题Python】106.相交链表
1 题目 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交： 注意： 如果两个链表没有交点，返回 null。在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 2 图解 考虑构建两...
【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进阶：链表可以...
刷题——Python篇（3）字符串
第三章 字符串 来源牛客网 题库-在线编程-Python入门。 10 牛牛最好的朋友们 题目： 输入两个名字，将它们拼接起来。 解：可以用+ 拼接字符串。 import sys a = input() b = input() print(a+b) ...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。