https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/ https://leetcode-cn.com/problems/min-stack-lcci/ 1. 这两题都是要在O（1）时间内得到当前栈内的最小值 ...
分类：
其他好文 时间：
2021-02-17 14:19:50
阅读次数：
0
在javaweb请添加链接描述开发中，拦截器是一个必不可少的功能，那么拦截器是什么呢，他怎么使用呢，接下来我们一起看一下javaweb拦截器——interceptor。在Struts2框架中，拦截器interceptor是核心功能之一，Struts2是一个基于MVC设计模式的开源框架，在Struts2框架中，拦截器的主要工作内容是完成请求参数的解析，将页面表单参数赋给值栈中相应的属性，执行功能检验
分类：
编程语言 时间：
2020-09-08 20:55:26
阅读次数：
53
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。 思路：用一个辅助栈的栈顶记录原始栈的最小值，并且两个栈的 ...
分类：
其他好文 时间：
2020-07-22 20:49:40
阅读次数：
77
设计一个能够获取当前栈最小值的栈 问题描述 ? 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作，要求pop、push、getMin 操作的时间复杂度都是 O(1)。 解题思路 ? 使用两个栈来实现这一功能，一个普通栈stackData，一个能获取最小值的栈stackMin ...
分类：
编程语言 时间：
2020-06-20 15:53:31
阅读次数：
53
16、树 操作给定的二叉树，将其变换为源二叉树的镜像。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回镜像树的根 ...
分类：
编程语言 时间：
2020-05-27 15:02:48
阅读次数：
54
题意：给出一条字符串数组，只包含数字字符和+ * 这两种运算字符； 让我们对其进行计算； 数字不超过32位，每一位数仅用最后四位来表示（相当于对10000取模） 思路：我们只要将运算符和数字慢慢入栈，对于乘法部分，就率先计算即可 1 #include<bits/stdc++.h> 2 using n ...
分类：
其他好文 时间：
2020-05-08 12:57:25
阅读次数：
53
总时间限制: 1000ms 内存限制: 65536kB描述 求一个可以带括号的小学算术四则运算表达式的值 输入一行，一个四则运算表达式。'*'表示乘法，'/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入 输入样例1： 3.4 输入样例2: 7+8.3 输入样例3: 3+4.5*(7+2 ...
分类：
其他好文 时间：
2020-04-11 23:33:43
阅读次数：
144
2020-03-23 栈的最小值 请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1) 示例: MinStack minStack = new MinStack(); minStack.pus ...
分类：
其他好文 时间：
2020-03-23 09:57:17
阅读次数：
61
根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1", "+ ...
分类：
其他好文 时间：
2020-03-20 19:50:15
阅读次数：
55
数据结构相关基础~~~ （1）数字求和运算 （2）在链表的开头和结尾添加元素 （3）获取链表的第一个和最后一个元素 （4）删除链表中的元素 （5）获取链表的元素 （6）获取向量元素的索引值 （7）栈的实现 （8）链表元素查找 （9）压栈出栈的方法实现字符串反转 （10）队列的用法 （11）获取向量的 ...
分类：
其他好文 时间：
2020-02-16 14:55:48
阅读次数：
78
