回答的问题(30)

list是一个ArrayList的对象，哪个选项的代码填到//todo delete处，可以在Iterator遍历的过程中正确并安全的删除一个list中保存的对象？

150

源码是这么描述的：ArrayList 继承了 AbstractList，其中AbstractList 中有个modCount 代表了集合修改的次数。在ArrayList的iterator方法中会判断 expectedModCount与 modCount是否相等，如果相等继续执行，不相等报错...

发表于 2015-08-18 21:10:05
替换空格

0

这道题目有个限制条件，就是以O（n）时间复杂度。如此java的replace就不行了。

发表于 2015-08-15 15:24:18
二叉搜索树与双向链表

0

C有指针好做一些，java借助结构实现二维指针、

发表于 2015-08-13 12:49:44
以下函数用法正确的个数是：

10

我觉得一个也不对，第一个死循环，除非MAX_CHAR的值小于255，第二个函数栈中使用完成后，函数调用完成会被系统回收，第三个当然不对，第四个，是个常量指针不能进行操作。

发表于 2015-08-10 12:07:24
32位的机器上，如果要用位图来保存65536个不重复的无符号整型值，最小需要为位图分配多大的内存

0

没看到最小。唉，太粗心

发表于 2015-08-10 11:55:51
元素查找

0

这种代码都有人上传？而且还能通过？逗我玩？折半查找的变体

发表于 2015-08-03 17:59:50
一亿个数找最大的1000个数，要求效率高占用内存少。函数原型为：find_max_data(int* source_data, int* max_data)，其中source_data是存放一亿个数的数组，max_data用于存放其中最大的1000个数。

1

// 从1亿个数中找到最大的1000个数 void find_max_data(int *source_data, int length, int k) { int count = 0; multiset<int> set; multiset<int>::itera...

发表于 2015-07-30 16:58:48
有一个二叉树，节点全部为整数，如何找到一个子树，它所有节点的和最大？要求编程序实现。

0

// 二叉树 typedef struct Tree_ { int data; int val; struct Tree_ * left; struct Tree_ * right; } Tree; // 找到二叉树的子树的节点和的最大值 int findSubTreeMaxSum(Tr...

发表于 2015-07-30 11:25:57
有如下图所示(左)的一棵二叉树，请设计一种遍历方式，使得按照如下方式（右）输出各个元素：（从下到上，从右到左输出，要求每层之间换行，同行元素之间用tab分割，写出完整代码）。

0

// 逆序 BFS 搜索 void reverseBFS(Tree *t) { if(NULL == t) { return; } vector<vector<char>> vv; queue<Tree*> que; que.push(t); i...

发表于 2015-07-30 10:52:40
使用C/C++语言写一个函数，实现字符串的反转，要求不能用任何系统函数，且时间复杂度最小。

0

// 字符串的反转 O(n) char *reverse_str(char *str) { if(NULL == str || '\0' == *str) { return str; } char *end = str; char *start = str; // 头指针 wh...

发表于 2015-07-30 08:48:55

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号