一、题目 Median of Two Sorted Arrays,具体请自行搜索。 这个题目,我看了一下,经过一番思考,我觉得实现起来不是很复杂。 但要做到bug free也不难,最大的问题是性能问题。 性能只有42%的样子,内存占用太多。还需要进一步优化!!! 二、这个题目,我自己实现 提交了2次 ...
分类:
其他好文 时间:
2020-01-25 10:19:29
阅读次数:
82
题意 $n$段区间,要把他们分到两个不同的集合$S,T$中,不能有剩余,每个区间只能在一个集合里,令$S$中所有区间的交的长度为$ls$,$T$中所有区间的交为$lt$,求$max\{ls+lt\}$。 题解 找到 $L$ 最大的区间 $p$ 和 $r$ 最小的区间 $q$,那么只有两种情况: $1 ...
分类:
其他好文 时间:
2020-01-24 18:40:19
阅读次数:
63
Introduction We have discussed in a previous article, in most common situation if we have to maintain two Arrays working consistantly, we should bette ...
分类:
其他好文 时间:
2020-01-24 13:16:42
阅读次数:
79
Given a group of two strings, you need to find the longest uncommon subsequence of this group of two strings. The longest uncommon subsequence is defi ...
分类:
其他好文 时间:
2020-01-24 10:50:25
阅读次数:
98
You have some sticks with positive integer lengths. You can connect any two sticks of lengths X and Y into one stick by paying a cost of X + Y. You pe ...
分类:
其他好文 时间:
2020-01-24 09:32:12
阅读次数:
90
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh ...
分类:
其他好文 时间:
2020-01-23 22:59:05
阅读次数:
154
一、题目要求 You are given two non empty linked lists representing two non negative integers. The digits are stored in reverse order and each of their nodes ...
分类:
其他好文 时间:
2020-01-23 12:26:54
阅读次数:
77
Find minimal ops to convert one str to another Description Given two alphabet strings str1 and str2. You can change the characters in str1 to any alph ...
分类:
其他好文 时间:
2020-01-22 12:49:47
阅读次数:
112
E - Arctic Network The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communica ...
分类:
Web程序 时间:
2020-01-21 23:45:57
阅读次数:
125
"?? ?? ??" 题意:每个顾客有几种想要的原料,每个披萨含有几种原料,问你买两块披萨,让最多的顾客全部吃到想要的原料,同时花最少的钱,需要买哪两块 原料只有九种,O(n^2) 枚举披萨 转换为(512 512) 枚举状态 ,买两个状态一样的跑一遍,买两个状态不一样的跑一遍 是被队友嫌弃的码风 ...
分类:
其他好文 时间:
2020-01-21 21:38:16
阅读次数:
64