上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
摘要: 牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。 同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。 例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a stu 阅读全文
posted @ 2020-03-11 15:25 Lucky& 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 红黑树常见问题 1 stl中的set和set底层用的什么数据结构? 红黑树 2 红黑树的数据结构 1 enum Color 2. { 3. RED = 0, 4. BLACK = 1 5. }; 6. 7. struct RBTreeNode 8. { 9. struct RBTreeNode*le 阅读全文
posted @ 2020-03-11 11:16 Lucky& 阅读(2154) 评论(0) 推荐(0) 编辑
摘要: STL相关的面试题 了解STL吗? 0:STL常用的容器有哪些以及各自的特点是什么? 1.vector:底层数据结构为数组 ,支持快速随机访问。 2.list:底层数据结构为双向链表,支持快速增删。 3.deque:底层数据结构为一个中央控制器和多个缓冲区,支持首尾(中间不能)快速增删,也支持随机访 阅读全文
posted @ 2020-03-11 10:20 Lucky& 阅读(4639) 评论(0) 推荐(1) 编辑
摘要: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 和上一个思路差不多,找规律 台阶数, 跳法 1 1 2 2 3 4 4 8 5 16 得出两个规律 规律一:f(n) = 2*f(n-1) 规律二:f(n) = 2^(n-1) 规律一用于 阅读全文
posted @ 2020-03-10 16:57 Lucky& 阅读(152) 评论(0) 推荐(0) 编辑
摘要: /*一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。*/ 首先我们考虑最简单的情况。 如果只有1级台阶,那么显然只一种跳法。 如果有2级台阶,那就有两种跳法:一种是分两次跳,每次跳1级;另一种是一次跳2级。 f(n)=f(n-1) 阅读全文
posted @ 2020-03-10 16:01 Lucky& 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 先说一下什么是斐波那契数列 1,1,2,3,5,8. 循环方法: // 1,1,2,3,5,8 //通项公式 f(n) = f(n-1)+f(n-2) class Solution { 阅读全文
posted @ 2020-03-10 15:30 Lucky& 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 (注意:规定B[0] = A[1] * A[2] * ... * A[n-1],B[n-1] = 阅读全文
posted @ 2020-03-10 14:32 Lucky& 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。 也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。 思路:用一个辅助数组,数组大小 阅读全文
posted @ 2020-03-10 13:39 Lucky& 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 首先第一个思路就是双层循环。但是时间复杂度太高了O(n^2) 所以就不写了 还有一个就是:利用哈希map,键存放数字,值存放出现的次数 #include <iostream> #include <vecto 阅读全文
posted @ 2020-03-10 13:29 Lucky& 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 1.static类成员 C++primer里面说过,static类成员不像普通的类数据成员,static类数据成员独立于一切类对象处在。static类数据成员是与类关联的, 但不与该类定义的对象有任何关系。即static不会像普通类数据成员一样每一个类对象都有一份,全部类对象是共享一个static类 阅读全文
posted @ 2020-03-10 08:13 Lucky& 阅读(3551) 评论(0) 推荐(2) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 13 下一页
//返回顶部开始
//返回顶部结束