DivideAndConquer
DivideAndConquer
聂炳玉
不断学习,不断提升
展开
-
215数组中的第K个最大元素
一、前言分类:Divide and Conquer。问题来源LeetCode 215 难度:中等。问题链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/二、题目在未排序的数组中找到第k个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,...原创 2020-07-19 08:35:23 · 139 阅读 · 0 评论 -
241为运算表达式设计优先级
一、前言分类:Divide and Conquer。问题来源LeetCode 241 难度:中等。问题链接:https://leetcode-cn.com/problems/different-ways-to-add-parentheses二、题目给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +,-以及*。示例1:输入: "2-1-1"输出: [0, 2]解释: ((...原创 2020-07-18 23:32:57 · 187 阅读 · 0 评论 -
315计算右侧小于当前元素的个数
一、前言分类:Divide and Conquer。问题来源LeetCode 315 难度:困难。问题链接:https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/二、题目给定一个整数数组 nums,按要求返回一个新数组counts。数组 counts 有该性质: counts[i] 的值是 nums[i] 右侧小于nums[i] 的元素的数量。示例1:输入:[5,2,6,1]输出:...原创 2020-07-18 19:34:18 · 229 阅读 · 0 评论 -
23合并K个排序链表
一、前言分类:Divide and Conquer。问题来源LeetCode 23 难度:困难。问题链接:https://leetcode-cn.com/problems/merge-k-sorted-lists/二、题目合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例1:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4-...原创 2020-07-18 09:29:53 · 108 阅读 · 0 评论 -
4寻找两个正序数组的中位数
一、前言分类:Divide and Conquer。问题来源LeetCode 4 难度:困难。问题链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/二、题目给定两个大小为 m 和 n 的正序(从小到大)数组nums1 和nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例1:nums1 ...原创 2020-07-17 19:52:27 · 212 阅读 · 0 评论