leetcode 解题记录 Longest Increasing Path in a Matrix
自己的解法:思路:找出可能的最长上升序列 的起点, 然后层序遍历以该节点为根节点的 上升树,得到树的层数
缺点:效率太低; 当树层数高时,如果多个节点都有 约2个 子节点,则n层的节点数 是指数 增加的;运行 超时
class Solution {
public:
int levelTravel(vector > matrix, int index)
{
转载
2016-01-28 13:53:56 ·
1081 阅读 ·
0 评论