- 博客(5)
- 收藏
- 关注
原创 2021-08-06
数据结构第三章树学习笔记二叉树用数组表示二叉树用链表表示二级目录三级目录 浙江大学慕课数据结构第三章树 二叉树 有左右之分的度为2的树,有三种结点(孩子数0,1,2),树的边N=结点树M-1。因此n0+n1+n2 -1= n1+2*n2,这样叶子的数就等于孩子数为2结点数+1。 用数组表示二叉树 可以先将二叉树按层次顺序编号,结点i左孩子序号为2i,但是对缺的结点会造成空间浪费. 用链表表示 是较好的方式 left_child data right_child 在遍历二叉树的过程可以看作从
2021-08-07 12:47:49 100
原创 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 84
原创 leetcode day2
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄,他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。现在,给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间,你需要输出艾希的中毒状态总时长。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/teemo-attacking 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解答: class Solution { public: int findPoisonedD
2020-11-19 23:46:16 92
原创 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 74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人