当前位置：首页 > 编程日记 > 正文

LeetCode实战：最小栈

编程日记 2024-09-27 17:10:00

背景

为什么你要加入一个技术团队？
如何加入 LSGO 软件技术团队？
我是如何组织“算法刻意练习活动”的？
为什么要求团队的学生们写技术Blog

题目英文

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

push(x) – Push element x onto stack.
pop() – Removes the element on top of the stack.
top() – Get the top element.
getMin() – Retrieve the minimum element in the stack.

Example:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> Returns -3.
minStack.pop();
minStack.top();      --> Returns 0.
minStack.getMin();   --> Returns -2.

题目中文

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) – 将元素 x 推入栈中。
pop() – 删除栈顶的元素。
top() – 获取栈顶元素。
getMin() – 检索栈中的最小元素。

示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.getMin();   --> 返回 -2.

算法实现

利用单链表的方式

public class MinStack
{/** initialize your data structure here. */private readonly IList<int> _lst;public MinStack(){_lst = new List<int>();}public void Push(int x){_lst.Add(x);}public void Pop(){_lst.RemoveAt(_lst.Count - 1);}public int Top(){return _lst[_lst.Count - 1];}public int GetMin(){return _lst.Min();}
}/*** Your MinStack object will be instantiated and called as such:* MinStack obj = new MinStack();* obj.Push(x);* obj.Pop();* int param_3 = obj.Top();* int param_4 = obj.GetMin();*/

利用辅助栈的方式

public class MinStack
{/** initialize your data structure here. */private readonly Stack<int> _stack;private readonly Stack<int> _stackMin;public MinStack(){_stack = new Stack<int>();_stackMin = new Stack<int>();}public void Push(int x){_stack.Push(x);if (_stackMin.Count == 0 || _stackMin.Peek() >= x){_stackMin.Push(x);}}public void Pop(){int x = _stack.Pop();if (_stackMin.Peek() == x){_stackMin.Pop();}}public int Top(){return _stack.Peek();}public int GetMin(){return _stackMin.Peek();}
}/*** Your MinStack object will be instantiated and called as such:* MinStack obj = new MinStack();* obj.Push(x);* obj.Pop();* int param_3 = obj.Top();* int param_4 = obj.GetMin();*/

实验结果

利用单链表的方式

状态：通过
18 / 18 个通过测试用例
执行用时: 776 ms, 在所有 C# 提交中击败了 22.32% 的用户
内存消耗: 33.8 MB, 在所有 C# 提交中击败了10.60% 的用户

提交结果

利用辅助栈的方式

状态：通过
18 / 18 个通过测试用例
执行用时: 192 ms, 在所有 C# 提交中击败了 96.43% 的用户
内存消耗: 33.5 MB, 在所有 C# 提交中击败了 13.63% 的用户

提交结果

配置国内 Docker Registry Mirror

由于国内特殊的网络环境，往往我们从Docker Hub中拉取镜像并不能成功，而且速度特别慢。那么我们可以给Docker配置一个国内的registry mirror，当我们需要的镜像在mirror中则直接返回，如果没有则从Docker Hub中拉取。是否使用regist…

编程日记2024/09/27 17:00:01

Java培训深度学习都要学什么

java的知识点有很多，如果是有java基础的同学，进行深度学习是非常有必要的，比较职场技能更新迭代非常的快，那么java培训深度学习都要学什么呢?来看看下面的详细介绍。 Java培训深度学习都要学什么? Java深度学习要掌握两点&#…

编程日记2024/09/27 16:50:00

LeetCode实战：相交链表

背景为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Write a program to find the node at which the intersection of two singly linked lists…

编程日记2024/09/27 16:40:00

# 30 天精通 RxJS (01)：认识 RxJS

RxJS 是笔者认为未来几年内会非常红的 Library，RxJS 提供了一套完整的非同步解决方案，让我们在面对各种非同步行为，不管是 Event, AJAX, 还是 Animation 等，我们都可以使用相同的 API (Application Programming Interface) 做开发…

