weixin_46273997的博客

滑动窗口最大值 此题是滑动窗口中的数字个数是固定的,如果窗口中的数字个数在动态变化,比如R右边界增加,L不变… 那有没有一种数据结构结构,可以让我们以O(1)的复杂度得到此时滑动窗口中的最大值或者最小值呢??? 有,那就是单调栈!!!单调栈可以使用双端队列来实现!! 该单调栈中保证从头部到尾部保证数据的严格递增或递减; 当R往右移动一个位置时,如果此时R位置的数,满足单调中的严格递增或递减顺序,则放入到队列尾部 如果不满足,则依次取出队列中的值,直到放入的数满足严格递增或递减的顺序 当L往右动时,如果L.

解题思路:广度优先,队列,空间换时间 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, .

栈1. 顺序栈2.链栈 1. 顺序栈 #include <iostream> using namespace std; #define MAXSIZE 12 #define OK 1 #define ERROR 0 //顺序栈 typedef struct Sqstack { int* top; int* base; int stacksize; }Sqstack; int initSatck(Sqstack& s) { //构造一个空栈 s.base = new

单链表增加删除1.节点插入2.节点删除 1.节点插入 题目来源于PTA 本题要求实现带头结点的单链表插入操作，插入成功返回1，否则返回0。 函数接口定义： int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> typedef int ElemType; t