本文总结单调栈算法。 原问题 学习一个算法，我们需要清楚的是：这个算法最原始的问题背景是什么样的？ 下一个更小元素 给定一个数组 nums，返回每个元素的下一个更小的元素的下标 res，即 res[i] 记录的是 nums[i] 右端第一个比它小的元素的下标（不存在则为 -1 ）。 例如 nums ...
分类：
其他好文 时间：
2021-04-06 14:47:38
阅读次数：
0
先看一个初始化带头结点单链表的例子，LNode是结点变量，LinkList是结点指针变量，等同于LNode* typedef struct LNode{ // 定义单链表节点类型 int data; struct LNode *next; }LNode,*LinkList; 例1、错误的方法：初始化 ...
分类：
编程语言 时间：
2021-04-06 14:42:55
阅读次数：
0
题目链接 解题思路：双指针 C++： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2021-04-06 14:05:05
阅读次数：
0
仅供自己学习 思路： 按照题目要求我们需要定义一个head头节点，并且因为树是二叉搜索树，所以要采取中序遍历才能得到从小到大的排序。 按照中序遍历的模板 dfs(root->left); cout<<root->val; dfs(root->right); 同样我们也通过这个模板写DFS，这里因为是 ...
分类：
其他好文 时间：
2021-04-05 12:33:29
阅读次数：
0
HashSet&HashMap浅析 HashSet特性 1、不能保证元素是有序的 Hashset内部采用hash值进行存储索引，而hash值不保证有序 2、不保存重复元素 由于HashSet底层是将要插入的元素当作map的key进行存储（底层采用HashMap作为数据存储结构），所以不保存相同的数据 ...
分类：
其他好文 时间：
2021-04-05 12:27:25
阅读次数：
0
现在有个需求是，路由间进行切换时，顺便把页面的标题也修改了；比如说当前A路由，那标题是A；切换到B路由，那标题变成B，以此类推。 很多人的做法是这样的，在每个路由的created()写代码，直接document.title="A"/"B"/"C"不就可以了吗？那这样是不是太麻烦了，每个路由都要去加这 ...
分类：
其他好文 时间：
2021-04-02 13:04:23
阅读次数：
0
问题： 给定一个数组，求任意区间[left, right]的元素和。 Example 1: Input ["NumArray", "sumRange", "sumRange", "sumRange"] [[[-2, 0, 3, -5, 2, -1]], [0, 2], [2, 5], [0, 5]] ...
分类：
其他好文 时间：
2021-04-01 12:58:58
阅读次数：
0
Scanner对象 通过Scanner类来获取用户的输入 基本语法 Scanner s = new Scanner(System.in); 通过Scanner类的next()与nextLine()方法获取输入的字符串，在读取我们一般需要使用hasNext()与hasNextLine()判断是否还有输 ...
分类：
其他好文 时间：
2021-04-01 12:56:21
阅读次数：
0
/* // Definition for a Node. class Node { public: int val; Node* left; Node* right; Node* next; Node() : val(0), left(NULL), right(NULL), next(NULL) { ...
分类：
其他好文 时间：
2021-03-31 12:27:25
阅读次数：
0
##链表反转 输入一个链表，反转链表后，输出新链表的表头。 ####Java的链表定义 class LinkNode{ int data; LinkNode next; LinkNode(int data) { this.data=data; } /*****为链表增加节点*****/ public ...
分类：
其他好文 时间：
2021-03-30 13:13:29
阅读次数：
0
