
剑指offer
IT_job
这个作者很懒,什么都没留下…
展开
-
在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
c++代码#include<iostream> #include<iomanip> using namespace std; void find(int *matrix, int rows, int cols, int k) { if (matrix != NULL&&rows > 0 && cols > 0) { i...原创 2018-02-14 11:55:35 · 1629 阅读 · 0 评论 -
把字符串中的每个空格替换程“%20”,例如输入“I love my hometown”,输出为”I%20love%20my%20hometown”
c++代码 #include using namespace std; void replaceBlank(char *str) { if (str == NULL) return; int originalLength = 0, blank = 0, i = 0; int newLength,originalIndex,newIndex; while (str[i] != '\原创 2018-02-14 14:21:47 · 309 阅读 · 0 评论 -
有两个升序排列的数组A1和A2,给A1开辟的剩余内存有足够空间容纳A1,请实现一个函数,把A2中所有数字插入到A1中,并且是按照升序排列的
c++代码 #include using namespace std; void insertArray(int A1[], int A2[], int len1, int len2) { int newIndex=((len1--)+(len2--))-1;//先给原值再自减 while (len1 >= 0 && len2 >= 0) { if (A1[len1] >= A2[l原创 2018-02-14 16:06:28 · 1102 阅读 · 1 评论 -
链表的添加、查找删除、反向打印c++代码
c++代码#include<iostream> #include<stack> using namespace std; struct linkNode { int data; linkNode* next; }; //添加节点到末尾 void addNode(linkNode** head,int data) { linkNode* newNode = new l...原创 2018-02-14 20:52:52 · 401 阅读 · 0 评论