资讯专栏INFORMATION COLUMN

Valid

tanglijun / 2834人阅读

public class Solution {
    public List binaryTreeToLists(TreeNode root) {
        List res = new ArrayList<>();
        if(root == null) {
            return res;
        }

        Queue queue = new LinkedList<>();
        queue.offer(root);

        while(!queue.isEmpty()) {
            int levelNum = queue.size();
            ListNode dummy = new ListNode(-1);
            ListNode tmp = dummy; //tmp -- the last ListNode
            for(int i = 0; i < levelNum; ++i) {
                TreeNode out = queue.poll();
                pre.next = new ListNode(out.val);
                pre = pre.next;
                if(out.left != null) {
                    queue.offer(out.left);
                }
                if(out.right != null) {
                    queue.offer(out.right);
                }
            }
            res.add(dummy.next);
        }
        return res;
    }
}

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/77409.html

相关文章

  • 参数验证 @Validated 和 @Valid 的区别

    摘要:也就是说如果传的中有的为空或者是负数,入参验证不会检测出来。为了能够进行嵌套验证,必须手动在实体的字段上明确指出这个字段里面的实体也要进行验证。用在方法入参上无法单独提供嵌套验证功能。 来源:blog.csdn.net/qq_27680317/article/details/79970590整编:Java技术栈(公众号ID:javastack) Spring Validation验证框...

    lieeps 评论0 收藏0
  • Magento中的表单在客户端的验证方法

    摘要:功能介绍有表单的地方就一定少不了表单验证,对而表单验证一般为了安全,都会有客户端表单验证和服务器端验证,这里,记录下在客户端的有关验证模板文件中,添加类属性值客户端表单验证一般都是通过来验证的,只需要使用类名来添加属性即可 功能介绍:有表单的地方就一定少不了表单验证,对而表单验证一般为了安全,都会有客户端表单验证和服务器端验证,这里,记录下magento在客户端的有关验证:模板文件中,...

    邱勇 评论0 收藏0
  • @Validated和@Valid的区别?校验级联属性(内部类)

    摘要:毕竟永远相信本文能给你带来意想不到的收获使用示例关于数据校验这一块在中的使用案例,我相信但凡有点经验的程序员应该没有不会使用的,并且还不乏熟练的选手。 每篇一句 NBA里有两大笑话:一是科比没天赋,二是詹姆斯没技术 相关阅读 【小家Java】深入了解数据校验:Java Bean Validation 2.0(JSR303、JSR349、JSR380)Hibernate-Validati...

    Winer 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<