传统弱校HFUT的蒟蒻，真相只有一个

2020年2月22日
算法复习：BFS与DFS
摘要： BFS leetcode 279. 完全平方数 vector存每一层的节点，弹出一个节点就压入这个节点所有的子节点。 从上往下维护一颗树，根节点是要找的n，第一层子节点是父节点减去i*i以后的值，一直到发现0为止。 注意必须要用一个标记数组记录已经走过的点避免重复查找，否则会超时 如果更改一下顺序， 阅读全文
posted @ 2020-02-22 22:32 未名亚柳 阅读(158) 评论(0) 推荐(0) 编辑