摘要：
问题描述 如下图所示，给定一个数组[0,1,0,2,1,0,1,3,2,1,2,1]，对应每个轴上的高度，求能积水的水量 分析问题 每一块水域的高度等于它左边最大值和右边最大值中的最小值。 解决问题 class solution{ public: int trap(vector &A){ int n=A.size(); int result=0... 阅读全文
摘要：
问题描述 有n个人他们之间认识与否用邻接矩阵表示(1表示认识，0表示不认识)，并A认识B并不意味着B认识A，也就意味着是个有向图 如果一个人是名人，他必须满足两个条件，一个是他不认识任何人，另一个是所有人必须都认识他。 分析问题 首先，我们从中可以分析出，名人必定最多只有1个，因为如果有两个名人AB，那么你说他们俩是否认识呢，考虑A是名人，那么B必定认识A，得出B必定... 阅读全文