- 博客(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
118
原创 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
80
原创 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
89
原创 Leetcode1629. 按键持续时间最长的键
Leetcode1629. 按键持续时间最长的键 给你一个长度为 n 的字符串 keysPressed ，其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表，其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下，接下来每个键都 恰好 在前一个键松开时被按下。 测试人员想要找出按键 持续时间最长 的键。第 i 次按键的持续时间为 releaseTimes[i
2020-10-26 15:30:14
140
原创 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
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人