Commit 08a2c0f

lijunjie127imhuay

lijunjie127

authored and

committed

4.第四题区间最大最小值ljj个人解题思路 (#23)

头条笔试第四题解题思路

1 parent 9877a66 commit 08a2c0fCopy full SHA for 08a2c0f

1 file changed

Lines changed: 6 additions & 0 deletions

File tree

Lines changed: 6 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -153,6 +153,12 @@ else:`
`153`	`153`	`<div align="center"><img src="../_assets/TIM截图20180812100503.png" height="" /></div>`
`154`	`154`	`<div align="center"><img src="../_assets/TIM截图20180812100524.png" height="" /></div>`
`155`	`155`
	`156`	`+思路`
	`157`	`+- max(a[l,r])<min(b[l,r])说明对任意l<=i<=r,均有a[i]<b[i]。`
	`158`	`+- 新建一个和a或者b等长对数组c`
	`159`	`+- 数组c中每个元素的计算方法:c[i] = a[i]<b[i] ? c[i-1]+1 : 0`
	`160`	`+- 对数组c中元素求和,得到满足题目要求对区间个数`
	`161`	`+`
`156`	`162`	`## 5. 直播爱好者`
`157`	`163`	`<div align="center"><img src="../_assets/TIM截图20180812100550.png" height="" /></div>`
`158`	`164`	`<div align="center"><img src="../_assets/TIM截图20180812100606.png" height="" /></div>`

Comments

(0)