DragonetZ

根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久，温度才会升高超过该日的天数。如果之后都不会升高，请在该位置0来代替。例如，给定一个列表temperatures=[73,74,75,71,69,72,76,73]，你的输出应该是[1,1,4,2,1,1,0…

假设表达式中允许包括两种括号：圆括号与方括号，其嵌套顺序随意，即()或者[([][])]都是正确的。而这[(]或者(()])或者([())都是不正确的格式。检验括号是否匹配的方法可用“期待的急迫程度”这个概念来描述。例如，考虑一下括号的判断：[([][])]

上次以顺序存储的方式实现了队列，今天我们用链式存储的方式，实现以下。

队列和栈类似，也是一种特殊的线性表，今天我们使用顺序存储的方式来实现一个循环队列。 队列是一种特殊的线性表，特殊点在于栈具有“先进先出”的一种形式。 只在线性表的一端出队列（通常称为队列头或队头）、在另一端入队列（队列尾或队尾）。 代码实现的是一个循环队列，注意是循环队列。其中…

之前学习的线性表以及线性表在物理结构中顺序存储和链式存储两种方式的代码实现。今天我们来学习一下一种特殊的线性表---栈，以及栈的顺序存储和链式存储。 栈是一种特殊的线性表，特殊点在于栈具有“先进后出”的一种形式。 之前我们在学习线性表的时候，实现过相关的插入和删除方法。在线性表…

通过前几天对线性表的学习，用几道算法题对线性表的这次学习进行收尾。每个人的思维方式不同，写的算法代码也不同。以下的相关代码，是本人感觉思路比较清晰简洁的方式。如你有自己的想法，可以自己尝试一下，希望可以将你的方式分享出来给我，谢谢！ 1.将2个递增的有序链表合并为一个链表的有序…

上次学习了单向链表的相关内容。这次主要研究一下双向链表。 在单向链表中，每次找到一个结点，都要经历一个循环。如果在找到当前结点后，想要找到前面的结点，还要重新进行一次循环。 而双向链表中，是在单向链表的基础上，增加了一个指向前一个结点的指针。这样，通过空间换时间的方式，在很多操…

通过代码可以看出，每次插入新的结点都要循环找到尾结点，这种方案效率会越来越慢。可以使用一个临时变量指针tail指向尾结点。需要注意，每次新增一个结点，要调整tail的指向。 以上操作总体还是比较简单容易的，脑袋中要有一定的画面，还可以在纸上多画画。 通过对单向链表的学习，感觉双…