摘要:
生成窗口最大数组(优先队列、单调队列) 问题重述: 给你一个整数数组 arr,有一个大小为 w 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值 示例 1: 输入:arr = [1,3,-1,-3,5,3,6,7] 阅读全文
posted @ 2022-02-19 22:16
foldn
阅读(56)
评论(0)
推荐(0)
摘要:
最大值减去最小值小于等于num的子数组数量(单调队列) 问题重述: 给定数组 arr 和整数 num,共返回有多少个子数组满足如下情况: max(arr[i...j]) - min(arr[i...j]) ⇐ num max(arr[i...j])表示子数组arr[i...j]中的最大值,min[a 阅读全文
posted @ 2022-02-19 22:16
foldn
阅读(99)
评论(0)
推荐(0)
摘要:
求元素左右小于本身的值 问题重述: 给你一个整数数组 arr,求得每个元素左右小于其本身且距离它最近的元素,若不存在给定-1,返回所有位置的对应信息 示例 1: 输入:arr = [3, 4, 1, 3, 5, 2, 7] 输出: -1 2 0 2 -1 -1 2 5 3 5 2 -1 5 -1 输 阅读全文
posted @ 2022-02-19 22:15
foldn
阅读(42)
评论(0)
推荐(0)
摘要:
求最大矩形 问题重述: 给定一个整型矩阵map,其中的值只有0和1两种,求其中全是1的所有矩形区域中, 最大的矩形区域为1的数量。 例如: 1 1 1 0 其中,最大的矩形区域有3个1,所以返回3。 再如: 1 0 1 1 1 1 1 1 1 1 1 0 其中,最大的矩形区域有6个1,所以返回6 问 阅读全文
posted @ 2022-02-19 22:15
foldn
阅读(159)
评论(0)
推荐(0)
摘要:
可见的山峰对数量(单调栈) 问题重述: 一个不含有负数的数组可以代表一圈环形山,每个位置的值代表山的高度。比如,{3,1,2,4,5},{4,5,3,1,2}或{1,2,4,5,3}都代表同样结构的环形山。3->1->2->4->5->3 方向叫作 next 方向(逆时针),3->5->4->2-> 阅读全文
posted @ 2022-02-19 22:14
foldn
阅读(202)
评论(0)
推荐(0)
摘要:
3481. 阶乘的和 问题重述: 给定一个非负整数 n,请你判断是否存在一些整数 xi,能够使得 n=∑1≤i≤txi!,其中 t≥1,xi≥0,xi=xj iff i=j。 iff 表示当且仅当。 输入格式 输入包含多组测试数据。 每组数据占一行,包含一个非负整数 n。 最后一行是一个负数,表示输 阅读全文
posted @ 2022-02-19 22:13
foldn
阅读(224)
评论(0)
推荐(0)
摘要:
3489. 星期几 问题重述: 已知 11 年 11 月 11 日是星期一。 现在给定一个日期,请你判断是星期几。 注意闰年的 22 月有 2929 天。 满足下面条件之一的是闰年: 年份是 44 的整数倍,而且不是 100100 的整数倍; 年份是 400400 的整数倍。 输入格式 输入包含多组 阅读全文
posted @ 2022-02-19 22:12
foldn
阅读(71)
评论(0)
推荐(0)
摘要:
3493. 最大的和 问题重述: 给定一个长度为 n的正整数数列 a1,a2,…,an。 初始时,数列中的每个元素要么处于可选状态,要么处于不可选状态。 你可以选择一个长度恰好为 k 的区间 [i,i+k−1],使得 ai∼ai+k−1 这 k 个元素的状态全部变为可选。 请问,在经过此操作后,所有 阅读全文
posted @ 2022-02-19 22:11
foldn
阅读(97)
评论(0)
推荐(0)
摘要:
3502. 不同路径数 问题重述: 给定一个 n×m的二维矩阵,其中的每个元素都是一个 [1,9][1,9] 之间的正整数。 从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。 走了 k次后,经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 ( 阅读全文
posted @ 2022-02-19 22:10
foldn
阅读(134)
评论(0)
推荐(0)
摘要:
Java在算法题中的输入问题 在写算法题的时候,经常因为数据的输入问题而导致卡壳,其中最常见的就是数据输入无法结束。 1.给定范围,确定输入几个数据 直接使用普通的Scanner输入数据范围,然后使用for循环输入后续数据。 例如: Scanner scanner = new Scanner(Sys 阅读全文
posted @ 2022-02-19 22:09
foldn
阅读(258)
评论(0)
推荐(0)