C++
文章平均质量分 75
qq_1550857125
这个作者很懒,什么都没留下…
展开
-
2021-08-06
数据结构第三章树学习笔记二叉树用数组表示二叉树用链表表示二级目录三级目录浙江大学慕课数据结构第三章树二叉树有左右之分的度为2的树,有三种结点(孩子数0,1,2),树的边N=结点树M-1。因此n0+n1+n2 -1= n1+2*n2,这样叶子的数就等于孩子数为2结点数+1。用数组表示二叉树可以先将二叉树按层次顺序编号,结点i左孩子序号为2i,但是对缺的结点会造成空间浪费.用链表表示是较好的方式left_childdataright_child在遍历二叉树的过程可以看作从原创 2021-08-07 12:47:49 · 189 阅读 · 0 评论 -
数据结构慕课第二章学习笔记
在学习浙江大学的数据结构慕课时,发现了一些问题,在本文章中记录并分享给大家。原创 2021-08-04 21:42:17 · 160 阅读 · 0 评论 -
C++实现leetcode题414
题目是在int非空数组寻找第三大的值最简单常用的方法也就是设置三个变量去存储三个最大的数,问题在于如何判断是否有三个最大的值,这里用了LONG型初始化这三个变量,从而对任何的int型都能在second和third未赋值时对其赋值,但是也让存储空间变大。class Solution {public: int thirdMax(vector<int>& nums) { long max = 0,second = LONG_MIN,third = LONG_MIN原创 2020-11-20 20:49:17 · 134 阅读 · 0 评论 -
leetcode day2
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/teemo-attacking著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解答:class Solution {public: int findPoisonedD原创 2020-11-19 23:46:16 · 177 阅读 · 0 评论