自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

转载 图片编辑

https://github.com/MrZQxiao/ZQPhotoEdit

2020-07-01 18:39:37 48 0

转载 JTNavigationController

https://kanam.me/2016/01/07/%E7%94%A8Reveal%E5%88%86%E6%9E%90%E7%BD%91%E6%98%93%E4%BA%91%E9%9F%B3%E4%B9%90%E7%9A%84%E5%AF%BC%E8%88%AA%E6%8E%A7%E5%88%...

2020-06-08 14:22:14 31 0

原创 oc 记录method_exchangeImplementations导致的一种崩溃

事件背景:打算在UIButton的扩展类里面 hookintrinsicContentSize 方法,然后直接在+load的时候调用method_exchangeImplementations把自己的自定义xx_intrinsicContentSize方法跟现有的方法列表里面的交换,然后发生崩溃,...

2020-05-31 11:01:36 66 0

转载 sqlite数据类型

https://www.jianshu.com/p/72f19187fa55

2020-05-20 11:37:04 37 0

转载 pod install 和 pod update

https://www.jianshu.com/p/d92226205557

2020-05-19 15:46:12 38 0

转载 当JavaScriptCore遇上多线程

https://cloud.tencent.com/developer/article/1470385

2020-03-25 13:33:51 50 0

原创 【剑指Offer学习】【面试题66:矩阵中的路径】

题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中任意一格开始,每一步可以在矩阵中间向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。 https://cuijiahua.com/blog/2018/02/...

2020-02-27 16:47:13 22 0

转载 【剑指Offer学习】【面试题60:把二叉树打印出多行

题目:从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印一行。 解题思路   用一个队列来保存将要打印的结点。为了把二叉树的每一行单独打印到一行里,我们需要两个变量:一个变量表示在当前的层中还没有打印的结点数,另一个变量表示下一次结点的数目。 ...

2020-02-27 09:24:34 43 0

转载 【剑指Offer学习】【面试题59:对称的二叉树】

题目:请实现一个函数来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 解题思路   通常我们有三种不同的二叉树遍历算法,即前序遍历、中序遍历和后序遍历。在这三种遍历算法中,都是先遍历左子结点再遍历右子结点。我们是否可以定义一种遍历算法,先遍历右子结点再遍历左子结点?...

2020-02-27 09:22:27 45 0

转载 【剑指Offer学习】【面试题58:二叉树的下一个结点】

题目:给定一棵二叉树和其中的一个结点,如何找出中序遍历顺序的下一个结点?树中的结点除了有两个分别指向左右子结点的指针以外,还有一个指向父节点的指针。 解题思路   如果一个结点有右子树,那么它的下一个结点就是它的右子树中的左子结点。也就是说右子结点出发一直沿着指向左子结点的指针,我们就能找到...

2020-02-26 23:52:35 17 0

转载 【剑指Offer学习】【面试题57:删除链表中重复的结点】

#题目 删除链表中重复的节点 在一个排序,如何删除重复的节点? 例如:1 -> 2 -> 3 -> 3 -> 4 删除后是 1 -> 2 -> 4 ##分析 ###方法2(三指针法) 采用三个指针来进行遍历,同时删除重复的节点,因为是有序的链表,我们就...

2020-02-26 23:32:29 24 0

转载 【剑指Offer学习】【面试题56:链表中环的入口结点】

题目:一个链表中包含环,如何找出环的入口结点? https://blog.csdn.net/liushall/article/details/80444753

2020-02-26 23:08:25 23 0

原创 【剑指Offer学习】【面试题55:字符流中第一个不重复的字符】

题目:请实现一个函数用来找出字符流中第一个只出现一次的字符。 举例说明   例如,当从字符流中只读出前两个字符“go”时,第一个只出现一次的字符是‘g’。当从该字符流中读出前六个字符“google”时,第一个只出现1次的字符是”l”。 这个问题和之前的问题似乎是一个问题;https://...

2020-02-25 23:35:29 27 0

转载 【剑指Offer学习】【面试题54:表示数值的字符串】

数)。 例子说明   例如,字符串“+100”,“5e2”,“-123”,“3.1416”及”-1E-16”都表示数值,但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。    解题思路   在数值之前可能有一个表示正负的’-‘或者’+’。接下来是若干个0到9...

2020-02-25 23:25:33 16 0

