摘要:
1. 在pycharm -> Preferences 点击 2. 选择 Project Interpreter,点击右侧齿轮符号里的add 4. 在system interpreter里点右边齿轮符号里的add 5. 在路径下选择anaconda -> env (表示自己用命令行 conda cre 阅读全文
摘要:
题意:求直方图中矩形的最大面积。 思路:维护一个栈,用来保存递增序列(存储索引),即寻找直方图的局部峰值。因为若想要直方图矩形面积最大,需要尽可能的使得连续的矩形多,且最低一块的高度要高。 时间复杂度:O(n) 对于一个索引的高度,如果我们知道左侧比它高度小的位置和右侧高度比它小的位置,就知道以该点 阅读全文