摘要：
题意：给一个有向图，要求找出一些点，使得这些点中的任意点对，要么可以互通，要么单向可达。思路：最低只要求单向可达即可，即a->b都可以算进去。 强连通分量内的点肯定是满足要求的，可以全选，但是有多个强连通分量时就不行了，得有取舍。老方法，先缩点，缩完点后是没有环的存在的，所以就是拓扑图了。如果只给... 阅读全文
摘要：
和机器字长及编译器有关系： 所以，int，long int，short int的宽度都可能随编译器而异。但有几条铁定的原则（ANSI/ISO制订的）： 1 sizeof(short int)<=sizeof(int) 2 sizeof(int)<=sizeof(long int) 3 short i 阅读全文
摘要：
题意：给出个有序不重复数列（可能负数），用缩写法记录这个数列。思路：找每个范围的起始和结束即可。 1 class Solution { 2 public: 3 vector summaryRanges(vector& nums) { 4 if(nums.empty()) ... 阅读全文