文章/答案/技术大牛

发布

社区首页 >问答首页 >2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k？

问2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k？

提问于 2021-08-12 23:15:38

回答 0关注 0查看 78

2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k，返回二维数组中，最小的第k个数。

编程算法

回答

成为首答用户。去写回答

2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k，返回二维数组中，最小的第k个

java 编程算法

2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k，返回二维数组中，最小的第k个数。

福大大架构师每日一题

2021/09/03

1.5K0

2021-08-13：给定一个每一行有序、每一列也有序，整体可

编程算法

2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k，返回二维数组中，最小的第k个数。

福大大架构师每日一题

2021/08/13

3810

2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K

java 指针

2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K，代表绳子的长度。返回绳子最多压中几个点？即使绳子边缘处盖住点也算盖住。

福大大架构师每日一题

2021/05/04

4900

2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K

2022-04-17：给定一个数组arr，其中的值有可能正、负、0，给定一个正数k。

编程算法 java

[左神java代码](https://github.com/algorithmzuo/blob/main/src/class_2022_01_3_week/Code03_ShortestSubarrayWithSumAtLeastK.java)

福大大架构师每日一题

2022/06/04

4170

2022-04-17：给定一个数组arr，其中的值有可能正、负、0，给定一个正数k。

2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K

编程算法

2021-03-23：给定一个正整数组成的无序数组arr，给定一个正整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K并且是长度最大的。返回其长度。

福大大架构师每日一题

2021/03/23

4950

2021-06-27：给定一个正数数组arr，代表若干人的体重。再给定一个正数limit，表示所有船共同拥有的载重量。每艘船最多

java 编程算法

2021-06-27：给定一个正数数组arr，代表若干人的体重。再给定一个正数limit，表示所有船共同拥有的载重量。每艘船最多坐两人，且不能超过载重，想让所有的人同时过河，并且用最好的分配方法让船尽量少。返回最少的船数。

福大大架构师每日一题

2021/08/05

3970

2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K，代表绳子的长度。返回绳子最多压中几个点？即使

java

福大大架构师每日一题

2021/08/05

6850

如何批量对每一行或者每一列进行排序？

list sort table transform 排序

先上效果图。 (一) 批量针对每一行排序 1. 把每一行转换成列表函数：Table.ToRows 2. 针对每一个行生成的列表进行排序函数：List.Transform，List.Sort 3.

逍遥之

2020/03/23

3.5K0

2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。<=K

编程算法

2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和<=K，并且是长度最大的。返回其长度。

福大大架构师每日一题

2021/03/30

5150

2021-04-25：给定一个数组arr，和一个正数M，返回在

java 队列

福大大答案2021-04-25：前缀和+左大右小的双端队列。时间太晚了，所以写得简单。代码用golang编写。代码如下： package main import ( "container/list" "fmt" ) func main() { arr := []int{1, 2, -3, 4, -5} ret := maxSum(arr, 5) fmt.Println(ret) } // O(N)的解法，最优解 func maxSum(arr []int,

福大大架构师每日一题

2021/05/04

3860

2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给

编程算法

2021-03-24：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整数值K，找到arr的所有子数组里，哪个子数组的累加和等于K，并且是长度最大的。返回其长度。

福大大架构师每日一题

2021/03/24

5320

2021-07-30：两个有序数组间相加和的Topk问题。给定两个有序数组arr1和arr2，再给定一个整数k，返回来自arr1

编程算法 java

2021-07-30：两个有序数组间相加和的Topk问题。给定两个有序数组arr1和arr2，再给定一个整数k，返回来自arr1和arr2的两个数相加和最大的前k个，两个数必须分别来自两个数组。按照降序输出。[要求]时间复杂度为O(klogk)。

福大大架构师每日一题

2021/08/05

8390

2021-12-28：给定一个二维数组matrix，matrix[i][j] = k代

java matrix 递归动态规划

从(i,j)位置可以随意往右跳<=k步，或者从(i,j)位置可以随意往下跳<=k步，

福大大架构师每日一题

2021/12/28

2790

2021-05-08：给定两个非负数组x和hp，长度都是N，再给定一个正数range。x有序，x[i]表示i号怪兽在x轴上的位置

java 编程算法

2021-05-08：给定两个非负数组x和hp，长度都是N，再给定一个正数range。x有序，x[i]表示i号怪兽在x轴上的位置；hp[i]表示i号怪兽的血量。range表示法师如果站在x位置，用AOE技能打到的范围是：[x-range,x+range]，被打到的每只怪兽损失1点血量。返回要把所有怪兽血量清空，至少需要释放多少次AOE技能？

福大大架构师每日一题

2021/08/05

1K0

2022-01-11：给定一个正数数组arr长度为n、正数x、正数y

编程算法

2022-01-11：给定一个正数数组arr长度为n、正数x、正数y。你的目标是让arr整体的累加和<=0，你可以对数组中的数num执行以下三种操作中的一种，且每个数最多能执行一次操作 : 1.不变； 2.可以选择让num变成0，承担x的代价； 3.可以选择让num变成-num，承担y的代价。返回你达到目标的最小代价。数据规模 : 面试时面试官没有说数据规模。来自微软面试。答案2022-01-11：贪心。从大到小排序。 x>=y时，就只执行y操作，没有x操作。 x<y时，先执行y操作，再执行

福大大架构师每日一题

2022/01/11

4200

LeetCode 2133. 检查是否每一行每一列都包含全部整数

https 网络安全编程算法

对一个大小为 n x n 的矩阵而言，如果其每一行和每一列都包含从 1 到 n 的全部整数（含 1 和 n），则认为该矩阵是一个有效矩阵。

Michael阿明

2022/03/10

5690

2022-06-25：给定一个正数n, 表示有0~n-1号任务，给定一个长度为n的数组time，time[i]表示i号任务做完的时间，给定一个二维数组mat

编程算法

2022-06-25：给定一个正数n, 表示有0~n-1号任务，给定一个长度为n的数组time，timei表示i号任务做完的时间，给定一个二维数组matrix，matrixj = {a, b} 代表：a任务想要开始，依赖b任务的完成，只要能并行的任务都可以并行，但是任何任务只有依赖的任务完成，才能开始。返回一个长度为n的数组ans，表示每个任务完成的时间。输入可以保证没有循环依赖。来自美团。3.26笔试。答案2022-06-25：拓扑排序基础上做动态规划。代码用rust编写。代码如下：fn main() {

福大大架构师每日一题

2022/06/25

4200

2020-10-30：给定一个正数数组arr（即数组元素全是正数），找出该数组中...

编程算法

2020-10-30：给定一个正数数组arr（即数组元素全是正数），找出该数组中，两个元素相减的最大值，其中被减数的下标不小于减数的下标。即求出： maxValue = max{arrj-arri and j >= i}？

福大大架构师每日一题

2020/10/30

8950

2022-04-17：给定一个数组arr，其中的值有可能正、负、0，给定一个正数k。返回累加和>=k的所有子数组中，最短的子数组长度。来自字节跳动。力扣8

编程算法

2022-04-17：给定一个数组arr，其中的值有可能正、负、0，给定一个正数k。返回累加和>=k的所有子数组中，最短的子数组长度。来自字节跳动。力扣862。答案2022-04-17：看到子数组，联想到结尾怎么样，开头怎么样。预处理前缀和，单调栈。达标的前缀和，哪一个离k最近？单调栈+二分。复杂度是O(N*logN)。双端队列。时间复杂度：O(N)。代码用rust编写。代码如下： fn main() { let arr: Vec<isize> = vec![2, -1, 2]

福大大架构师每日一题

2022/04/17

1.5K0

2022-11-04：给定一个正数n，表示有多少个节点给定一个二维数组edges，表示所有无向边edges[i] = {a, b

java 编程算法

[左神java代码](https://github.com/algorithmzuo/weekly-problems/blob/main/src/class_2022_08_2_week/Code02_TreeDye.java)

福大大架构师每日一题

2023/02/01

2360

相似问题

2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K，代表绳子的长度？

075

2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整<=K？

0113

2021-05-08：给定两个非负数组x和hp，长度都是N，再给定一个正数range。x有序，x[？

0135

2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K？

057

2022-01-11：给定一个正数数组arr长度为n、正数x、正数y。你的目标是让arr整体的累？

076

问2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k？

回答

2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K，代表绳子的长度？

2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整<=K？

2021-05-08：给定两个非负数组x和hp，长度都是N，再给定一个正数range。x有序，x[？

2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K？

2022-01-11：给定一个正数数组arr长度为n、正数x、正数y。你的目标是让arr整体的累？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组 ，在给定一个正数k？

回答

2021-05-01：给定一个有序数组arr，代表坐落在X轴上的点。给定一个正数K，代表绳子的长度？

2021-03-30：给定一个整数组成的无序数组arr，值可能正、可能负、可能0。给定一个整<=K？

2021-05-08：给定两个非负数组x和hp，长度都是N，再给定一个正数range。x有序，x[？

2023-08-22：请用go语言编写。给定一个长度为N的正数数组，还有一个正数K？

2022-01-11：给定一个正数数组arr长度为n、正数x、正数y。 你的目标是让arr整体的累？

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问2021-08-13：给定一个每一行有序、每一列也有序，整体可能无序的二维数组，在给定一个正数k？

2022-01-11：给定一个正数数组arr长度为n、正数x、正数y。你的目标是让arr整体的累？