84. 柱状图中最大的矩形 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积 ...
分类:
其他好文 时间:
2020-05-30 19:46:59
阅读次数:
69
题目:整除光棍(数学,思维) 题目链接:https://pintia.cn/problemsets/994805046380707840/problems/994805084284633088 题目大意: 给出光棍数定义:(如1,11,111) 而且任何一个光棍都能被一个不以5结尾的奇数整除。给出一 ...
分类:
其他好文 时间:
2020-05-30 16:04:40
阅读次数:
60
#Linova and Kingdom 题目链接:[https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858880) ###涉及知识点: 思维/字符串 ###solution: \(我们需要判断这个第一句古 ...
分类:
其他好文 时间:
2020-05-30 15:53:23
阅读次数:
58
1. 翻转移位相关方法 2. 有效的字母异位词 翻转移位相关方法 右移 s = "abcd123" k = 3 Return "123abcd" 先分别将“abcd”和“123”翻转,再将整个字符串翻转,即可得到结果。 单词翻转 s = "I am a student" Return "studen ...
分类:
编程语言 时间:
2020-05-30 10:57:16
阅读次数:
81
还是一样的,在中序中找出那个众数存一下次数 主函数看谁的value最大 可以用map,是哦! https://leetcode.com/problems/find-mode-in-binary-search-tree/discuss/98103/Java-AC-Solution ...
分类:
其他好文 时间:
2020-05-30 10:55:13
阅读次数:
53
https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 这个题没有做啥要求,暴力也能过。 其实这个题有点像接雨水一样,看题解有人用扫描法也做出来了。但是还是用单调栈的方法吧,(明明22天前做出来了,今天却做不出来???) pu ...
分类:
其他好文 时间:
2020-05-30 10:33:39
阅读次数:
55
#L1-046 整除光棍 题目链接:[https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088) ###涉及知识点: 思维、数学 ###solution: $这道题如果你做的话你会发现数据很大,如果直接 ...
分类:
其他好文 时间:
2020-05-29 09:35:20
阅读次数:
53
https://leetcode-cn.com/problems/house-robber/ 经典dp问题. /** * 打家劫舍问题,这个是这类问题中最简单的一题 * @param nums * @return */ public int rob(int[] nums) { int length ...
分类:
其他好文 时间:
2020-05-29 09:28:12
阅读次数:
77
题目描述 leetcode - 2:https://leetcode-cn.com/problems/add-two-numbers/ 解题关键 C++ 链表 数据结构的定义和遍历 代码 /** * Definition for singly-linked list. * struct ListNo ...
分类:
其他好文 时间:
2020-05-29 09:15:52
阅读次数:
73
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12984614.html 反转链接(84min) 题目链接:https://leetcode-cn.com/problems/flipping-an-image/ 给定一个二进制矩阵 A,我们想先水平翻转图像 ...
分类:
其他好文 时间:
2020-05-28 23:20:34
阅读次数:
86