摘要：
1 public E poll() { 2 if (size == 0) 3 return null; 4 int s = --size; 5 modCount++; 6 E result = (E) queue[0];//0下标处的那个元素就是最小的那个 7 E x = (E) queue[s]; 阅读全文
posted @ 2021-11-08 13:43
吾辈当奋斗-生生不息
阅读(185)
评论(0)
推荐(0)
摘要：
1 //offer(E e) 2 public boolean offer(E e) { 3 if (e == null)//不允许放入null元素 4 throw new NullPointerException(); 5 modCount++; 6 int i = size; 7 if (i > 阅读全文
posted @ 2021-11-08 13:36
吾辈当奋斗-生生不息
阅读(194)
评论(0)
推荐(0)
摘要：
LeetCode系列的博客，题目及对应的图片等等皆源于https://leetcode-cn.com/ 力扣官方网站~ 感谢力扣~ 阅读全文
posted @ 2021-11-08 08:14
吾辈当奋斗-生生不息
阅读(20)
评论(0)
推荐(0)
摘要：
给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例 1： 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1"," 阅读全文
posted @ 2021-11-08 08:11
吾辈当奋斗-生生不息
阅读(128)
评论(0)
推荐(0)
摘要：
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的矩形为图中红色区域，面积为 10 1 class Solution { 阅读全文
posted @ 2021-11-08 08:05
吾辈当奋斗-生生不息
阅读(52)
评论(0)
推荐(0)
摘要：
给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种？返回满足题意的二叉搜索树的种数。 1 class Solution { 2 public int numTrees(int n) { 3 int []G =new int[n+1]; 4 // 初始化 阅读全文
posted @ 2021-11-08 08:00
吾辈当奋斗-生生不息
阅读(38)
评论(0)
推荐(0)
摘要：
单调栈分为单调递增栈和单调递减栈。 单调递增栈的描述： 如果栈为空或者当前入栈元素小于栈顶元素，则循环将栈内元素弹出； 反之，则入栈。 适用场景： 1.柱状图中的最大的矩形 https://leetcode-cn.com/problems/largest-rectangle-in-histogram 阅读全文
posted @ 2021-11-08 07:48
吾辈当奋斗-生生不息
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号