牛客60793768号 - 个人主页动态 - 牛客网

发布(3) 评论刷题收藏

2021-06-09 08:41

已编辑

动态规划递推规划

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 [      [2],     [3,4],    [6,5,7],   [4,1,8,3] ]   public int fun(int[][] triangle){         if (triangle.len...

0 点赞评论收藏

分享

2021-06-09 08:10

给定一个二叉树，返回该二叉树层序遍历的结果

public static void postOrderTraveralWithStack(TreeNode node){ Stack<treenode> stack = new Stack<treenode>(); TreeNode treeNode = node; TreeNode lastVisit = null; //标记每次遍历最后一次访问的节点 while(treeNode!=null || !stack.isEmpty()){//节点不为空，结点入栈，并且指向下一个左孩子 w...

0 点赞评论收藏

分享

2021-06-09 09:05

已编辑

给定一个二叉树，返回该二叉树层序遍历的结果

public static void postOrderTraveralWithStack(TreeNode node){ Stack<TreeNode> stack = new Stack<TreeNode>(); TreeNode treeNode = node; TreeNode lastVisit = null;   //标记每次遍历最后一次访问的节点 while(treeNode!=null || !stack.isEmpty()){//节点不为空，结点入栈，并且指向下一个左孩子 while(treeNode!=null){ stack.push(t...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务