2022年7月25日
LeetCode/完全二叉树的节点个数
摘要： ####1. 深度优先 class Solution { public: int countNodes(TreeNode* root) { if(!root) return 0; return 1+countNodes(root->left)+countNodes(root->right); } } 阅读全文
posted @ 2022-07-25 23:15 失控D大白兔 阅读(19) 评论(0) 推荐(0)
LeetCode/树的层次遍历
摘要： ####1. 二叉树的层平均值 class Solution { public: vector<double> averageOfLevels(TreeNode* root) { auto averages = vector<double>(); auto q = queue<TreeNode*>( 阅读全文
posted @ 2022-07-25 21:27 失控D大白兔 阅读(36) 评论(0) 推荐(0)
LeetCode/路径总和
摘要： ####1. 树中是否存在根节点到叶子节点的路径 class Solution { public: bool hasPathSum(TreeNode *root, int sum) { if (root == nullptr) { return false; } if (root->left == 阅读全文
posted @ 2022-07-25 21:19 失控D大白兔 阅读(38) 评论(0) 推荐(0)
LeetCode/排序链表
摘要： ####1. 合并两个有序链表 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* preHead = new ListNode(-1); //一定要使用头指针并复制一个副本 阅读全文
posted @ 2022-07-25 17:29 失控D大白兔 阅读(41) 评论(0) 推荐(0)
LeetCode/反转链表搬砖操作（2、k、指定区间）
摘要： ####1. 反转指定区间链表 先记录反转区域的前驱节点 之后再将反转区域节点按头插法插到该前驱节点 最后再连接一下反转区域后面的节点 class Solution { public: ListNode* reverseBetween(ListNode* head, int left, int ri 阅读全文
posted @ 2022-07-25 14:57 失控D大白兔 阅读(46) 评论(0) 推荐(0)