leetcode 1-4

1 两数之和

map[key]=val

 

2 两个链表相加

 

3 最长不重复字符的子串

求出所有以i位置结尾的子串

dp[i]由什么决定

dp[i-1]对应的子串的上一个位置

上一次出现v[i]的位置

 

类似

最大连续子数组之和

最大连续子数组之积

 

4 求两个有序数组的中间数 median

两个中位数则求平均值

 

func(a1, a2, k)

两个有序数组,求最小的第k个的值

 

func2(a1, a2)

两个有序数组,且长度相等,求出前中位数

 

 

你可能感兴趣的:(算法)