c++
Zzzzz98
这个作者很懒,什么都没留下…
展开
-
LeetCode 206.反转链表
题目描述:反转一个单链表。示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL递归法class Solution {public: ListNode* reverseList(ListNode* head) { if(head==NULL){ return NULL; } if(head->next.原创 2021-01-28 10:27:39 · 82 阅读 · 0 评论 -
LeetCode 226.翻转二叉树
题目描述:翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1class Solution {public: TreeNode* invertTree(TreeNode* root) { if(root==NULL){ return NULL; }.原创 2021-01-27 23:47:20 · 73 阅读 · 0 评论 -
LeetCode 116.填充每一个节点的下一个右侧指针
题目描述给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。进阶:你只能使用常量级额外空间。使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的.原创 2021-01-27 23:43:11 · 168 阅读 · 0 评论 -
LeetCode 114.二叉树展开为链表
给你二叉树的根结点 root ,请你将它展开为一个单链表:展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。实例1:输入:root = [1,2,5,3,4,null,6]输出:[1,null,2,null,3,null,4,null,5,null,6]示例 2:输入:root = []输出:[]示例 3:输入:root = [0]输出:[0]class So.原创 2021-01-27 23:39:42 · 271 阅读 · 0 评论 -
c++内存分区与new关键字使用
c++核心编程内存分区模型c++程序在执行时,将内存大方向分为4个区域代码区:存放函数体二进制代码,由操作系统进行管理的全局区:存放全局变量和静态变量以及常量栈区:由编译器自动分配释放,存放函数的参数值,局部变量等堆区:由程序员分配和释放,若程序员不释放,程序结束时由操作系统回收1.1程序运行前在程序编译后,生成了exe可执行程序,未执行前分为两个区域代码区: 存放cpu执行的机器指令 代码区是共享的,共享的目的是对于频繁被执行的程序,只需在内存中有一份代码即可 代码区原创 2021-01-22 11:55:15 · 126 阅读 · 0 评论