Assange

摘要： 文本预处理 语言模型 循环神经网络基础 阅读全文

摘要： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 废话不多说 直接分治 1 class Solution: 2 def majorityElement(self, nums: List 阅读全文

摘要： 简单题见242 升级版为49 ython中通过Key访问字典，当Key不存在时，会引发‘KeyError’异常。为了避免这种情况的发生，可以使用collections类中的defaultdict()方法来为字典提供默认值。 class Solution(object): def groupAnagr 阅读全文

摘要： m行n列的矩阵，从左上是起点，到右下的最短路径 1 def best_path(matrix): 2 i = len(matrix) # 行数 3 j = len(matrix[0]) # 列数 4 # 建立一个标志矩阵 代表着我们当前往哪里走 5 direction = [[None for k 阅读全文

摘要： 举个例子，比如你要对a,b,c三个字符进行全排列，那么它的全排列有abc,acb,bac,bca,cba,cab这六种可能，你们想想你们是如何得出这六种可能的。没错！就是当指针指向第一个元素a时，它可以是其本身a(即和自己进行交换)，还可以和b，c进行交换，故有3种可能，当第一个元素a确定以后，指针 阅读全文

摘要： 方法一：暴力 时间O(nk) 1 class Solution: 2 def maxInWindows(self, num, size): 3 # write code here 4 if len(num)*size == 0: 5 return [] 6 res=[] 7 for i in ran 阅读全文

摘要： 从小到大取topK个数 方法一：快排的思想，当划分节点的前面刚好为k-1个，把到pivot的值返回就可以了。 1 class Solution: 2 def __init__(self,arr): 3 self.arr = arr 4 def topK(self,k): 5 n = len(self 阅读全文

摘要： 头条算法一面，记录一下 实现优先级队列(小根堆) 1 class prioQueue: 2 def __init__(self, elist=[]): 3 self._elems = list(elist) 4 if elist: 5 self.buildheap() 6 def siftdown( 阅读全文

摘要： 题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节 阅读全文

摘要： 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 1 class Solution: 2 # 返回二维列表[[1,2],[4,5]] 3 def Print(self, pRoot): 4 # write code here 5 if pRoot==None: 6 retu 阅读全文