![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
m0_37194780
这个作者很懒,什么都没留下…
展开
-
力扣617:合并二叉树(整理中)
一、问题描述给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 2原创 2021-01-03 19:30:08 · 86 阅读 · 0 评论 -
LeetCode04:删除排序数组中的重复项(简单)
题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。别人的答案...原创 2020-04-15 00:04:07 · 82 阅读 · 0 评论 -
LeetCode03:删除排序链表中的重复元素(简单)
LeetCode03:删除排序链表中的重复元素(简单)题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例输入: 1->1->2输出: 1->2 题解class Solution {public:ListNode* deleteDuplicates(ListNode* head) {for(ListNode *p = head;p&...原创 2020-04-13 17:46:40 · 83 阅读 · 0 评论 -
LeetCode02:两数之和
问题描述:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]一、常规解...原创 2020-01-19 11:30:37 · 102 阅读 · 0 评论 -
LeetCode01:反转链表(简单)
问题描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL一、常规方法1.求解思路用一个指针pre来记录前一个元素,不断将当前元素的next指针指向pre,直到当前指针为NULL。【原理】循环不变式:参考《算法导论(第三版)》第10页。循环不变式的三条性质:...原创 2020-01-18 11:28:10 · 130 阅读 · 0 评论