摘要：
问题： # 给你单链表的头节点 head ，请你反转链表，# 并返回反转后的链表。 方法： 1）双指针迭代法 def reverseList(self, head: ListNode) -> ListNode: # 双指针法，申请两个指针 prev = None curr = head while 阅读全文
posted @ 2021-10-18 21:28
今夜无风
阅读(138)
评论(0)
推荐(0)
摘要：
问题： # 给定一个大小为 n 的数组，找到其中的多数元素。# 多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 # # 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 # 方法：哈希、排序 class Solution: def majorityElement(self, n 阅读全文
posted @ 2021-10-18 17:48
今夜无风
阅读(107)
评论(0)
推荐(0)
摘要：
用max自带函数 def find_max(): # 统计一段文本中出现最多的字母 # 函数会把第一个参数的每个值依次放入key提供的比较大小的方法里 import string text = "dengyexun" return max(string.ascii_lowercase, key=te 阅读全文
posted @ 2021-10-18 14:31
今夜无风
阅读(87)
评论(0)
推荐(0)
摘要：
问题： # 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 方法：双指针法分别遍历两个链表，第一次相遇即为相交点 参考代码： class Solution: def getIntersectionNode(sel 阅读全文
posted @ 2021-10-18 11:29
今夜无风
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号