--- 剑指Offer
「已注销」
从找工作开始,积累代码,入门生信……
展开
-
【剑指Offer】11 - 旋转数组的最小数字
问题描述解题思路实现代码class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { int length = rotateArray.size(); if(length == 0) { return 0; } i原创 2017-09-14 10:33:09 · 153 阅读 · 0 评论 -
【剑指Offer】16 - 数值的整数次方
问题描述解题思路注意这个题目中的几个陷阱 1. 次方为负数的情况 2. 次方为0的情况 3. 返回值为double类型实现源码class Solution { public: double Power(double base, int exponent) { double result = 1; if (exponent == 0)原创 2017-09-14 11:02:50 · 179 阅读 · 0 评论 -
【剑指Offer】10** - 变态跳台阶
问题描述解题思路实现源码class Solution { public: int jumpFloorII(int number) { int f[99999]; f[0] = 1; f[1] = 2; for (int i = 2; i < number; i++) { f[i] = 2 * f[i-1];原创 2017-09-13 01:16:26 · 221 阅读 · 0 评论 -
【剑指Offer】10* - 跳台阶
问题描述解题思路实现源码class Solution { public: int jumpFloor(int number) { long long f[50]; f[0] = 1; f[1] = 2; if(number <= 2) return f[number-1]; for(int i原创 2017-09-13 01:15:00 · 245 阅读 · 0 评论 -
【剑指Offer】10 - 斐波那契数列
问题描述解题思路实现源码/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: ve原创 2017-09-13 01:13:21 · 266 阅读 · 0 评论 -
【剑指Offer】09 - 两个栈实现队列
问题描述解题思路实现源码/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: ve原创 2017-09-13 01:11:42 · 241 阅读 · 0 评论 -
【剑指Offer】06 - 从尾到头打印链表
问题描述解题思路实现源码/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: ve原创 2017-09-13 01:10:13 · 214 阅读 · 0 评论 -
【剑指Offer】05 - 替换空格
问题描述解题思路实现源码class Solution { public: void replaceSpace(char *str,int length) { char temp[999999]; int i = 0; int j = 0; while(i<length) { if(str[i] != '原创 2017-09-13 01:08:24 · 279 阅读 · 0 评论 -
【剑指Offer】04 - 二维数组中的查找
问题描述解题思路实现源码class Solution { public: bool Find(int target, vector<vector<int> > array) { int row = array.size(); int line = array[0].size(); int i = row - 1; int j =原创 2017-09-13 01:06:55 · 212 阅读 · 0 评论 -
【剑指Offer】10*** - 矩形覆盖
问题描述解题思路实现源码class Solution { public: int rectCover(int number) { long long f[50]; f[0] = 1; f[1] = 2; if(number <= 2) return f[number-1]; for(int i原创 2017-09-14 10:43:57 · 235 阅读 · 0 评论 -
【剑指Offer】15 - 二进制中1的个数
问题描述解题思路实现源码class Solution { public: int NumberOf1(int n) { int count = 0; while(n) { count ++; n = (n - 1) & n; } return count; }原创 2017-09-14 10:50:21 · 232 阅读 · 0 评论