leetcode---练习时遇到的问题1(数组)

问题一 ：定义函数时使用“：”及“->”符号

例1: 两数之和

def twoSum(self, nums: List[int], target: int) -> List[int]:

python3的新特性函数   nums: List[int]   nums仍为形参,List[int]为nums的类型   -> List[int]为返回值类型

问题二 ： range 用法

  range(stop): 0 ~ stop-1
  range(start,stop): start ~ stop-1
  range(start,stop,step): start ~ stop-1 step(步长)

问题三：列表初始化

dp=[0 for i in range(len(nums))]

等价于 = dp = [0,0,0,0,....]   长度取决于len

问题四：分治法-最大子序和

问题四：字典序 

先来看一下[1, 2, 3] 的字典序排列：

字典序值就是当前序列在字典序中的排列位置 

下一个排列：

nums[1:1] = []