- 博客(5)
- 收藏
- 关注
RSS订阅原创 2020-10-28
Leetcode2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807最菜代码：其实可以直接用列表做，没必
2020-10-28 13:25:49
87
原创 2020-10-26
Leetcode234. 回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？O(n) 时间复杂度和 O(1) 空间复杂度代码：思路先快慢指针，利用慢指针找到中点，再对后半段反转，然后比较数值是否一样class Solution: def isPalindrome(self, head: ListNo
2020-10-26 16:30:33
63
原创 2020-10-26
Leetcode206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL代码（迭代）：class Solution: def reverseList(self, head: ListNode) -> ListNode: cur = head pre = None while cur:
2020-10-26 16:25:49
65
原创 Leetcode1629. 按键持续时间最长的键
Leetcode1629. 按键持续时间最长的键给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表，其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下，接下来每个键都 恰好 在前一个键松开时被按下。测试人员想要找出按键 持续时间最长 的键。第 i 次按键的持续时间为 releaseTimes[i
2020-10-26 15:30:14
111
原创 Leetcode-925. 长按键入
Leetcode-925. 长按键入示例 1：输入：name = “alex”, typed = “aaleex”输出：true解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。示例 2：输入：name = “saeed”, typed = “ssaaedd”输出：false解释：‘e’ 一定需要被键入两次，但在 typed 的输出中不是这样。示例 3：输入：name = “leelee”, typed = “lleeelee”输出：true示例 4：输入：name = “la
2020-10-21 23:05:44
71
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人