![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
飞来飞去y
这个作者很懒,什么都没留下…
展开
-
17.16. 按摩师
一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。示例 1:输入: [1,2,3,1]输出: 4解释: 选择 1 号预约和 3 号预约,总时长 = 1 + 3 = 4。示例 2:输入: [2,7,9,3,1]输出: 12解释: 选择 1 号预约、 3 号预约和 5 号预约,总时长 = 2 + 9 + 1 = 12。示例 3:输入原创 2020-11-02 14:55:32 · 169 阅读 · 0 评论 -
4. 寻找两个正序数组的中位数
给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays示例 1:输入:nums1 = [1,3], nums2 = [2]输出:2.00000解释:合并数组 = [1,2,3] ,中位数 2示例 2原创 2020-10-27 15:26:48 · 87 阅读 · 0 评论 -
1552. 两球之间的磁力
在代号为 C-137 的地球上,Rick 发现如果他将两个球放在他新发明的篮子里,它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子,第 i 个篮子的位置在 position[i] ,Morty 想把 m 个球放到这些篮子里,使得任意两球间 最小磁力 最大。已知两个球如果分别位于 x 和 y ,那么它们之间的磁力为 |x - y| 。给你一个整数数组 position 和一个整数 m ,请你返回最大化的最小磁力。示例 1:输入:position = [1,2,3,4,7], m = 3输原创 2020-10-24 17:27:34 · 143 阅读 · 0 评论 -
867.转置矩阵
标题 867.转置矩阵重新开始刷题,好久没刷了,这次在leetcode上做题,做的第一个题是转置矩阵,才知道leetcode上的题不用写输入输出,还不太适应,这是我研究生生涯刷题的起点,希望我能坚持下去,第一道题虽然很简单,但感觉有些纪念意义,我把我简单写了带着输入输出的代码附上,提交的时候只用提交写的函数就行了。`#include<iostream>#include<vector>using namespace std;class Solution {public:原创 2020-10-20 16:40:11 · 82 阅读 · 0 评论