深度優(yōu)先搜索，小蜜蜂采蜜最短路徑

a = [0,1,2]
pos = [(1,1),(0,2),(-1,0)]
def dis(a,b):
    return m.sqrt((a[0]-b[0])**2 + (a[1]-b[1])**2)

def build_matrix(pos):
    matrix = [[0]*3 for i in range(3)]
    for i in range(3):
        matrix[i][i] = dis(pos[i], (0,0))
        for j in range(i+1,3):
            matrix[i][j] = dis(pos[i], pos[j])
            matrix[j][i] = matrix[i][j]
    return matrix

def all_per(a, matrix, s=[], ans=0, ss=[]):
    if not a:
        return None
    m = len(a)
    if m==1:
        print(s+a, ans+matrix[s[-1]][a[0]]+matrix[a[0]][a[0]])
        ss.append(s+a)
        return
    for i, e in enumerate(a):
        if m == len(matrix):
            ans = matrix[i][i]
            all_per(a[:i] + a[i+1:], matrix, s+[a[i]], ans)
        else:
            all_per(a[:i] + a[i+1:], matrix, s+[a[i]], ans+matrix[s[-1]][a[i]])
    return ss
        
matrix = build_matrix(pos)
ss = all_per([0,1,2], matrix)
        

LeetCode經(jīng)典題

1. 貪心算法

455 分發(fā)糖果
376 搖擺序列
402 移掉K位數(shù)字
55 跳躍游戲
45 跳躍游戲2
452 射擊氣球

2. 動(dòng)態(tài)規(guī)劃

70 爬樓梯
198 打家劫舍
53 最大子段和
322 找零錢
120 三角形最小路徑
300 最長(zhǎng)上升子序列
64 最小路徑和
174 地下城

3. 搜索

200 島嶼數(shù)量
127 單詞接龍
126 單詞接龍2
473 火柴棍
407 接雨水

4. 高級(jí)數(shù)據(jù)結(jié)構(gòu)

208 實(shí)現(xiàn)Tire樹
211 Tire樹搜索
547 朋友圈并查集
307 線段樹

5. 回溯遞歸分治

78 子集
90 重復(fù)子集
40 子集和
22 括號(hào)生成
51 N皇后
315 逆序數(shù)

6. 二叉樹與圖

113 路徑之和
236 最近公共祖先
114 二叉樹轉(zhuǎn)鏈表
199 二叉樹右視圖
207 課程表

7. 哈希表與字符串

409 最長(zhǎng)回文串
290 詞語模式
49 字母異位
3 無重復(fù)字符最長(zhǎng)字串
187 重復(fù)的DNA序列
76 最小窗口字串

8. 二分法，二叉搜索樹

35 插入位置
34 區(qū)間查找
33 旋轉(zhuǎn)數(shù)組查找
449 二叉樹序列化
315 逆序數(shù)

9. 棧，隊(duì)列，堆

225 用隊(duì)列實(shí)現(xiàn)棧
232 用棧實(shí)現(xiàn)隊(duì)列
155 最小棧
224 簡(jiǎn)單的計(jì)算器
215 數(shù)組中第K大的數(shù)
295 數(shù)據(jù)流中位數(shù)

10. 鏈表

206 鏈表逆序
92 鏈表逆序2
160 鏈表交點(diǎn)
142 鏈表環(huán)節(jié)點(diǎn)
86 鏈表劃分
138 復(fù)雜鏈表拷貝
21 合并排序鏈表
23 合并多排序鏈表