随笔分类 -  (A)leetcode

摘要:题意 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5 阅读全文
posted @ 2020-02-19 14:28 MCQ1999 阅读(86) 评论(0) 推荐(0) 编辑
摘要:题意 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node left; Node right; Node next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 阅读全文
posted @ 2020-02-19 13:59 MCQ1999 阅读(105) 评论(0) 推荐(0) 编辑
摘要:(1)4. 寻找两个有序数组的中位数(中) https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O 阅读全文
posted @ 2019-12-21 00:12 MCQ1999 阅读(286) 评论(0) 推荐(0) 编辑
摘要:立志要熟练动态规划,加油! 最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。思路:设dp[l][r]表示s[l……r]是否回文,枚举右边界r,然后从0枚举l一直到r,dp[r][l] = s[r]==s[l] && (r-1-l-1+1<=1 || 阅读全文
posted @ 2019-12-04 23:50 MCQ1999 阅读(185) 评论(0) 推荐(0) 编辑
摘要:206. 反转链表(易) 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL c++: /** * Definition for singly-linked list. * struct ListNode { * int val; 阅读全文
posted @ 2019-10-21 23:14 MCQ1999 阅读(257) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示