登录
|
注册
公司
标签
文章
搜索
人人网
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3117
给定一个包含大小写字母,数字,运算符的字符串,要求设计一次遍历,空间复杂度为o(1) 的算法,使得大写字母在一起,小写字母在一起,数字在一起,运算符在一起。 ...
阅读题目
2015
人人网
研发工程师
字符串
问答题
经典指数
1
0
3165
在以下哪个操作中, 数组比链表更快? 原地逆序 头部插入 返回头节点 返回随机节点 ...
阅读题目
2015
人人网
研发工程师
数组
单选题
经典指数
1
0
6441
下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是 插入排序 堆排序 冒泡排序 快速排序 ...
阅读题目
腾讯
人人网
2013
研发工程师
排序
单选题
经典指数
1
0
3232
给定一棵二叉树,求各个路径的最大和,路径可以以任意节点作为起点和终点。 比如给定以下二叉树: 2 / \ 5 3 返回10。 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ int maxPathSum(TreeNode *root) ...
阅读题目
2015
人人网
研发工程师
树
问答题
经典指数
1
0
3090
删除字符串中指定的字符,如字符串”abcdeas",需要删除的字符为“ade",则得到的结果为”bcs”。 ...
阅读题目
2015
人人网
研发工程师
字符串
问答题
经典指数
1
0
5185
假设要存储一个数据集,数据维持有序,对其的操作只有插入、删除和顺序遍历,综合存储效率和运行速度,下列哪种数据结构是最适合的是? 数组 链表 哈希表 队列 ...
阅读题目
2015
人人网
研发工程师
数组
链表
队列
单选题
经典指数
1
0
3205
有一排台阶,每个台阶上有一个非负整数,代表在该台阶上时能最多向前跳几个台阶。从第0个台阶开始跳,实现一个函数,判断是否能到达最后一个台阶。 例如: 4 2 2 1 0 2 返回 false 2 1 3 1 1 0 返回 true bool jump(int array[], int size) { } ...
阅读题目
2015
人人网
研发工程师
穷举
问答题
经典指数
1
0
2976
有一个链表,其中每个对象包含两个指针p1, p2,其中指针p1指向下一个对象,指针p2也指向一个对象,沿p1可以像普通链表一样完成顺序遍历,沿p2则可能会有重复。 一种可能的例子如下,其中实线箭头是p1, 虚线箭头是p2: 问题:设计函数,翻转这个链表,并返回头指针。链表节点的数据结构如下: struct Node{ Node * p1; Node * p2; int data; }; 函数定义如下: Node * revert(Node* head); ...
阅读题目
2015
人人网
研发工程师
链表
问答题
经典指数
1
0
2592
有一个二叉树, 节点全部为整数,如何找到一个子树,它所有节点的和最大?要求编程序实现。 ...
阅读题目
2015
人人网
研发工程师
树
问答题
经典指数
1
0
2871
计算机中处理乘法的指令要比加法复杂的多, 因为在一些关键系统中我们常常会考虑如何尽可能减少乘法的运算。 现在有如下的表达式 y= anxn+an-1xn-1 +…..+a1x +a0 其中an, an-1, ….a1, a0是常数, 给一个x, 要求尽快算出y的值。请尝试写出这样的一个函数。 ...
阅读题目
2015
人人网
研发工程师
递归
问答题
经典指数
1
2
3
4
36
题目数
1
贡献者
33
答案数
扫描后移动端查看
我也分享一个题目
"人人网"公司热门职位
Android
"研发工程师"
职位热门公司
腾讯
百度
搜狐
阿里巴巴
美团
微软
迅雷
奇虎360
京东
携程
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录