剑指offer
关注
分享
扫一扫
文章平均质量分 54
NICOC_
路曼曼其修远兮，吾将上下而求索。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
青蛙跳台阶普通版和升级版
1.一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n 级的台阶总共有多少种跳法2.一只青蛙一次可以跳上1级台阶，也可以骚起来跳，想跳几级就跳几级 求该青蛙跳上一个n级的台阶总共有多少种跳法思路：设此函数名为f（1）如果有n级台阶，青蛙第一跳可以跳2级，那么剩下n-2级 青蛙第一跳可以跳1级，那么剩下n-1级这样就把问题简化了，比如有5级台阶原创 2017-05-10 14:47:34 · 705 阅读 · 0 评论 -
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
如何求二进制中1的个数（三种方法）思路：1.在32位中，二进制表示数字1方式为 00000000 00000000 00000000 00000001首先我们的第一个方法就是一位一位的找，从左边第一位开始，每一次&1，则可以判断最后一位是否为1 ，代码如下：#include int Num_one(int num){ int i = 0; int count = 0;原创 2017-05-11 14:48:29 · 1893 阅读 · 1 评论 -
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
一个二维数组，每行从左往右 数字依次增大，每列从上往下 数字依次增大，也就是杨氏矩阵。在里面查找一个数是否存在。#define _CRT_SECURE_NO_WARNINGS 1#include int num_research(int (*arr)[100],int row,int col,int n){ int x = col-1; int y = 0; while((x原创 2017-05-09 20:05:45 · 1162 阅读 · 0 评论 -
实现函数替换字符串中空格为%20.
实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy思路：计算空格数量，然后根据空格数量计算替换后字符串长度，然后将原字符串变为新字符串。#include #include #include void replace_space( char* dest){ int len =原创 2017-05-10 09:00:38 · 585 阅读 · 0 评论 -
求斐波那契数
求斐波那契数：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n思路：使用递归或者循环实现，使用递归有一个缺点，就是当n非常大时，函数调用次数巨大，速度极慢。#define _CRT_SECURE_NO_WARNINGS 1#include ////int Fibonacci(int n) //递归方法//{// if(n==0)// r原创 2017-05-10 13:57:43 · 820 阅读 · 0 评论