编程日记2024/09/27 16:30:00

ThickBox 3.1参数详解(转)

前几天写了一篇关于ThickBox 3.1的文章：今天在使用这个东西的时候发现里面有许多参数没有详细解释，今天抽空整理出来，现和大家分享一下：先说几个参数：class"thickbox" 调用特效；height 打开页面的…

编程日记2024/09/27 16:20:00

获取执行SQL语句的返回结果

最近遇到的问题，在存储过程中需要拼接动态SQL语句，用变量保存，可直接使用EXECUTE SP_EXECUTESQL是不能获取想要的结果的于是经过baidu了一番后，找到了解决的办法 declare coun int,sql nvarchar(2000)setsqlselect councount(*) …

编程日记2024/09/27 16:00:00

Word文档使用密码加密

Word文档使用密码加密方法如下： 文件-->信息-->保护文档-->用密码进行加密-->设置密码

编程日记2024/09/27 15:50:00

LeetCode实战：反转链表

背景为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Ou…

编程日记2024/09/27 15:40:00

【UI设计培训】字体设计-偏旁部首变形

UI设计培训中字体设计也是非常重要的一节课，字体在UI设计岗位中可以说用到的频率是非常高的，是设计师必须学会并且要有娴熟运用的一项必备技能，在进行汉字设计的时候，可以把汉字拆分成几个偏旁部首的形式进行设计，这样…

编程日记2024/09/27 15:30:01

【转帖】如何通过 javascript 访问 GridView/DataGrid 选中 CheckBox 行各列的值

功能需求1, 单击 checkbox 返回当前行值2, 外部按钮获取所有选择行的值实现说明参见主要代码，代码为自说明式。原文地址：http://www.cnblogs.com/Jinglecat/archive/2007/07/15/818967.html主要代码 <asp:GridView ID"GridView1" runat&q…

编程日记2024/09/27 15:20:00

LeetCode实战：删除链表中的节点

背景为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Write a function to delete a node (except the tail) in a singly linked list, given on…

编程日记2024/09/27 15:10:00

Facebook将React的许可改为MIT

Facebook决定将React原先的BSDPatents许可改为MIT，这样其他公司就可以将React包含在Apache基金会的项目当中，并消除与开源社区之间关系的不确定性。\\Facebook的一位工程主管Adam Wolff声称，将会有越来越多的项目使用MIT许可代替BSDPatents&a…

编程日记2024/09/27 15:00:00

Java培训进阶书籍推荐，赶快收藏起来!

最近有很多学习或者已经在工作的java技术的同学都想要更进一步的提升自己，那么阅读书籍可以给大家带来帮助，今天，小编将分享过去几年中一些最好的Java培训进阶书籍，您可以在2021年阅读这些书籍，以更好地学习Java和相关…

编程日记2024/09/27 14:50:00

LeetCode实战：二叉搜索树的最近公共祖先

背景为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given …

编程日记2024/09/27 14:40:00

[转载] 杜拉拉升职记——02 单相思与性骚扰

来源：李可. 杜拉拉升职记(第三版). 西安: 陕西师范大学出版社, 2010, 5. 02 单相思与性骚扰的区别拉拉注意到，DB所有经理办公室沿走道的这一面，都是用大块的玻璃来做间隔墙。拉拉问海伦：“这么设计是为了美观吗？” …

编程日记2024/09/27 14:30:00

走进云计算与虚拟化的底层核心

本文讲的是走进云计算与虚拟化的底层核心,2012年3月在国务院政府工作报告附录部分中，政府对云计算给出了官方的解释，体现了政府对云计算产业的高度重视和美好愿景。云计算在工作报告中是这样定义的：“云计算是基于互联网的服务的增加、使用和…

编程日记2024/09/27 14:20:00

LeetCode实战：LRU缓存机制

背景为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Design and implement a data structure for Least Recently Used (LRU) cache. It should …

编程日记2024/09/27 14:10:00

探索性测试，笔记二

