LeetCode 279 Perfect Squares

题目 思路 从大的数指向小的数，无全图上的最短路径问题可以使用层序遍历的推广，广度优先遍历实现。（有权图使用迪杰斯特拉算法） 代码 def numSquares(n): if n <= 0: return 0 stack = [(n,0)] visited = [0]*(n+1) # 避免重复推入元素 visited[n]= 1 while

>>阅读原文<<