summer-yiru

二分查找:思路：利用二分查找的特点，数组内的数据是依次递增的特点，可以将数组中的中间地址取出来依次比较，如果要查找的数大于中间值，则必然在后半段，首地址就会变成middle + 1，如果要查找的小于中间值，则必然在前半段，尾部地址变成middle - 1，直到要查询的数与数组内的某个数相等为止。3种求两个平均值的方法z = (x + y) >>1;z = x + ((y-x) >...

一,输入一个链表，反转链表后，输出新链表的表头。#include<stack>class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(NULL==pHead || NULL == pHead->next) return pHead; stac...

一,给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针next1. 该节点存在右子节点，则下一个节点是右子树的最左节点。 2. 该节点不存在右子节点，则下一个节点是该节点的第一个父子关系为左的祖先节点中的父节点， 因为如果遍历的节点是父节点的右节点说明父节点已遍历过了#include<cstdlib...

一,在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数.class Solution {public: bool Find(int target, vector<vector<int> > array) { ...