牛客我最菜

分类

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 未归档(110) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章（共216篇）

leetcode662_二叉树最大宽度

给定一个二叉树，编写一个函数来获取这个树的最大宽度。树的宽度是所有层中的最大宽度。这个二叉树与满二叉树（full binary tree）结构相同，但一些节点为空。每一层的宽度被定义为两个端点（该层最左和最右的非空节点，两端点间的null节点也计入长度）之间的长度。示例 1: 输入: ...

2019-01-13

0 488

ReentrantLock-----公平锁和非公平锁

ReentrantLock的实现是基于其内部类FairSync(公平锁)和NonFairSync(非公平锁)实现的。可重入性是基于Thread.currentThread()实现的: 如果当前线程已经获得了执行序列中的锁，那执行序列之后的所有方法都可以获得这个锁。公平锁和非公平锁获取方式大...

2019-01-12

0 543

单调栈问题----烽火相望

烽火相望【网易原题】给你一个数组，数组中的每个数代表一座山的高度，这个数组代表将数组中的数从头到尾连接而成的环形山脉。比如数组[2,1,3,4,5]形成的环形山脉如下：其中蓝色的圆圈就代表一座山，圈中的数字代表这座山的高度。现在在每座山的山顶都点燃烽火，假设你处在其中的一个山峰上，...

2019-01-01

0 784

Mysql优化相关

概述为什么要优化系统的吞吐量瓶颈往往出现在数据库的访问速度上随着应用程序的运行，数据库的中的数据会越来越多，处理时间会相应变慢数据是存放在磁盘上的，读写速度无法和内存相比如何优化设计数据库时：数据库表、字段的设计，存储引擎利用好MySQL自身提供的功能，如...

2018-12-31

0 585

大数据和空间限制

本篇文章读左神书籍有感布隆过滤器不安全网页的黑名单包含100亿个黑名单网页，每个网页的URL最多占用64B。现在想要实现一个网页过滤系统，可以根据网页的URL判断该网页是否在黑名单上，请设计该系统。要求：1，该系统允许有万分之一以下的判断失误率；2，使用的额外空间不要超过30GB。解...

2018-12-29

1 690

最大值减去最小值小于或等于num的子数组的数量

给定数组arr和整数num，返回共有多少个子数组满足如下情况： max(arr[i..j]) - min(arr[i..j]) <= num 要求：O（N）实现。思路：使用两个有序队列（相对于有序栈来命名）qmax和qmin，分别维护arr[i..j]的最大...

2018-12-29

0 699

leetcode84_条形图的最大面积

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 1...

2018-12-27

0 478

单调栈问题---最大子矩阵的大小

题目：给定一个整型矩阵map，其中的值只有0 和 1 两种，求其中全是1 的所有矩形区域中，最大的矩形区域为1的数量。例如： 1 0 1 1 1 1 1 1 1 1 1 0 其中，最大的矩形区域有6个1，所以返回6 。思路：参考左神 public int m...

2018-12-27

0 607

剑指offer_滑动窗口最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4...

2018-12-27

0 488

数组中子数组的最大累乘积

描述：给定一个double类型的数组arr,其中的元素可正、可负、可0,返回子数组累乘的最大乘积。例如，arr=[-2.5， 4，0，3，0.5， 8，-1]，子数组[3，0.5， 8]累乘可以获得最大的乘积12，所以返回12。思路： arr【i】表示到i位置时得到的最大累乘积...

2018-12-26

0 554