Lucky&

2020年3月11日

摘要：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a stu 阅读全文

posted @ 2020-03-11 15:25 Lucky& 阅读(143) 评论(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& 阅读(2181) 评论(0) 推荐(0) 编辑

C++面试之STL

摘要： STL相关的面试题了解STL吗？ 0：STL常用的容器有哪些以及各自的特点是什么? 1.vector:底层数据结构为数组，支持快速随机访问。 2.list:底层数据结构为双向链表，支持快速增删。 3.deque:底层数据结构为一个中央控制器和多个缓冲区，支持首尾（中间不能）快速增删，也支持随机访阅读全文

posted @ 2020-03-11 10:20 Lucky& 阅读(4744) 评论(0) 推荐(1) 编辑

2020年3月10日

变态跳台阶

摘要：一只青蛙一次可以跳上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& 阅读(156) 评论(0) 推荐(0) 编辑

跳台阶

摘要： /*一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。*/ 首先我们考虑最简单的情况。如果只有1级台阶，那么显然只一种跳法。如果有2级台阶，那就有两种跳法：一种是分两次跳，每次跳1级；另一种是一次跳2级。 f(n)=f(n-1) 阅读全文

posted @ 2020-03-10 16:01 Lucky& 阅读(176) 评论(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& 阅读(268) 评论(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& 阅读(125) 评论(0) 推荐(0) 编辑

数组中重复的数字

摘要：在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路：用一个辅助数组，数组大小阅读全文

posted @ 2020-03-10 13:39 Lucky& 阅读(265) 评论(0) 推荐(0) 编辑

数组中只出现一次的数字

摘要：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。首先第一个思路就是双层循环。但是时间复杂度太高了O（n^2）所以就不写了还有一个就是：利用哈希map，键存放数字，值存放出现的次数 #include <iostream> #include <vecto 阅读全文

posted @ 2020-03-10 13:29 Lucky& 阅读(192) 评论(0) 推荐(0) 编辑

static调用方法

摘要： 1.static类成员 C++primer里面说过，static类成员不像普通的类数据成员，static类数据成员独立于一切类对象处在。static类数据成员是与类关联的，但不与该类定义的对象有任何关系。即static不会像普通类数据成员一样每一个类对象都有一份，全部类对象是共享一个static类阅读全文

posted @ 2020-03-10 08:13 Lucky& 阅读(3576) 评论(0) 推荐(2) 编辑

公告