随笔分类 -  两天一道leetcode

尽量一两天一道，然后分享解题思路，积累进步
4. 寻找两个游有序数组的中位数
摘要：给定两个大小为 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 第三大费尔 阅读(95) 评论(0) 推荐(0)
21. 合并两个有序链表
摘要：传统的都是再建一个新链表，但是这样子占用空间太大了 我就想着能否有一个在原来两条链表的基础上进行操作的方法 就写了这个解法，leetcode上的速度内存分析如下： 直接上代码： public static ListNode mergeTwoLists(ListNode l1, ListNode l2 阅读全文
posted @ 2019-06-21 14:02 第三大费尔 阅读(113) 评论(0) 推荐(0)
（图文）二分查找，查指定值、小于或等于k的最大值，大于或等于k的最大值
摘要：我们经常会用到二分查找 二分查找应该很多人都会写了，今天要写一个 用二分查找找到小于k的最大值 的时候看了很久不懂他设计的思路，后来想通了，记录一下。 所以这篇主要是讲 用二分查找找到小于k的最大值 和 大于k的最大值 。 二分查找查找指定值 这个挺简单的，直接上代码吧 用二分查找找到小于或者等于k 阅读全文
posted @ 2019-06-14 00:21 第三大费尔 阅读(6319) 评论(0) 推荐(1)
870. 优势洗牌
摘要：给定两个大小相等的数组 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 第三大费尔 阅读(244) 评论(0) 推荐(0)
15. 三数之和
摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [ 1, 0, 1, 2, 1, 4]， 满足要求的三元组集合为： 阅读全文
posted @ 2019-06-01 10:54 第三大费尔 阅读(154) 评论(0) 推荐(0)
650. 只有两个键的键盘
摘要：最初在一个记事本上只有一个字符 'A'。你每次可以对这个记事本进行两种操作： Copy All (复制全部) : 你可以复制这个记事本中的所有字符(部分的复制是不允许的)。 Paste (粘贴) : 你可以粘贴你上一次复制的字符。 给定一个数字 n 。你需要使用最少的操作次数，在记事本中打印出恰好 阅读全文
posted @ 2019-05-30 11:31 第三大费尔 阅读(187) 评论(0) 推荐(0)
2. 两数相加
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 4 3) + ( 阅读全文
posted @ 2019-05-16 23:14 第三大费尔 阅读(112) 评论(0) 推荐(0)
763. 划分字母区间
摘要：``` java public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str = sc.next(); char[] charArr = str.toCharArray(); int 阅读全文
posted @ 2018-11-04 22:31 第三大费尔 阅读(182) 评论(0) 推荐(0)
<leetcode122>买卖股票的最佳时机
摘要：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入: [7,1,5,3,6,4] 输出: 7 解释: 在第 阅读全文
posted @ 2018-10-30 10:24 第三大费尔 阅读(98) 评论(0) 推荐(0)
<Leetcode> 153. 寻找排序数组中的最小值
摘要：题目描述： 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的元素。 你可以假设数组中不存在重复元素。 示例 1: 输入: [3,4,5,1,2] 输出: 1 示例 2: 输入: [ 阅读全文
posted @ 2018-10-27 09:18 第三大费尔 阅读(239) 评论(0) 推荐(0)
<Leetcode>93. 复原地址
摘要：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 解析 这道题，暂时只能想到暴力解法： 深搜+减枝 1. 每次搜索，for循环，判断下面的分别判断之后的一 阅读全文
posted @ 2018-10-25 23:24 第三大费尔 阅读(113) 评论(0) 推荐(0)