83. 删除排序链表中的重复元素 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。 82. ...
栈 . 最小栈 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push x 将元素 x 推入栈中。 pop 删除栈顶的元素。 top 获取栈顶元素。 getMin 检索栈中的最小元素。 . 逆波兰表达式求值 根据 逆波兰表示法,求表达式的值。 有效的算符包括 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波 ...
2021-08-30 17:24 0 209 推荐指数:
83. 删除排序链表中的重复元素 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。返回同样按升序排列的结果链表。 82. ...
LeetCode上面的一道题目。原文例如以下: Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. ...
单调队列是什么呢?可以直接从问题开始来展开。 Poj 2823 给定一个数列,从左至右输出每个长度为m的数列段内的最小数和最大数。 数列长度:\(N <=10^6 ,m<=N\) 解法①### 很直观的一种解法,那就是从数列的开头,将窗放上去,然后找到这最开始的k个数的最大值 ...
二叉树的遍历 递归: 144. 二叉树的前序遍历 前序非递归: 94. 二叉树的中序遍历 中序非递归: 145. 二叉树的后序遍历 后序非递归: 注意:如果非递归解法难 ...
推荐学习labuladong大佬的动态规划系列文章:先弄明白什么是动态规划即可,不必一次看完。接着尝试自己做,没有思路了再回过头看相应的文章。 动态规划一般可以由 递归 + 备忘录 一步步转换而来, ...
上图表示常用的二分查找模板: 第一种是最基础的,查找区间左右都为闭区间,比较后若不等,剩余区间都不会再包含mid;一般在不需要确定目标值的边界时,用此法即可。 第二种查找区间为左闭右开,要确定 ...
Implement the following operations of a stack using queues. push(x) -- Push element x onto st ...
本文介绍LeetCode上有关栈、链表、堆和队列相关的算法题的考点,推荐刷题20道。具体考点分类如下图: 一、栈 1.数学问题 题号:85. 最大矩形,难度困难 题号:224. 基本计算器,难度困难 题号:975. 奇偶跳,难度困难 2.字符串或数组问题 ...