首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
ChangyinN
桂林电子科技大学
2020届
C++工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(5)
数值的整数次方
0
可以使用快速幂算法,然后主要要判断各种情况 1、底数为0 2、指数为0 3、指数正负的情况 class Solution { public: double Power(double b, int e) { if(b == 0) return 0; ...
发表于 2019-07-12 14:12:41
跳台阶
0
斐波那契,可以用递归或者打表也行 class Solution { public: int jumpFloor(int number) { if (number < 3) return number; return jumpFloor(number-1)...
发表于 2019-07-11 22:32:11
旋转数组的最小数字
0
二分查找呀,观察到如果收尾元素都大于中间元素,就是在左边,否则在右边。二分到只剩下两个或者一个之后就得到答案了 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { ...
发表于 2019-07-11 22:13:36
重建二叉树
0
对于一个给定的前序遍历序列,第一个就是根节点。在节点的值都不相等的情况下,在中序遍历中找到根节点,左边部分是左子树,右边部分是右子树,递归盘他即可。 class Solution { public: TreeNode* reConstructBinaryTree(vector<...
发表于 2019-07-11 20:32:30
从尾到头打印链表
0
反转链表,可以用栈也可以递归,我这里用递归 class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { if (head == nullptr) { //出错处理 ...
发表于 2019-07-11 19:14:19
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题