Problem : Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element ...
分类：
其他好文 时间：
2020-03-30 16:41:09
阅读次数：
69
一、题目说明 题目215. Kth Largest Element in an Array，在一个无序数组中找第k大的元素。难度是Medium！ 二、我的解答 这个题目最直观的解答是，先对数组排序，然后直接返回： 性能如下： 三、优化措施 用小根堆实现，无需多言： 上面2个方法都不是最好的办法：方法 ...
分类：
其他好文 时间：
2020-03-29 10:58:34
阅读次数：
60
最大数。题意是给一个整数数组，请将他们拼接成字符串，返回数字最大的字符串。例子， Example 1: Input: [10,2] Output: "210" Example 2: Input: [3,30,34,5,9] Output: "9534330" 思路是需要自己写一个comparator ...
分类：
其他好文 时间：
2020-03-24 09:19:56
阅读次数：
72
把一个数组分成m个连续子数组（不能有空数组），求所有分法中，子数组sum的最大值的最小值。 方法1：容易想到的是动态规划 dp[i][j] = min(max(dp[k-1][j-1], sum[k][i]) 1 <= k <= i, dp[i][j]表示用前i个数字，分成j组，最大和的最小值 ti ...
分类：
其他好文 时间：
2020-03-20 10:37:12
阅读次数：
47
torch.topk torch.topk(input, k, dim=None, largest=True, sorted=True, out=None) -> (Tensor, LongTensor) pytorch中文官网文档：http://www.mamicode.com/info-deta ...
分类：
其他好文 时间：
2020-03-14 22:02:14
阅读次数：
101
Input: [2,3,-2,4] Output: 6 Explanation: [2,3] has the largest product 6. Input: [2,-5,-2,-4,3] Output: 24 Explanation: [-2,-4,3] has the largest prod ...
分类：
其他好文 时间：
2020-03-07 13:08:31
阅读次数：
54
题目： 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/largest-perimeter-tr ...
分类：
编程语言 时间：
2020-02-29 22:30:56
阅读次数：
136
题目： 链接：https://leetcode-cn.com/problems/largest-divisible-subset/ 给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。 如果有多个目 ...
分类：
其他好文 时间：
2020-02-26 01:33:16
阅读次数：
56
"题目" 题意：找到一个数组里第K大的数字。 题解：我们当然可以排序好了，之后，选择第K大的数字。但是这样做一点技术含量也没有。 排序算法选用快排。寻找第K大的数字，不必把数组完全排完序之后，再找第K大。快排中是选取一个数字，把大于它的放在右边，小于它的放在左边，在递归的时候，我们判断k 和右边数字 ...
分类：
编程语言 时间：
2020-02-22 13:39:48
阅读次数：
58
PAT 甲级 Advanced 1094 The Largest Generation (25) [BFS，DFS，树的遍历] ...
分类：
其他好文 时间：
2020-02-18 11:31:32
阅读次数：
82
