原版 sorted [抄题]: [思维问题]: 存sum - nums[i](补集),若出现第二次则调出 [一句话思路]: hashmap中,重要的数值当做key,角标当做value. [画图]: [一刷]: [总结]: [复杂度]:n/n [英文数据结构,为什么不用别的数据结构]: 2根指针 n^2 [其他解法]:2根指针 j=i + 1 [题目变变变]: Subarray Sum Equals K map Two Sum IV - Input is a BST class Solution…
一丶匿名函数 语法: 函数名 = lambda参数:返回值 # 普通的正常的函数 def func(n): return n * n ret = func(9) print(ret) # 匿名函数 a = lambda n : n * n ret = a(9) print(ret) 说是匿名函数,可总该有个名字吧,我们可以用__name__来查看一下名字 b = lambda x: x+1 a = lambda n : n * n print(a.__name__) # __name__的值都是…
Reference: Wiki PrincetonAlgorithm What is Hash Table Hash table (hash map) is a data structure used to implement an associative array, a structure that can map keys to values.A hash table uses a hash function to compute an index into an array of bu…
sorted排序 python sorted 排序 1. operator函数在介绍sorted函数之前需要了解一下operator函数. operator函数是python的内置函数,提供了一系列常用的函数操作比如,operator.mul(x, y)等于x+y python 5行 a = [,,] b = [,,] c = map(operator.mul, a, b) ,,] >>> b=operator.itemgetter() //定义函数b,获取对象的…