因为这座独木桥十分狭窄，只能容纳1个人通过。 假如有2个人相向而行在桥上相遇，那么他们2个人将无妨绕过对方，只能有1个人回头下桥，让另一个人先通过。 但是，可以有多个人同时呆在同一个位置。 突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！ 为了安全，你的部队必须撤下独木桥。独木 ...
分类：
其他好文 时间：
2019-10-24 09:35:40
阅读次数：
102
（luogu） 悬线的定义是这样的： 从每一个点向上走，知道遇到障碍点或顶边界。 那么我们可以轻松地得到悬线的一些性质： 所以悬线法的步骤就是：找出每一个点对应的悬线的高度，然后向左右分别找出该悬线能拓展出的矩形的宽度。 题面： 小Q找到了一张由N×M个正方形的格子组成的矩形纸片，每个格子被涂有黑白 ...
分类：
其他好文 时间：
2019-10-23 22:31:01
阅读次数：
78
N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 重点： （1）看题要仔细 （2）不开long long 见祖宗 解法 ...
分类：
其他好文 时间：
2019-10-23 22:00:35
阅读次数：
94
给你n个叶子点互相的最短路长度，构造若干个点的最小生成树 这里引入的： 一个点到树的最短距离 ...
分类：
其他好文 时间：
2019-10-22 20:10:25
阅读次数：
92
2019 头条java面试笔试总结 （含面试题解析） 本人3年开发经验、18年年底开始跑路找工作，在互联网寒冬下成功拿到阿里巴巴、今日头条、滴滴等公司offer，岗位是 Java后端开发，最终选择去了阿里巴巴。 面试了很多家公司，感觉大部分公司考察的点都差不多，所以将自己的心得记下来，希望能给正在找 ...
分类：
编程语言 时间：
2019-10-22 14:48:54
阅读次数：
125
在查找刷题攻略的时候，也遇到了一些比较经典、有趣的题目，记录在这里，不断更新。难度保持在LeetCode中的Medium级别左右。 1.求一个数组中右边第一个比他大的数 单调栈专用于解决此类问题。其中有一个trick是，查找比他大的数用单调递减栈，查找比他小的数用单调递增栈。 2.牛的视野 变形的单 ...
分类：
其他好文 时间：
2019-10-21 09:47:53
阅读次数：
96
国王交给了你一个艰巨的任务，从所有的骑士中选出一个骑士军团，使得军团内没有矛盾的两人（不存在一个骑士与他最痛恨的人一同被选入骑士军团的情况），并且，使得这支骑士军团最具有战斗力。 为了描述战斗力，我们将骑士按照1至N编号，给每名骑士一个战斗力的估计，一个军团的战斗力为所有骑士的战斗力总和。 因为一个 ...
分类：
其他好文 时间：
2019-10-20 18:16:04
阅读次数：
85
被同学带着去刷算法，一晃两个月，突破了一百题了，期间经历过数据结构、贪心、动态规划、二分查找等等类型的题目，还有少数的智力题，在此过程中感觉获益良多，特此写一篇总结。 平台选用了leetcode，题目的水平属于ACM入门级（尽管这样还是难。。），题目有easy，medium，hard三档，再开始刷题 ...
分类：
其他好文 时间：
2019-10-18 12:20:57
阅读次数：
90
118. Pascal's Triangle Easy 87984FavoriteShare 118. Pascal's Triangle Easy 87984FavoriteShare Easy Given a non-negative integer numRows, generate the ...
分类：
其他好文 时间：
2019-10-17 22:06:16
阅读次数：
89
有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 （1）矩阵中的所有数都不超过1,000,000,000 （2）20%的数据2<=a,b<=100,n<=a,n<=b,n<=10 （3）100%的数据2<=a,b<=1000,n<=a, ...
分类：
其他好文 时间：
2019-10-17 17:50:56
阅读次数：
97
