尖峰数组leetcode-Lint-Code:虚拟尝试LintCode问题的历史

尖峰数组leetcode 代码 虚拟尝试 Lint Code 问题的历史 12月16日 No.511 交换链表中的两个节点 结构： v1_pointer,v2_pointer = None,None # 指向具有值 == v1 和值 == v2 的节点的指针 v1_prev,v2_prev = None,None # 指向 v1_pointer 和 v2_pointer 之前节点的指针 v1_next,v2_next = None,None # 指向 v1_pointer 和 v2_pointer 的下一个节点的指针 过程： 首先找到指向值为 v1 和 v2 的节点的指针。 如果我们发现其中至少有一个缺失，我们什么都不做，直接返回原始链表。 除此以外： 如果节点是邻居节点（我们可以通过next节点和prev节点检查）我们直接交换它们，只使用一个prev和一个next指针。 这对于此问题的时间限制要求至关重要 如果它们不是邻居节点，我们交换它们，使用两个prev和next指针。 11月18日 No.532 反向对 结构： Solution.counter: int # 存储反向对的数量