抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

总时间限制: 1000ms 内存限制: 65536kB

描述

晶晶的朋友贝贝约晶晶下周一起去看展览,但晶晶每周的 135 有课必须上课,请帮晶晶判断她能否接受贝贝的邀请,如果能输出 YES;如果不能则输出 NO

添加显示文章摘要功能,即在文章中添加 <!--more-->,在此之前,只有标题和日期,现在,可以显示文章的摘要了。
添加了评论功能。
添加了思维导图功能。

本来我是不想写这份文件的,毕竟,往上面很多,我写只不过是水一次博文,但是,他们写的不算很全面,所以,我决定写一份 Latex 大全,这样,我就可以不用再全网搜索了。

有时候想想啊,这计算机学多好才叫好。

Problem: 94. 二叉树的中序遍历

思路

我们都知道中序遍历是左边 ——> 中间 ——> 右边

解题方法

  1. 一直向左边走
  2. 到达左边尽头后弹出并打印,然后向右边走一个。
  3. 继续一直向左边走。
  4. 到达左边尽头后弹出并打印,然后向右边走一个。
  5. 结束条件是 p 和栈 S 都为空。

复杂度

时间复杂度:

O(n)O(n)

空间复杂度:

链表(linked list)的别称

线性表的链式表示链式存储结构链式映像随机存取结构的储存结构

单向链表

长相

无头链表


指向首元结点的指针叫做头指针(head pointed)

有头链表

第一个结点叫头结点(head node)

结构体定义

软件的选择

其实,我们都知道计算机界的大佬都是有一个属于自己的博客,并且他们的博客都是自己搭建的。这是因为他们知道,一个人的知识是有限的,而一个团队的知识是无限的。所以,他们会把自己的知识分享出来,让更多的人来帮助他们完善自己的知识体系。 我的梦想就是成为一个计算机界的大佬,所以我也要创建一个自己的博客,来记录自己的学习历程,分享自己的知识。 这让我想起了我在我的高中的数学老师的 QQ 说说的下面的...

Problem: 20. 有效的括号

思路

Mryan2005,觉得要先将不相干的先入栈,然后,当遇到相关的括号时,出栈。

解题方法

有思路可得

复杂度

时间复杂度:

O(n)O(n)

空间复杂度: