登录
|
注册
公司
标签
文章
搜索
数据结构
热门公司
欢聚时代
腾讯
网易
奇虎360
热门职位
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
11113
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。注意这次的网格中有些障碍点是不能走的。 给定一个int[][] map(C++ 中为vector >),表示网格图,若map[i][j]为1则说明该点不是障碍点,否则则为障碍。另外给定int x,int y,表示网格的大小。请返回机器人从(0,0)走到(x - 1,y - 1)的走法数,为了防止溢出,请将结果Mod 1000000007。保证x和y均小于等于50 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
11038
在二维平面上,有一些点,请找出经过点数最多的那条线。 给定一个点集vector p和点集的大小n,请返回一个vector,代表经过点数最多的那条直线的斜率和截距。 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
11022
请编写一个方法,返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n,请返回A的所有非空子集。保证A的元素个数小于等于20,且元素互异。各子集的顺序为其元素p从大到小排序后按字典序从大到小,见样例。 测试样例: [123,456,789] 返回:[[789],[456,789],[456],[123,789],[123,456,789],[123,456],[123]] ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
10663
约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号,第一个人编号为1。然后从头开始报数,第一轮依次报1,2,1,2...然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1,2,3,1,2,3...报到2,3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。 给定一个int n,代表游戏的人数。请返回最后一个人的编号 测试样例: 5 返回:5 ...
阅读题目
树
动态规划
递归
图
基础知识
哈希
字符串
复杂度
数组
链表
查找
堆
栈
排序
分治
模拟
贪心
队列
穷举
数据结构
面试题
经典指数
1
0
9031
设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素(包括对角线 上元素)存放在n(n+1)个连续的存储单元中,则A[i][j]与 A[0][0]之间有 1 个数据元素(即不算A[i][j]和A[0][0])。 ...
阅读题目
数组
数据结构
填空题
经典指数
1
0
6928
关于红黑树和AVL树,以下哪种说法不正确? 两者都属于自平衡二叉树 两者查找,插入,删除的时间复杂度相同 包含n个内部节点的红黑树的高度是O(log(n)) JDK的TreeMap是一个AVL的实现 ...
阅读题目
腾讯
2016
研发工程师
查找
数据结构
多选题
经典指数
0
0
4022
解析XML时,需要校验节点是否闭合,如必须有与之对应,用()数据结构实现比较好() 链表 树 队列 栈 ...
阅读题目
奇虎360
2015
树
链表
栈
队列
数据结构
单选题
经典指数
1
0
3832
从逻辑上可以把数据结构分为()两大类。 动态结构,静态结构 顺序结构,链式结构 线性结构,非线性结构 初等结构,构造型结构 ...
阅读题目
基础知识
欢聚时代
数据结构
单选题
经典指数
1
0
2303
现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p,请设计一个高效算法,对于p中的每一个较短字符串,判断其是否为s的子串。 给定一个string数组p和它的大小n,同时给定string s,为母串,请返回一个bool数组,每个元素代表p中的对应字符串是否为s的子串。保证p中的串长度小于等于8,且p中的串的个数小于等于500,同时保证s的长度小于等于1000。 测试样例: ["a","b","c","d"],4,"abc" 返回:[true,true,true,false] ...
阅读题目
数据结构
字符串
面试题
经典指数
1
0
2187
An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. Figures 1-4 illustrate the rotation rules. Now given a sequence of insertions, you are supposed to tell the root of the resulting AVL tree. 输入描述: Each input file contains one test case. For each case, the first line contains a positive integer N ( ...
阅读题目
树
排序
数据结构
面试题
经典指数
1
2
15
题目数
1
贡献者
14
答案数
扫描后移动端查看
我也分享一个题目
相关标签
树
排序
栈
查找
递归
动态规划
队列
链表
数组
字符串
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录