测试十戒律： 1、你应该使用大量输入，来反复锤炼被测的应用程序 *大规模的随机测试（自动化），而且有助于理解输入和输出的关系 2、你应当贪图你的邻居的应用程序 3、你应当亲自寻找睿智的预言家 *对应的输入是否有对应的…

编程日记2024/09/27 14:00:00

#!/usr/bin/env python # Version 3.5.2 # __auth__ 无名小妖 import os import time import sendmail import psutil import collectionsdisk_used collections.OrderedDict() cur_time time.time() # current_day cur_time - cur_time % 86400 root_dir ["D:\\bac…

编程日记2024/09/27 13:50:00

如何高效学习java课程

想要快速进入到java行业，进行系统的培训和有效的学习是非常重要的，那么短时间内如何高效学习java课程呢?来看看下面小编的详细介绍吧。如何高效学习java课程? 1. 克服自身惰性，学习环境更佳。参加Java培训机构学习的话&#xff0c…

编程日记2024/09/27 13:40:00

2021年web前端发展方向有哪些

一年转瞬即逝，仅仅一年的时间，就能发生很多事情，近几年web前端行业越来越受到大家的关注，很多人都想看看2021年web前端发展方向有哪些?下面来看看小编详细的介绍。 2021年web前端发展方向有哪些? 1、TypeScript爆发增长从2019年…

编程日记2024/09/27 13:30:00

weblogic服务器部署的程序，如何直接通过IP访问（即URL中去掉工程名）

用weblogic部署的程序，怎么能够直接通过IP访问呢？ 下面就是了打开你的工程，看看webroot下的WEB-INF中有没有一个weblogic.xml文件。 1、如果没有，自己建一个，里面写上： <?xml version"1.0" …

编程日记2024/09/27 13:20:00

LeetCode实战：二叉搜索树中第K小的元素

背景为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Given a binary search tree, write a function kthSmallest to find the kth smallest ele…

编程日记2024/09/27 13:10:00

xml文件-1

2019独角兽企业重金招聘Python工程师标准>>> 1 Xml简单的历史介绍 1969 gml(通用标记语言) [主要的目的是要在不同的机器进行通信的数据规范] 1985 sgml(标准通用标记语言) 1993 html (www网) Html语言本身是有一些缺陷的 (1)标记不能自定义 <html> <table…

编程日记2024/09/27 13:00:00

学习web前端难不难

学习web前端难不难?这是很多同学都会问到的问题，web前端在目前互联网行业的发展前景是非常可观的，想要进入到这个行业的人有很多，下面我们来看看具体的介绍。学习web前端难不难?首先你要明白你需要什么前发展还是后发展?定好系统的学习目…

编程日记2024/09/27 12:50:00

Android对话框-下篇-之设置activity为Dialog

有人希望做出来的应用程序是一个漂浮在手机主界面的东西，那么很简单你只需要设置一下Activity的主题就可以了在AndroidManifest.xml 中定义Activity的地方一句话：android:theme"android:style/Theme.Dialog" 这就使你的应用程序变成对话框的…

编程日记2024/09/27 12:40:00

Codeforces 846 B Math Show DFS + 贪心

题目链接： http://codeforces.com/contest/846/problem/B 题目描述： 有N个节点， 每个节点有相同的K个子节点， 每个子节点有时间花费，完成一个子节点获得1分， 每完成一个节点的所有子节点获得额外一分&…

编程日记2024/09/27 12:30:00

LeetCode实战：二叉树的最近公共祖先

背景为什么你要加入一个技术团队？如何加入 LSGO 软件技术团队？我是如何组织“算法刻意练习活动”的？为什么要求团队的学生们写技术Blog 题目英文 Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the …

编程日记2024/09/27 12:20:00

学习UI设计都需要了解哪些知识

由于UI设计的高薪，很多人都萌生了想要学习UI设计的想法，但是小编提醒大家，学习UI设计之前一定要做足功课，了解UI设计基本知识，再看看自己是否适合学习，下面小编就为大家详细的介绍一下学习UI设计都需要了解…

编程日记2024/09/27 12:10:00