- 博客(2)
- 收藏
- 关注
原创 3.11 程序改错(二分查找)
问题:找出一个有序(字典序)字符串数组中arr中值等于字符串v的元素的序号,如果有多个元素满足这个条件,则返回其中序号最大的。分析:二分查找的细节确实很多啊。~~(╯﹏╰)b 我就不实现这个问题了。我主要实现后面几个小题。 给定一个有序(不降序)数组arr,求最大的i使得arr[i]等于v,不存在则返回-1。我自己写的时候,跟书上犯了一模一样的错误…..int bisearch_findMaxI
2016-06-03 20:23:36 754
原创 3.10 分层遍历二叉树
题目:给定一棵二叉树,要求按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右,并将节点依次编号。下面是一个例子:输出:1 2 3 4 5 6 7 8代码:结构体的定义:struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int
2016-06-02 20:00:40 448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人