枯桃

摘要： 题目描述输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以结果打印出3个连续序列1~5、4~6和7~8。题目分析剑指Offer（纪念版）P216代码实现void FindContinuousSequence(int ... 阅读全文

摘要： 题目描述输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。题目分析剑指Offer（纪念版）P214快速排序的思想代码实现bool FindNumbersWithSum(int data[], int length, int su... 阅读全文

摘要： 题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是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... 阅读全文