摘要：
sharing 思路 照常输入，然后先遍历第一个链表，且将第一个链表的结点都的属性设置为访问过vis=true；再从第二条链表的开头开始遍历，遇到第一个vis=true的结点node则输出node.val，返回 #include<bits/stdc++.h> using namespace std; 阅读全文
摘要：
给定一个最多能存 M 个数字的栈，将 1∼N 按顺序压入栈中，过程中可随机弹出栈顶元素。 对于每个序列，如果可能是该栈的弹出序列，则输出一行 YES，否则输出一行 NO。 思路 一开始进栈元素一定是1（假设为v），然后因为给定的是出栈序列（假定为a），所以我们尝试将v递增至a[i]（i∈[0,n)） 阅读全文
摘要：
给定 n 个区间 [ai,bi]和 n 个整数 ci。 你需要构造一个整数集合 Z，使得∀i∈[1,n],Z 中满足ai≤x≤bi的整数 x 不少于 ci 个。 求这样的整数集合 Z 最少包含多少个数。 思路 对所有线段按右端点升序排列，因为在满足条件的情况下，尽量放后面的数"容错能力"更强 #in 阅读全文
摘要：
当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 P 头，它的身高是 H ，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着 M 对关系，每对关系都指明了某两头牛 A 和 B 可以相互看见。 求每头牛的身高的最大可能值是多少。 方法一：差分 每头牛都 阅读全文