登录
|
注册
公司
标签
文章
搜索
人人网
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
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
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
3189
体育课的铃声响了,同学们都陆续地奔向操场,按老师的要求从高到矮站成一排。每个同学按顺序来到操场时,都从排尾走向排头,找到第一个比自己高的同学,并站到他的后面,这种站队的方法类似下列哪种算法? 快速排序 插入排序 冒泡排序 归并排序 ...
阅读题目
2015
人人网
研发工程师
排序
单选题
经典指数
1
0
3165
在以下哪个操作中, 数组比链表更快? 原地逆序 头部插入 返回头节点 返回随机节点 ...
阅读题目
2015
人人网
研发工程师
数组
单选题
经典指数
1
0
3117
给定一个包含大小写字母,数字,运算符的字符串,要求设计一次遍历,空间复杂度为o(1) 的算法,使得大写字母在一起,小写字母在一起,数字在一起,运算符在一起。 ...
阅读题目
2015
人人网
研发工程师
字符串
问答题
经典指数
1
0
3090
删除字符串中指定的字符,如字符串”abcdeas",需要删除的字符为“ade",则得到的结果为”bcs”。 ...
阅读题目
2015
人人网
研发工程师
字符串
问答题
经典指数
1
0
3066
以下哪种排序是稳定的? 希尔排序 堆排序 冒泡排序 快速排序 ...
阅读题目
2015
人人网
研发工程师
排序
单选题
经典指数
1
0
3051
有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X),新序列(F,H,C,D,A,M,P,S,R,Y,Q,X)是下列( )排序算法一趟扫描结果。 堆排序 快速排序 希尔排序 冒泡排序 ...
阅读题目
2015
人人网
研发工程师
排序
单选题
经典指数
1
0
2977
有一个链表,其中每个对象包含两个指针p1, p2,其中指针p1指向下一个对象,指针p2也指向一个对象,沿p1可以像普通链表一样完成顺序遍历,沿p2则可能会有重复。 一种可能的例子如下,其中实线箭头是p1, 虚线箭头是p2: 问题:设计函数,翻转这个链表,并返回头指针。链表节点的数据结构如下: struct Node{ Node * p1; Node * p2; int data; }; 函数定义如下: Node * revert(Node* head); ...
阅读题目
2015
人人网
研发工程师
链表
问答题
经典指数
1
0
2923
有如下图所示(左)的一棵二叉树, 请设计一种遍历方式,使得按照如下方式(右)输出各个元素:(从下到上, 从右到左输出, 要求每层之间换行, 同行元素之间用tab分割,写出完整代码)。 ...
阅读题目
2015
人人网
研发工程师
树
问答题
经典指数
1
2
3
4
36
题目数
1
贡献者
33
答案数
扫描后移动端查看
我也分享一个题目
"人人网"公司热门职位
Android
"研发工程师"
职位热门公司
腾讯
百度
搜狐
阿里巴巴
美团
微软
迅雷
奇虎360
京东
携程
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录