剑指offer
文章平均质量分 55
offer之匙
小码农UU
百引
展开
-
爱旋不旋--旋转字符串
文章目录旋转字符串字符串左旋题前认知:暴力移位:三步翻转:还有3种方法但那三种就需要很强的数学功底了,具体的我也看不懂他怎么证明的数学公式,就不看了。哈哈哈判断字符串旋转题前认知字符串追加判断==(面试的时候能用库函数就用库函数)==旋转字符串字符串左旋实现一个函数,可以左旋字符串中的k个字符。例如:ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB题前认知:一个字符串如果就定死了。eg:char arr[]=“dfdf”什么的那多没意思,一点都没有人机交互的感觉,(虽然现在人原创 2021-09-13 23:23:52 · 532 阅读 · 14 评论 -
字符串替换空格
文章目录字符串替换空格(多换一)面试题:代码结果字符串替换空格(多换一)????面试题:面试题需要考虑规范,算法,代码,可移植性,还有鲁棒性等,考虑了这些之后再下手就会很舒服首先我看到是%20替换空格,万一面试官说换其他的然后你很快的改了出来这也是一种本事,所以函数是必不可缺的,也最好有人机交互的样子,反正他有没有说写死.代码这里时间复杂度也是O(n),鲁棒性也不错,基本是可以拿下offer的代码#include<stdio.h>#include<assert.h>原创 2021-09-10 20:42:59 · 306 阅读 · 3 评论 -
二维数组中的查找
文章目录二维数组中的查找面试题3:似题:暴力遍历动态基点操作二维数组中的查找面试题3:似题:我做过这个类似的有杨氏矩阵为背景的,实际上是一样的暴力遍历二维数组暴力遍历的话时间复杂度为O(n2)虽然暴力但是应付学校考试这个就是一把好手#include<stdio.h>//const 就是因为二维数组是定死的int search(const int arr[4][4], int num,unsigned int* prow,unsigned int* pcol){ int原创 2021-09-10 17:24:44 · 282 阅读 · 5 评论