初级算法
文章平均质量分 79
leetcode官方推荐初级算法
DQ小恐龙
这个作者很懒,什么都没留下…
展开
-
树
核心 :一边pop一边push,怎么知道要pop多少个呢?用一个int size;来记录上一层应该出多少个元素。pop上层元素前先记录该层总个数size,出一个则size--,一边出一边加其左右孩子,就解决了。总体思想是每次只让队列保留当前层的所有节点。是指从根节点到最远叶子节点的最长路径上的节点数。//弹出-和stack一样不返回元素仅仅弹出。//获取front指向元素。4_1二叉树的最大深度。方法一:深度优先递归。方法二:广度优先遍历。原创 2024-01-08 17:13:30 · 358 阅读 · 0 评论 -
链 表
ListNode(int x) : val(x), next(NULL) {}就是构造函数的列表初始化操作。Answer-将被删节点下一个val复制到待删除节点,然后将待删节点直接连接到下下一个节点即可。c++中结构体可以看作一个权限为public的类。其拥有成员变量、成员函数、构造函数等。3_1 删除链表中的节点。原创 2024-01-02 15:33:43 · 465 阅读 · 0 评论