看某公司面经,虽然知道了大概解法,但是想在 leetcode 上实战以下(帖子里说是原题,没搜到关键字) 题目大概描述: 给定一个数组 {3,2,1,4,5,6,7,8,9,11,10},判断是否存在元素,他的值比前面的元素都小(大),比后面的元素都大(小),时间和空间复杂度不能超过 O(n)
虽然知道了解法(两个 arry,一个从左到右计算,一个从右到左计算,然后判断是否符合),但是想自己写一下验证下,求助各位大佬有没有知道题号的,感激不尽。
1
iBugOne 2021-04-24 03:17:26 +08:00
|
2
csfreshman OP @iBugOne 还不太一样,比这道简单,我顺手把这道写下,感谢老铁。
|
3
Vegetable 2021-04-24 10:23:58 +08:00
顺手做了一下,有意思,这是第一道题我凭感觉写的代码过了,但是自己并没有想的很清楚逻辑...
|