数据结构
is Mr.Chen
这个作者很懒,什么都没留下…
展开
-
leetcode146 LRU缓存机制(java)
LRU缓存机制题意:构造一个有LRU缓存机制的容器即写一个类并实现get和put通过jdk中的LinkedHashMap中的构造函数我们可以发现,jdk已经实现了LRU这一机制了LinedHashMap的构造函数如下:public LinkedHashMap(int initialCapacity, float loadFactor,...原创 2019-07-29 14:12:19 · 531 阅读 · 0 评论 -
leetcode084柱状图中最大的矩形(单调栈)
84.柱状图中最大的矩形https://leetcode-cn.com/problems/largest-rectangle-in-histogram/思路:柱状图中产生最大矩形有三种情况情况一:柱状图满足递增,则取最后最大的矩形即可。情况二:柱状图满足递减,则取最先的矩形即可。情况三:保证stack存递增的高度,class Solution { public int la...原创 2019-07-25 09:30:26 · 283 阅读 · 0 评论 -
leetcode085最大矩形(单调栈)
https://leetcode-cn.com/problems/maximal-rectangle/submissions/思路:这道题的做法与leetcode084很相像对每一行求一次柱状图中最大的矩形,通过辅助数组heights记录每一列的柱状图高度即可class Solution { public int largestRectangleArea(int[] hei...原创 2019-07-25 10:34:40 · 179 阅读 · 0 评论 -
leetcode打家劫舍1,2,3(dp+递归)
leetcode打家劫舍1题意:给定一个数组,相邻的数字不能相加,其余数字可以任意相加,问在次情况下最大和是多少思路:理解题意后就能明白这道题的和最大和是个动态增长的过程而且依赖之前求出来的最大和,我们可以用dp来解决。dp的动态方程为dp[i] = max(dp[i-2]+nums[i],dp[i-1])代码如下:public int rob(int[] nums) { ...原创 2019-07-30 15:55:36 · 526 阅读 · 0 评论