摘要：
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。题目分析剑指Offer（纪念版）P211① 自己与自己异或为0② 0与数A异或为A③ 异或满足交换律代码实现void FindNumsAppearOnc... 阅读全文
摘要：
题目描述输入一棵二叉树的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。题目分析剑指Offer（纪念版）P207代码实现// 1// / \// 2 3// ... 阅读全文
摘要：
题目描述统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，由于3在这个数组中出现了4次，因此输出4。题目分析剑指Offer（纪念版）P204代码实现int GetNumberOfK(int* data, int length, int k){ in... 阅读全文
摘要：
题目描述输入两个链表，找出它们的第一个公共结点。链表结点定义如下：题目分析剑指Offer（纪念版）P193 思路三代码实现ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2){ // 得到两个链表的长度 un... 阅读全文