xqn2017

摘要： 原文题目： 242. Valid Anagram 读题： 比较两个字符串，判断两个字符串经过任意颠倒后是否可以相等 解题思路： 1)将两个字符串按照字符分别进行排序，排序后再判断两个字符串是否一样，排序算法复杂度为O(nlogn) 2)两个字符串字符分别计数，若各个字符数都相等，则两个字符串就相等， 阅读全文

摘要： 原文题目： 237. Delete Node in a Linked List 读题： 删除单链表中一个节点，入参是这个节点，这和普通的删除单链表中的节点不一样，无法直接将node节点的前级节点的next指针指向node节点的后级，然后free(node) 解题思路： node节点的前级节点的nex 阅读全文

摘要： 原题目： 235. Lowest Common Ancestor of a Binary Search Tree 读题： 本文题目是查找二叉搜索树的两个节点的最近公共祖先，有两个点 1)对象是二叉搜索树，左子树的节点均小于根节点，右子树的节点均大于根节点 2)公共祖先可能有很多个，取最近的那个 解题 阅读全文