摘要: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self 阅读全文
posted @ 2021-07-15 16:32 小Aer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 class Solution: def isValid(self, s: str) -> bool: temp 阅读全文
posted @ 2021-07-15 16:29 小Aer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗? # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # s 阅读全文
posted @ 2021-07-15 16:15 小Aer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: common = "" strs = sorted(strs, ke 阅读全文
posted @ 2021-07-15 16:10 小Aer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V 阅读全文
posted @ 2021-07-15 15:56 小Aer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 class Solution: def isPalindrome(self, x: int) -> bo 阅读全文
posted @ 2021-07-15 15:54 小Aer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。 假设环境不允许存储 64 位整数(有符号或无符号)。 class Solution: def reverse(self, x: 阅读全文
posted @ 2021-07-15 15:51 小Aer 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 # Definition for singly-linked l 阅读全文
posted @ 2021-07-15 15:49 小Aer 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 class Solution: def t 阅读全文
posted @ 2021-07-15 15:36 小Aer 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 使用sorted函数就可以实现 a = ["flower", "flat", "float"] s = sorted(a, key=len) print(s) 输出为: ["flat", "float", "flower"] 默认从小到大排序,如果想从大到小排序,可以加入参数 a = ["flowe 阅读全文
posted @ 2021-07-15 14:53 小Aer 阅读(19) 评论(0) 推荐(0) 编辑