Petya has a rectangular Board of size n×mn×m . Initially, kk chips are placed on the board, ii -th chip is located in the cell at the intersection of ...
分类:
其他好文 时间:
2020-03-25 01:05:14
阅读次数:
81
最大数。题意是给一个整数数组,请将他们拼接成字符串,返回数字最大的字符串。例子, 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
Flip game is played on a rectangular 4x4 field with two sided pieces placed on each of its 16 squares. One side of each piece is white and the other o ...
分类:
其他好文 时间:
2020-02-29 11:35:54
阅读次数:
90
题目: 链接: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