摘要: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空 示例 1: 则中位数是 2.0 示例 2: 则中位数是 (2 + 3)/2 = 2.5 阅读全文
posted @ 2020-02-23 01:32 第三大费尔 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 打个广告 个人想写《springboot源码解析》这一系列很久了,但是一直角儿心底的知识积累不足,所以一直没有动笔。 所以想找一些小伙伴一起写这一系列,互相纠错交流学习。 如果有小伙伴有兴趣一起把这一系列的讲解写完的话,加下我微信:13670426148,我们一起完成,当交流学习。 后期还想写一系列 阅读全文
posted @ 2019-12-22 21:58 第三大费尔 阅读(885) 评论(0) 推荐(0) 编辑
摘要: 打个广告 个人想写《springboot源码解析》这一系列很久了,但是一直角儿心底的知识积累不足,所以一直没有动笔。 所以想找一些小伙伴一起写这一系列,互相纠错交流学习。 如果有小伙伴有兴趣一起把这一系列的讲解写完的话,加下我微信:13670426148,我们一起完成,当交流学习。 后期还想写一系列 阅读全文
posted @ 2019-12-22 21:57 第三大费尔 阅读(476) 评论(0) 推荐(0) 编辑
摘要: Springboot源码解析:SpringApplication的实例化 打个广告 个人想写《springboot源码解析》这一系列很久了,但是一直角儿心底的知识积累不足,所以一直没有动笔。 所以想找一些小伙伴一起写这一系列,互相纠错交流学习。 如果有小伙伴有兴趣一起把这一系列的讲解写完的话,加下我 阅读全文
posted @ 2019-12-22 21:55 第三大费尔 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 传统的都是再建一个新链表,但是这样子占用空间太大了 我就想着能否有一个在原来两条链表的基础上进行操作的方法 就写了这个解法,leetcode上的速度内存分析如下: 直接上代码: public static ListNode mergeTwoLists(ListNode l1, ListNode l2 阅读全文
posted @ 2019-06-21 14:02 第三大费尔 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 我们经常会用到二分查找 二分查找应该很多人都会写了,今天要写一个 用二分查找找到小于k的最大值 的时候看了很久不懂他设计的思路,后来想通了,记录一下。 所以这篇主要是讲 用二分查找找到小于k的最大值 和 大于k的最大值 。 二分查找查找指定值 这个挺简单的,直接上代码吧 用二分查找找到小于或者等于k 阅读全文
posted @ 2019-06-14 00:21 第三大费尔 阅读(5659) 评论(0) 推荐(1) 编辑
摘要: 给定两个大小相等的数组 A 和 B,A 相对于 B 的优势可以用满足 A[i] B[i] 的索引 i 的数目来描述。 返回 A 的任意排列,使其相对于 B 的优势最大化。 示例 1: 输入:A = [2,7,11,15], B = [1,10,4,11] 输出:[2,11,7,15] 示例 2: 输 阅读全文
posted @ 2019-06-13 19:52 第三大费尔 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [ 1, 0, 1, 2, 1, 4], 满足要求的三元组集合为: 阅读全文
posted @ 2019-06-01 10:54 第三大费尔 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作: Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数,在记事本中打印出恰好 阅读全文
posted @ 2019-05-30 11:31 第三大费尔 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数序列:a1, a2, ..., an,一个132模式的子序列 ai, aj, ak 被定义为:当 i & nums) { int third = INT_MIN; stack st; for (int i = nums.size() 1; i = 0; i) { if (nums[i] 阅读全文
posted @ 2019-05-27 21:02 第三大费尔 阅读(272) 评论(0) 推荐(0) 编辑