![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
schuffel
just follow me 做一些很酷的事吧
展开
-
剑指offer 2(3~4题)
替换空格题目:请实现一个函数,把字符串中的每个空格替换成"%20"。例如输入“We are happy.”,则输出“We%20are%20happy.”。 思路:首先 我们确认好题目是在原来的一个字符串上加长还是新建字符串,问面试官,假设在原来的字符串上加长,有两种解法,1从头扫到尾,时间复杂度为O(n*n)2.反向思考,从尾部开始填充,即,先遍历一次字符组,统计字符串中空格数...原创 2019-03-14 11:42:24 · 120 阅读 · 0 评论 -
剑指offer 刷题1
题目如下为类型CMyString的声明,请为该类型添加赋值运算符函数。 1 2 3 4 5 6 7 8 9 class CMyString { public: CMyString(char* pData = nullptr); CMyStri...原创 2019-03-12 11:35:04 · 146 阅读 · 0 评论 -
一直递归一直爽。
#include<iostream>using namespace std;struct node{ int data; node* next;};// 合并排序链表 非递归算法node*merr(node*phead1,node*phead2){ if(phead1 == nullptr &&phead2== nullptr...原创 2019-03-20 17:03:14 · 250 阅读 · 0 评论 -
(全排列)打印从1到最大的n位数
剑指offer第12题#include<iostream>using namespace std;void printRecur(char* number,int length,int index);void print(char*number);//递归打印void PrintTotalMaxNumber(int n){ if(n<=0) ...原创 2019-03-27 09:49:48 · 233 阅读 · 0 评论 -
19年 招行暑期实习笔试题有感!!
昨晚把招行的实习笔试做了,1题卡了,2 ,3 AC了因此特来总结一发,方便自己以后复习1.发巧克力:依次给N个人发总数为N块巧克力,按照学号顺序给学生发巧克力,(数量随机,但是至少保证一快,因此后面学生可能没有巧克力) ,求第一个人至少拿6块巧克力的方案数。(如7个人,只有6 1 00000和 7 000000 两种分法,当时没审题清楚,一直认为6 1 00000和6 0 1 0 000...原创 2019-04-10 16:39:36 · 2118 阅读 · 0 评论 -
全排列和八皇后问题
最开始是在刷剑指offer,有一道全排列的题,后面有一道8皇后扩展题,剑指offer 给了一种非常巧妙的解法,利用了全排列的思想,原话如下由于8个皇后不能处在同一行,那么肯定每个皇后占据一行,这样可以定义一个数组arr[8],此数组的下标用来表示皇后所在的列(即数组的下标唯一保证了皇后不同列),而此数组中第i个元素值,即A[i]表示位于第i行的皇后的行号。先把数组A[8]分别用0-...原创 2019-04-01 16:49:26 · 549 阅读 · 0 评论 -
每天小刷题: 找出一个字符串在另外一个字符串出现的次数
#include<iostream>#include<cstring>using namespace std;int find_sub_string(const char*sre,const char* des) { const char *s1; const char *s2; int coun = 0; while (*sre != '\0') ...原创 2019-04-16 17:25:33 · 231 阅读 · 0 评论 -
刷题之二叉树打印
是这样的,最近在刷题,多次遇到二叉树打印,如按层打印和之字形打印;其实这类问题可以统一用一类方法解决 -- BFS/*之字形打印二叉树 *//* 思路就是使用一个队列保存节点,然后按照每一层节点的数量加一个flag判断 设置 反转*/class Solution {public: vector<vector<int> > Print...原创 2019-10-08 17:46:12 · 270 阅读 · 0 评论