![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
Onebear599
这个作者很懒,什么都没留下…
展开
-
236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”来源:力扣(LeetCode)链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2022-05-20 22:26:56 · 226 阅读 · 0 评论 -
236. 二叉树的最近公共祖先
原创 2022-05-03 11:55:29 · 566 阅读 · 0 评论 -
202. 快乐数
快乐数思路:代码:class Solution {public: int getSum(int n){ int sum = 0; while(n){ sum += (n % 10) * (n %10); n /= 10; } return sum; } bool isHappy(int n) { // 定义快慢指针 int.原创 2022-03-04 17:01:47 · 68 阅读 · 0 评论 -
面试题 02.07. 链表相交
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {.原创 2022-02-27 21:22:50 · 65 阅读 · 0 评论 -
19. 删除链表的倒数第 N 个结点
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next.原创 2022-02-26 22:58:38 · 458 阅读 · 0 评论 -
24. 两两交换链表中的节点
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next.原创 2022-02-26 22:22:37 · 644 阅读 · 0 评论