- 博客(9)
- 收藏
- 关注
原创 力扣617:合并二叉树(整理中)
一、问题描述给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 2
2021-01-03 19:30:08
86
原创 LeetCode04:删除排序数组中的重复项(简单)
题目给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。别人的答案...
2020-04-15 00:04:07
82
原创 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
原创 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
原创 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
原创 gcc的使用
一、编译c++程序1.编译单个文件:(1)gcc -o hello hello.cpp -lstdc++:会生成一个hello文件。输入./hello运行。(2)g++ hello.cpp:会生成a.out 文件,输入./a.out 运行。2.编译多个文件:(1)gcc -o main main.cpp circle.cpp -lstdc++【注】在这里不要带上circle.h文件,否...
2019-08-16 23:24:21
101
原创 vim常用命令
一、基本1.模式切换、保存退出(1)i:进入插入模式(2)esc:进入模式(3)":e!“命令放弃所有修改并重新载入该文件的原始内容。(4)”:q!“放弃修改退出;”:wq"保存并退出。2.复制:(1)复制一部分(2)复制一行3.粘贴4.删除...
2019-08-16 23:23:28
90
原创 Linux常用命令
一、文件/文件夹操作1.创建文件夹:mkdir path【另】进入目录下:cd path2.删除文件夹:rmdir path3.创建文件:touch a.txt【另】显示目录下所有文件:ls4.删除文件:rm a.txt5.移动文件:cp [ 选项 ] 源文件或目录 目标文件或目录...
2019-08-16 23:06:10
47
原创 Linux终端使用中文
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-08-13 21:38:46
1311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人