转载 【剑指Offer学习】【面试题53:正则表达式匹配】

https://blog.csdn.net/derrantcm/article/details/46825653

2020-02-25 23:08:35 23 0

原创 【剑指Offer学习】【面试题52:构建乘积数组】

题目:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1],不能使用除法。 https://blog.csdn.net/Allenlzcoder/article/d...

2020-02-25 23:03:21 20 0

原创 【剑指Offer学习】【面试题51:数组中重复的数字】

题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。   以数组{2,3,1,0,2,5,3}为例来分析找到重复数字的步骤。数组的第0个数字(从0开始计数,和数组的下标...

2020-02-25 22:07:52 34 0

原创 【剑指Offer学习】【面试题50:树中两个结点的最低公共祖先】

题目:求树中两个结点的最低公共祖先,此树不是二叉树,并且没有指向父节点的指针。 https://blog.csdn.net/I_just_smile/article/details/100167875

2020-02-25 21:23:22 17 0

原创 【剑指Offer学习】【面试题49:把字符串转换成整数】

题目:实现一个函数stringToInt,实现把字符串转换成整数这个功能,不能使用atoi或者其他类似的库函数。 https://blog.csdn.net/yishizuofei/article/details/81610802 bool stringToInt(char *str...

2020-02-25 14:08:40 56 0

原创 【剑指Offer学习】【面试题47:不用加减乘除做加法】

题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷四则运算符号。 https://www.jianshu.com/p/eeec640ccccb int bitSumTwo(int m, int n) { int noUp = 0; // 无进位的和 ...

2020-02-24 23:18:28 16 0

原创 【剑指Offer学习】【面试题45:圆圈中最后剩下的数字(约瑟夫环问题)】

题目:0, 1, … , n-1 这n个数字排成一个圈圈,从数字0开始每次从圆圏里删除第m个数字。求出这个圈圈里剩下的最后一个数字。 解题思路 第一种:经典的解法, 用环形链表模拟圆圈。   创建一个总共有n 个结点的环形链表,然后每次在这个链表中删除第m 个结点。 https://blog...

2020-02-24 22:06:15 28 0

原创 【剑指Offer学习】【面试题44:扑克牌的顺子】

题目:从扑克牌中随机抽5张牌,判断是不是一个顺子, 即这5张牌是不是连续的。2~10为数字本身, A为1。 J为11、Q为12、 为13。小王可以看成任意数字。 总体思路; 快拍-》判断0的个数;从第一个非0位置。两个差1index快慢指针,统计快慢指针位置是否是同样元素,如果是那么不是顺...

2020-02-24 21:28:20 31 0

原创 【剑指Offer学习】【面试题43 : n 个锻子的点数】

https://blog.csdn.net/derrantcm/article/details/46784575 题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s 的所有可能的值出现的概率。 ...

2020-02-24 21:05:29 27 0

原创 【剑指Offer学习】【面试题42:翻转单词顺序vs左旋转字符串】

https://blog.csdn.net/derrantcm/article/details/46784471 题目一:输入一个英文句子,翻转句子中单词的顺序,但单词内字啊的顺序不变。为简单起见,标点符号和普通字母一样处理。 举例说明 例如输入字符串”I am a student. ”...

2020-02-24 20:43:50 29 0

原创 剑指offer-题41:和为s的两个数字VS和为s的连续正数序列

题目描述 题一:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 例如输入数组{1 、2 、4、7 、11 、15 }和数字15. 由于4+ 11 = 15 ,因此输出4 和11 。 题二:输入一个正数s,打印...

2020-02-24 19:44:39 16 0

原创 【剑指Offer学习】【面试题40:数组中只出现一次的数字】

题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次,请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 https://cuijiahua.com/blog/2018/01/basis_40.html bool isBitOne(int num,i...

2020-02-24 16:46:02 19 0

原创 剑指Offer学习】【面试题39:二叉树的深度】

题目一:输入一棵二叉树的根结点,求该树的深度。从根结点到叶子点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 int treeLenght(tree * root) { if (NULL == root) { return 0; } ...

2020-02-24 15:44:31 15 0

原创 【剑指Offer学习】【面试题38:数字在排序数组中出现的次数】

https://www.nowcoder.com/questionTerminal/70610bf967994b22bb1c26f9ae901fa2?orderByHotValue=1&page=8&onlyReference=false //因为数组中都是整数,所以可以稍微...

2020-02-24 15:33:51 20 0

原创 【剑指Offer学习】【面试题37:两个链表的第一个公共结点】

第三种:先行法   在图5.3 的两个链表中,我们可以先遍历一次得到它们的长度分别为5 和4, 也就是较长的链表与较短的链表相比多一个结点。第二次先在长的链表上走1 步,到达结点2。接下来分别从结点2 和结点4 出发同时遍历两个结点, 直到找到它们第一个相同的结点6,这就是我们想要的结果。   第...

2020-02-24 09:29:36 14 0

原创 【剑指Offer学习】【面试题35:第一个只出现一次的字符】

Hash算法的思想: 样例: 输入“abaccdeff”, 输出b 算法思路:字符(char)是一个长度为8的数据类型,因此总共有256种可能。 每个字母根据ASCII码值作为数组的下标。数组中存储的是每个字符出现的次数。 bool findOnceChar(char *str...

2020-02-23 21:25:10 18 0

原创 【剑指Offer学习】【面试题34:丑数】

https://blog.csdn.net/derrantcm/article/details/46753255 https://blog.csdn.net/hansionz/article/details/82722357 bool uglyK(int k, int result[...

2020-02-23 21:02:33 20 0

原创 【剑指Offer学习】【面试题33:把数组排成最小的数】

例子说明: 例如输入数组{3, 32, 321},则扫描输出这3 个数字能排成的最小数字321323。 这里面注意要是数组特别大,int肯定超过进度,所以要使用字符串,模拟。 而要字符串模拟使得字符串的数值最小,那么在结果长度相等的情况下,那个开头字母比较小那么,哪个序列就比较小。 在这里...

2020-02-23 20:00:53 22 0

原创 【剑指Offer学习】【面试题32:求从1到n的整数中1出现的次数】

http://blog.sina.com.cn/s/blog_83f774820102wgh8.html int conutOne(int n) { if (n <= 0) { return 0; } if (n==1) { ...

2020-02-23 18:15:36 36 0

原创 【剑指Offer学习】【面试题31:连续子数组的最大和】

https://blog.csdn.net/wangaohan0728/article/details/88094581 bool maxSub(int a[],int len,int*ret) { if (a == NULL || 0 == len) { retu...

2020-02-23 14:05:11 26 0

原创 【剑指Offer学习】【面试题30:最小的k个数】

https://www.2cto.com/database/201807/761742.html 解法一: 类似快排序的变形,确保前k个都是比k小的: int partSort(int a[],int start,int end ) { int temp = a[start];...

2020-02-23 13:04:42 21 0

原创 【剑指Offer学习】【面试题29 :数组中出现次数超过一半的数字】

https://blog.csdn.net/qq_43414142/article/details/98068177 bool findMaxNum(int a[],int len, int* ret) { if (a == NULL || len == 0) { ...

2020-02-23 10:58:21 15 0

原创 【剑指Offer学习】【面试题28 :字符串的排列】

https://blog.csdn.net/qq_25024883/article/details/79657992 void doEnumList(char a[], int len, int start) { if (start == len-1) { NSSt...

2020-02-23 10:24:45 19 0

原创 【剑指Offer学习】【面试题27:二叉搜索树与双向链表】

https://blog.csdn.net/mmwwxx123/article/details/81331893 在搜索二叉树中,左子结点的值总是小于父结点的值,右子结点的值总大于父结点的值,因此我们在转换成排序双向链表时,原先指向左子结点的指针调整为链表中前一个结点的指针,原先指向右子结点的指...

2020-02-23 10:24:30 27 0

原创 【剑指Offer学习】【面试题26:复杂链表的复制】

https://blog.csdn.net/derrantcm/article/details/46721767 主要分三步; 第一步:仍然是根据原始链表的每个结点N 创建对应的N’。把N’链接在N的后面。图4.8 的链表经过这一步之后的结构,如图4.9 所示。 第二步:设置复制出来...

2020-02-23 10:24:18 30 0

原创 【剑指Offer学习】【面试题25:二叉树中和为某一值的路径】

https://blog.csdn.net/feit2417/article/details/99544525 typedef struct treeNode { int m_nValue; struct treeNode* left; struct treeNode*...

2020-02-22 18:47:44 24 0

提示
确定要删除当前文章?
取消 删除