- 博客(5)
- 收藏
- 关注
原创 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
138
原创 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
117
原创 leetcode day2
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/teemo-attacking著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解答:class Solution {public: int findPoisonedD
2020-11-19 23:46:16
135
原创 leetcode day1
学习目标:leetcode题库每日打卡题:485.给定一个二进制数组, 计算其中最大连续1的个数。class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { int max = 0; int count = 0; int len = nums.size(); for(int i = 0; i<len; i++)
2020-11-18 20:38:06
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人