t = int(input().strip()) def solu(num):

2020-09-07 12:54 浙江大学算法工程师

关注

t = int(input().strip()) def solu(num): n = len(num) ans = [num[0]] for i in range(1, n): if num[i] > ans[-1]: ans.append(num[i]) else: l, r = 0, len(ans) while l <= r: mid = (l + r) // 2 if num[i] > ans[mid]: l = mid + 1 elif num[i] < ans[mid]: r = mid - 1 else: r = mid -1 break ans[r + 1] = num[i] return len(ans) for _ in range(t): n = int(input().strip()) nums = list(map(int, input().strip().split(' '))) res = solu(nums) res = max(res, solu(nums[::-1])) print(len(nums) - res) 第二题 python写法

查看原帖

点赞评论

10-03 01:51

门头沟学院后端

9本水硕，在拉扯中一塌糊涂的秋招日寄

6月初入职阿里系实习，1085，方向和自己想做的事情略有偏差，但我假装不去考虑这些。水硕生活已经耗尽了我全部的能量，我只想好好度过这个暑假。杭州的生活闲适简单，和美国比起来简直是天堂一般。周三去天目里遛弯，周五去湖滨购物，周末去上海放风。我沉溺于短暂的美好中，逃避秋招的压力，就这么错过了大多数的提前批。8月底离职后开始了秋招的日寄。第一个面试的是美团到家，很意外流程如此快，结果当然因为三个月的生疏直接送掉了一面。找朋友在字节内问了一个较为wlb的部门，顺风顺水地通过了一面。又投了几个中大厂，我想秋招应该可以在九月结束了。结果证明我不懂java后端，至少不懂半转行的java后端。雪上加霜的是时差...

投递58到家等公司10个岗位 > 我的求职思考你的秋招进行到哪一步了

点赞评论收藏

09-30 10:21

哈尔滨工业大学 Java

被逼签了，佬们来帮选offer！！！

楼主长春人，但是不恋家且不太想回家，Java选手 1.长光卫星，逼签中，单休但不怎么加班，待遇不错但是后续跳槽什么的都不方便 2.北京美团，实习转正，做业务开发，大概作息10 8:30 北京这个城市对我无正面加成 挤地铁挤得心累 3.珠海字节，面试不难，应该在扩张期，部门是基础架构，应该比美团强度大，薪资水平未知，珠海貌似有补贴和减税（要转go，但我不介意这个 4.北京滴滴，做海外的外卖，完全不清楚，信息获取比较少 最近写毕业论文中…应该没空再投其他的了

Jimobb：“单休不怎么加班”，在我眼里单休就是最大的加班了。论地点+薪资长光对于长春本地人应该是神一样的存在吧。论待遇上大概率珠海的字节国际电商最好，而且珠海消费远比北京低，即使是美团sp也会这样，但现在是长光逼签，北京还是珠海可以靠后看薪资决定一下我觉得还是看你到底是恋家-没感觉-不想在东北，这几个什么层次的情感吧。可能只有”不想在东北“这个层次值得放弃长光。

投递美团等公司10个岗位 >

点赞评论收藏