摘要：
最大值减去最小值小于等于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，有一个大小为 w 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值 示例 1： 输入：arr = [1,3,-1,-3,5,3,6,7] 阅读全文
posted @ 2022-02-19 22:16
foldn
阅读(56)
评论(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)
浙公网安备 33010602011771号