技术解析

寻题启示,没有重谢
0
2021-06-03 17:22:52
idczone

看某公司面经,虽然知道了大概解法,但是想在 leetcode 上实战以下(帖子里说是原题,没搜到关键字) 题目大概描述: 给定一个数组 {3,2,1,4,5,6,7,8,9,11,10},判断是否存在元素,他的值比前面的元素都小(大),比后面的元素都大(小大带宽服务器),时间和空间复杂度不能超过 O(n)

虽然知道了解法(两个 arry,一个从左到右计算,一个从右到左计算,然后判断是否符合),但是想自己写一下验证下,求助各位大佬有没有知道题号的,感激不尽。


https://leetcode.com/problems/partition-array-into-disjoint-intervals/
多了一个要求,左半边尽可能短

还不太一样,比这道简单,我顺手把这道写下,感谢老铁。

顺手做了一下,有意思,这是第一道题我凭感觉写的代码过了,但是自己并没有想的很清楚逻辑...

数据地带为您的网站提供全球顶级IDC资源
在线咨询
专属客服