好未来 计算最大路径和

用java写的二维数组dp，但是不知道能不能用java

bfs啊，代码已经丢了，思路是用map记录这个点到根节点的权值，队列实现，如果left和right都为NULL，就用maxsum来比较更新，相当于每个节点在计算出权值之后入队。其权值和在map<node,int>里

有c++写和java写的，直接百度

好未来***骚了，我好久都没用过C++，非要用C++。题干中指明必须用

？？？非递归

那我不是炸了🙃

我是这么做了，不是有一个n么，写一个循环，每次定义一个数组，数组大小与每层的数的多少一致，然后求出所有的和，一直累加，把所有的和存放到一个数组，这个数组的大小根据n的值可以求得。然后对结果数组排序，最大的就是最终结果。

用两个栈啊……

这题不是动归吗？leetcode的题吧。。。

有指明吗？我都没有注意

public class DBLink {          public class DBLinkList {         private int value;         private DBLinkList pre;         private DBLinkList next;                  public int getValue() {             return value;         }         public void setValue(int value) {             this.value = value;         }         public DBLinkList getPre() {             return pre;         }         public void setPre(DBLinkList pre) {             this.pre = pre;         }         public DBLinkList getNext() {             return next;         }         public void setNext(DBLinkList next) {             this.next = next;         }     }          public DBLinkList insertELeDbLinkList(DBLinkList pHead, int pos, int data) {         DBLinkList temp = new DBLinkList();         if (pos==1) {             temp.setValue(data);             temp.setNext(pHead);             pHead.setPre(temp);             return temp;         } else {             for (int i=1; i<pos-1;i++) {                 temp = pHead;                 if (temp.getNext()==null) {                     return null;                 }                 pHead = temp.getNext();             }             DBLinkList insertLink = new DBLinkList();             insertLink.setValue(data);             insertLink.setPre(temp);             insertLink.setNext(pHead);             return insertLink;         }     }     public static void main (String args[]) {     } }