LeetCode 279 Perfect Squares

題目 思路 從大的數指向小的數，無全圖上的最短路徑問題可以使用層序遍歷的推廣，廣度優先遍歷實現。（有權圖使用迪傑斯特拉算法） 代碼 def numSquares(n): if n <= 0: return 0 stack = [(n,0)] visited = [0]*(n+1) # 避免重複推入元素 visited[n]= 1 while

>>阅读原文<<