Java 需要子阵列计数帮助
我在CodeChef()上遇到了一个关于计算严格非递减子数组的问题。尽管读了好几遍描述,我还是无法理解我应该做什么 我主要对两种说法有疑问: 1) *“所有有效子阵列均为A[1,1]、A[1,2]、A[2,2]、A[3,3]、A[3,4]、A[4,4]。”* 如果子阵是1 4 2 3,那么A[2,2]是怎样的;A[3,3];A[3,4];而[4,4]是有效的?(假设它只有在正向元素按降序排列时才是非降序的)为什么[1,1]是有效的 2) “只有单个子阵列A[1,1]是非递减的。” 这里也有类似的问题。如果数组本身只有1,那么如何计算[1,1]是子数组 也许我完全没有意识到应该做什么,因为这个问题已经被许多人解决了,但是如果能得到一点帮助,我将不胜感激Java 需要子阵列计数帮助,java,arrays,Java,Arrays,我在CodeChef()上遇到了一个关于计算严格非递减子数组的问题。尽管读了好几遍描述,我还是无法理解我应该做什么 我主要对两种说法有疑问: 1) *“所有有效子阵列均为A[1,1]、A[1,2]、A[2,2]、A[3,3]、A[3,4]、A[4,4]。”* 如果子阵是1 4 2 3,那么A[2,2]是怎样的;A[3,3];A[3,4];而[4,4]是有效的?(假设它只有在正向元素按降序排列时才是非降序的)为什么[1,1]是有效的 2) “只有单个子阵列A[1,1]是非递减的。” 这里也有类似的
我用Java编写代码,但对C语言不太熟悉,因此我无法理解大多数提交的内容。好的,您有一个由四个数字组成的数组
1 4 2 3
符号A[i,j]
表示:“从索引i
到索引j
,获取数组的所有元素。”
A[1,2]
将表示一个子数组:14
A[1,3]
将表示一个子数组:1 4 2
A[1,4]
将是整个数组:1 4 2 3
数组中的任何一个元素都是子数组,
因此,当我们说A[1,1]
时,意味着我们需要从索引1
到索引1
的元素,所以它将只是一个数字:1
(A[2,2]
是4
因此,依此类推)
非递减
表示数组的下一个元素不得小于上一个元素。因此,一个元素数组始终是非递减的,它中的下一个元素根本不存在(因此它不能小于)。如何计算[1,1]是一个子数组?因为指令中说“单元素子数组是相同的非递减的”