非常@ 2022-11-18 16:26 采纳率: 100%
浏览 14
已结题

while (i --> 0)


public int maxDepth(TreeNode root) {
     if (root == null)
         return 0;
     Deque<TreeNode> stack = new LinkedList<>();
     stack.push(root);
     int count = 0;
     while (!stack.isEmpty()) {
         int size = stack.size();
         while (size-- > 0) {
            TreeNode cur = stack.pop();
            if (cur.left != null)
                stack.addLast(cur.left);
            if (cur.right != null)
                stack.addLast(cur.right);
        }
        count++;
    }
    return count;
}

while (i --> 0) 这是什么用法?,第一次遇见

  • 写回答

4条回答 默认 最新

  • CSDN专家-sinJack 2022-11-18 16:46
    关注
    while (i --> 0) 
    

    意思是当前i是否大于0,然后i自减
    等价于:

      while (size> 0) {
                 size--;
                TreeNode cur = stack.pop();
                if (cur.left != null)
                    stack.addLast(cur.left);
                if (cur.right != null)
                    stack.addLast(cur.right);
            }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 11月26日
  • 已采纳回答 11月18日
  • 创建了问题 11月18日