- 博客(5)
- 收藏
- 关注
RSS订阅原创 84. 柱状图中最大的矩形
给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。 示例: 输入: [2,1,5,6,2,3] 输出: 10 方法1暴力求解...
2018-06-19 07:45:24
507
原创 刚开始学python，对脚本语言的一些理解
脚本语言和编程语言的区别： 简单来说，编程语言需要编译再执行，脚本语言不需要编译，会直接执行。所以说，脚本语言，即使错了，也可以执行，因为一行一行执行，直到错的那一行才开始报错。但是编程语言如果错了的话，编译阶段会显示错误，没办法执行。 编译的话，简单来说就是把源程序翻译成01这种二进制码，执行速度会更快，但是换一台机器，可能就没有办法执行了，因为编译器对机器的...
2018-06-13 11:34:50
4569
1
原创 96. 不同的二叉搜索树
给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...
2018-06-06 21:40:36
1113
原创 90. 子集 II
给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 思路：dfs。 1、为了去重，每一层往下搜索的时候，只能从这个数的后面开始进行搜索。 2、为了去重，同一层中，后面的数和前面的...
2018-06-06 09:57:49
761
原创 146. LRU缓存机制
运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据get和 写入数据put。 获取数据get(key)- 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据put(key, value)- 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近最少使用的...
2018-06-04 09:01:04
1280
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人