LeetCode刷题
文章平均质量分 77
惊岁晚
LeetCode,启动!
展开
-
【leetcode】二叉树专项(二)
1.剑指 Offer II 054. 所有大于等于节点的值之和由于给出的树为搜索二叉树,其节点的左子树仅包含键小于节点键的节点。 节点的右子树仅包含键大于节点键的节点。 左右子树也必须是二叉搜索树。故一路遍历到最右节点即为其最大节点,最大节点 返回上一节点 的左节点 即为第二大的节点故遍历顺序为:re(root->left); 操作结构体;re(root->right);操作结构体:声明一个公共变量int n;在main()中赋值为0;可在re()中直接...原创 2022-04-11 11:20:44 · 386 阅读 · 0 评论 -
【leetcode】二叉树专项(一)
剑指 Offer II 055. 二叉搜索树迭代器写不出来只能解释一下官方的代码了不可修改部分:typedef struct {} BSTIterator;BSTIterator* bSTIteratorCreate(struct TreeNode* root) {}int bSTIteratorNext(BSTIterator* obj) {}bool bSTIteratorHasNext(BSTIterator* obj) {}void bSTItera.原创 2022-04-07 17:12:53 · 543 阅读 · 0 评论 -
【LeetCode】2.两数相加-C
题目 2. 两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。case1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.case2:输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]输..原创 2022-03-26 20:49:55 · 700 阅读 · 1 评论