数据结构
文章平均质量分 75
sunshine__634
这个作者很懒,什么都没留下…
展开
-
单调栈结构
这篇博客是基于左程云的程序员代码面试指南的内容来写的 题目要求: 给定一个不含有重复值的数组 arr,找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i]小的位置。返回所有位置相应的信息。 首先想到的肯定是暴力了,从每个数向二边开始去找。这样的复杂度为O(N^2),理解起来也很简单,代码如下展示: int l = -1; int r = -1; for (int i = 0; i < n; i++) { /原创 2021-05-17 22:29:55 · 144 阅读 · 0 评论 -
链表创建队列
首先队列需要二个元素front和rear来表示现在所指向的节点,front指向的是 头结点,而头结点指向的是第一个有效元素,尾节点指向最后一个有效元素。 void initQueue(PQUEUE); void push(PQUEUE,int); void Front(PQUEUE,int *); void travers_list(PQUEUE); bool pop(PQUEUE,in原创 2017-08-04 00:53:10 · 402 阅读 · 0 评论