摘要: 参考博客:https://blog.csdn.net/willduan1/article/details/53352759 第三种解法很巧妙 主要思路分为三步: 1.复制每个节点的label和next,紧插在该节点后面 2.复制random指针 3.拆分链表 阅读全文
posted @ 2019-04-15 21:43 fafa23 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目描述:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 学艺不精,参考他人思想如下: 思想一:当一个数字出现的次数是数组长度一半的时候 阅读全文
posted @ 2018-10-10 16:32 fafa23 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 韦伯局部描述符(Weber Local Descriptor,WLD)是一种纹理特征描述符,广泛用于纹理分类 、目标检测、人脸识别、图像篡改检测领域。 一、韦伯定律 在黑色的纸上用白色的笔写字比用深色的笔写字更容易被看清,这是因为这种刺激达到了一定的阈值,从而引起了我们的感官刺激。韦伯定律是反映心理 阅读全文
posted @ 2018-09-26 18:05 fafa23 阅读(1043) 评论(0) 推荐(0) 编辑
摘要: 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 示例: 思路:如果字符串为空或者只有空格,就返回0; 如果中间有空格,就把len清零; 用a记录最后一个不为0的len,最后 阅读全文
posted @ 2018-08-09 11:03 fafa23 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 原文:https://www.cnblogs.com/dolphin0520/p/3592500.html 看了男盆友的代码,看到了中间的有使用equals方法,然后百度了一下这个方法,发现大部分人都是用==和它进行比较,原来这两个方法的作用很类似。 总结来说: 1)对于==,如果作用于基本数据类型 阅读全文
posted @ 2018-08-09 10:34 fafa23 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素 阅读全文
posted @ 2018-07-05 10:44 fafa23 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 给定一个 32 位有符号整数,将整数中的数字进行反转。 示例 1: 示例 2: 示例 3: 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。 重点在最后的判断溢出。 而且学到了a=a*10+x%10;的 阅读全文
posted @ 2018-07-03 16:24 fafa23 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 给定两个没有重复元素的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应位置输出- 阅读全文
posted @ 2018-07-01 22:11 fafa23 阅读(696) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 输入: s = "abcd" t = "abcde" 输出: e 解释: 'e' 是那个被添加的字母。 算法思路由男盆友提供,表示感谢~ 思路: 阅读全文
posted @ 2018-07-01 19:01 fafa23 阅读(332) 评论(0) 推荐(0) 编辑