LeetCode
秋名山小法师
这个作者很懒,什么都没留下…
展开
-
【Leetcode】155.最小栈
题目链接:155.最小栈关键字:栈解题思路使用两个栈,其中一个正常存取数据,另外一个存储对应栈大小时的最小值class MinStack {public: /** initialize your data structure here. */ ...原创 2020-03-07 22:16:48 · 148 阅读 · 0 评论 -
【Leetcode】225.用队列实现栈
题目链接:225.用队列实现栈关键词:队列,栈解题思路两种思路压入元素复杂度O(1)O(1)O(1),弹出元素复杂度O(n)O(n)O(n)压入元素时,队列与栈是相同的操作弹出元素时,对于栈来说弹出的是栈顶元素,对于队列来说需要弹出的是队尾元素压入元素复杂度O(n)O(n)O(n),弹出元素复杂度O(1)O(1)O(1)压入元素时,先将新元素压入队尾,然后将它前边的所有...原创 2020-03-01 18:24:00 · 214 阅读 · 0 评论 -
【Leetcode】232.用栈实现队列
题目链接:232.用栈实现队列关键字:栈、队列解题思路使用两个栈实现队列,其中一个栈正常使用,另一个栈用来保存逆序数据代码实现class MyQueue {public: /** Initialize your data structure here. *...原创 2020-02-24 21:55:35 · 168 阅读 · 0 评论 -
【LeetCode】1.两数之和
题目链接:两数之和可以说是LeetCode上的abandon了,进站必做,解题思路:遍历一次数组,用map保存已遍历对象,每次保存对象前先check是否存在已保存对象与当前数字和为target。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { ...原创 2019-11-04 19:57:43 · 101 阅读 · 0 评论 -
【LeetCode】20.有效的括号
题目链接:有效的括号看了题目,可以比较快的知道这个题目是在考验栈的使用,主要包括以下几步操作:遍历一次字符串对遍历到的左括号做入栈操作对遍历到的右括号,检查其是否与栈顶左括号配对,如果是则弹出栈顶元素,如果否则说明字符串无效当遍历结束时,检查栈的大小,如果栈为空则说明所有左括号都被成功匹配,字符串有效,反之字符串无效。按照这个逻辑首先做了以下实现:class Solutio...原创 2019-11-04 10:15:37 · 161 阅读 · 0 评论