摘要：
https://oj.leetcode.com/problems/recover-binary-search-tree/思路是首先按中序把节点序列打到数组里。然后扫描数组看是哪两个数需要交换。考虑ai和aj是需要交换的两个值，其中i v; void InOrder(TreeNode *root... 阅读全文
摘要：
https://oj.leetcode.com/problems/add-two-numbers/跟大整数类似的链表操作。注意最后还有进位时需要再加入一个结点。/** * Definition for singly-linked list. * struct ListNode { * int... 阅读全文
摘要：
https://oj.leetcode.com/problems/clone-graph/克隆一个可能有环的无向图。递归的重构出每个顶点即可。虽然有环，但是每个结点的label提供了该结点的唯一标示。可以使用一个map记录该标识下结点的地址。/** * Definition for undirect... 阅读全文
摘要：
https://oj.leetcode.com/problems/valid-palindrome/水题。需要注意'a'>'A'。判断范围时弄错了一次。class Solution {public: int n,m; bool Check(char ch){ if (ch>='0' && ch='... 阅读全文
摘要：
https://oj.leetcode.com/problems/sqrtx/二分搜索。需要注意每次改变边界时l=mi-1,r=mi+1，否则会死循环。另外可能会有整数溢出的情况，使用long long即可解决。class Solution {public: int sqrt(int x) {... 阅读全文
摘要：
https://oj.leetcode.com/problems/longest-substring-without-repeating-characters/跟“Minimum Window Substring”差不多的一道题。如果往LCS方向思考就走弯路了。正解还是滑动窗口。维护一个到当前位置的... 阅读全文