10 2021 档案
摘要：问题： # 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 # # 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，# 其中 prerequisites[i] = [ai, bi] ，表# 示如果要学习课程 a
阅读全文
摘要：python中的collections.defaultdict()函数 一种特殊类型的字典本身就保存了默认值defaultdict()，defaultdict类的初始化函数接受一个类型作为参数，当所访问的键不存在的时候，可以实例化一个值作为默认值。 简单使用：
阅读全文
摘要：问题： # 给你单链表的头节点 head ，请你反转链表，# 并返回反转后的链表。 方法： 1）双指针迭代法 def reverseList(self, head: ListNode) -> ListNode: # 双指针法，申请两个指针 prev = None curr = head while
阅读全文
摘要：问题： # 给定一个大小为 n 的数组，找到其中的多数元素。# 多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 # # 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 # 方法：哈希、排序 class Solution: def majorityElement(self, n
阅读全文
摘要：用max自带函数 def find_max(): # 统计一段文本中出现最多的字母 # 函数会把第一个参数的每个值依次放入key提供的比较大小的方法里 import string text = "dengyexun" return max(string.ascii_lowercase, key=te
阅读全文
摘要：问题： # 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 方法：双指针法分别遍历两个链表，第一次相遇即为相交点 参考代码： class Solution: def getIntersectionNode(sel
阅读全文
摘要：问题： # 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），# 并返回该子数组所对应的乘积。 # # # # 示例 1: # # 输入: [2,3,-2,4]# 输出: 6# 解释: 子数组 [2,3] 有最大乘积 6。 方法：动态规划，构建两个dp，
阅读全文
摘要：问题： # 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 # # 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，po# s 仅仅是用于标识环的情况，并不会作为参数
阅读全文
摘要：问题： # 运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制 。 # # # # 实现 LRUCache 类： # # # LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 # int get(int key) 如果关键
阅读全文
摘要：fastText是Facebook于2016年开源的一个词向量计算和文本分类工具，在文本分类任务中，fastText（浅层网络）往往能取得和深度网络相媲美的精度，却在训练时间上比深度网络快许多数量级。在标准的多核CPU上， 能够训练10亿词级别语料库的词向量在10分钟之内，能够分类有着30万多类别的
阅读全文