摘要：
适合已经对网络流有一点想法但不是很清楚的人看。所有图均盗用别人的。 只需要知道的概念： C[u][v]：从u到v这条边可以一次性通过的容量。 F[u][v]：从u到v这条边目前流过了多少的流量（即已经cut掉C[u][v]的多少了）。 下面可以开始看图了： 假设上图是已经知道的一些容量的使用状况，可 阅读全文
摘要：
题意：给一个数列，再给一个数字p，要求p一定要替换掉数列中的一个元素，然后求最大连续子序列之和。思路：1000*1000的复杂度，O(n*n) 。就是每个都试，然后求和。 1 #include 2 #define LL long long 3 #define pii pair 4 #define ... 阅读全文
摘要：
题意： 给两个链表，他们的后部分可能有公共点。请返回第一个公共节点的地址？若不重叠就返回null。思路： 用时间O(n)和空间O(1)的做法。此题数据弱有些弱。 方法（1）假设两个链表A和B，用两个指针分别按顺序遍历AB和BA，这AB和BA肯定等长的。如果他们有公共点，那么按照这样走必定会在某... 阅读全文
摘要：
题意：给出杨辉三角的层数k，返回最后一层。k=0时就是只有一个数字1。思路：滚动数组计算前一半出来，返回时再复制另一半。简单但是每一句都挺长的。0ms的版本： 1 class Solution { 2 public: 3 vector getRow(int rowIndex) { 4 ... 阅读全文
摘要：
题意： 给一棵二叉排序树，找p和q的LCA。思路： 给的是BST（无相同节点），那么每个节点肯定大于左子树中的最大，小于右子树种的最小。根据这个特性，找LCA就简单多了。 分三种情况： （1）p和q都在root左边，那么往root左子树递归。 （2）在右同理。 （3）一左一右的，那么ro... 阅读全文
摘要：
题意：按层，将元素收集在一个二维数组中。思路：广搜应该是普遍的方法了。还能避免栈溢出，多好用。搭配deque，因为要经常删除。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val;... 阅读全文
摘要：
题意：如题，平衡树是指任意一个节点（除了叶子），其左子树的高度与右子树的高度相差不超过1。思路：递归解决，但是提供的函数不满足递归的要求啊，我们至少得知道高度，又得返回真假，所以另开个函数解决。 1 /** 2 * Definition for a binary tree node. 3 * s... 阅读全文
摘要：
题意：给一棵二叉树，求其深度。思路：递归比较简洁，先求左子树深度，再求右子树深度，比较其结果，返回：max_one+1。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 ... 阅读全文
摘要：
题意：给个单链表，判断是否为回文。思路：有点BT，处理不好都是死循环。一般思路是，二分查找中心点，根据奇偶个元素，反置前半部分，再判断是否回文，再恢复前半部分。步骤： （1）在二分查找中心点时判断顺便反置前半部分链表。 （2）对奇偶数处理好剩下的工作。这是重点 （3）两个指针来判断是否回文。 ... 阅读全文
摘要：
题意：判断1个数n是否刚好是2的幂，幂大于0。思路：注意会给负数，奇数。对于每个数判断31次即可。 1 class Solution { 2 public: 3 bool isPowerOfTwo(int n) { 4 if(n1) return false; 5 ... 阅读全文