LeetCode—美团2021秋招 001、002、003、004

美团2021秋招 001 小美的用户名、002 小美的仓库整理、003 小美的跑腿代购、004 小团的复制粘贴

题目描述:
[001]
小美是美团的前端工程师,为了防止系统被恶意攻击,小美必须要在用户输入用户名之前做一个合法性检查,一个合法的用户名必须满足以下几个要求:

用户名的首字符必须是大写或者小写字母。
用户名只能包含大小写字母,数字。
用户名需要包含至少一个字母和一个数字。
如果用户名合法,请输出 “Accept”,反之输出 “Wrong”。
[002]
小美是美团仓库的管理员,她会根据单据的要求按顺序取出仓库中的货物,每取出一件货物后会把剩余货物重新堆放,使得自己方便查找。已知货物入库的时候是按顺序堆放在一起的。如果小美取出其中一件货物,则会把货物所在的一堆物品以取出的货物为界分成两堆,这样可以保证货物局部的顺序不变。
已知货物最初是按 1~n 的顺序堆放的,每件货物的重量为 w[i] ,小美会根据单据依次不放回的取出货物。请问根据上述操作,小美每取出一件货物之后,重量和最大的一堆货物重量是多少?
[003]
小美的一个兼职是美团的一名跑腿代购员,她有 n 个订单可以接,订单编号是 1~n ,但是因为订单的时效性,他只能选择其中 m 个订单接取,精明的小美当然希望自己总的获利是最大的,已知,一份订单会提供以下信息,跑腿价格 v ,商品重量 w kg,商品每重 1kg ,代购费用要加 2 元,而一份订单可以赚到的钱是跑腿价格和重量加价之和。小美可是开兰博基尼送货的人,所以自然不会在意自己会累这种事情。请问小美应该选择哪些订单,使得自己获得的钱最多。
请你按照选择的订单编号的从小到大顺序,如果存在多种方案,输出订单编号字典序较小的方案。
[004]
小团是一个莫得感情的 CtrlCV 大师,他有一个下标从 1 开始的序列 A 和一个初始全部为 -1 序列 B ,两个序列的长度都是 n 。他会进行若干次操作,每一次操作,他都会选择 A 序列中一段连续区间,将其粘贴到 B 序列中的某一个连续的位置,在这个过程中他也会查询 B 序列中某一个位置上的值。
我们用如下的方式表示他的粘贴操作和查询操作:
粘贴操作:1 k x y,表示把 A 序列中从下标 x 位置开始的连续 k 个元素粘贴到 B 序列中从下标 y 开始的连续 k 个位置上。原始序列中的元素被覆盖。(注意:输入数据可能会出现粘贴后 k 个元素超出 B 序列原有长度的情况,超出部分可忽略)
查询操作:2 x,表示询问B序列下标 x 处的值是多少。

第001题

import java.util.Scanner;public class Solution {public static boolean isBig(char c) {return ('A' <= c) && (c <= 'Z');}public static boolean isSmall(char c) {return ('a' <= c) && (c <= 'z');}public static boolean isNum(char c) {return ('0' <= c) && (c <= '9');}public static boolean check(String temp){char[] username = temp.toCharArray();int len = username.length;if(len < 2 || (!isBig(username[0]) && !isSmall(username[0]))){return false;}boolean num = false;for(int j = 1;j < len;j ++){if(!isBig(username[j]) && !isSmall(username[j]) && !isNum(username[j])){return false;}if(isNum(username[j]))num = true;}if(num){return true;}return false;}public static void main(String[] args){Scanner scan = new Scanner(System.in);int nums = Integer.parseInt(scan.nextLine());for (int i = 0; i < nums; i++) {String s = scan.nextLine();if(check(s)) System.out.println("Accept");else {System.out.println("Wrong");}}}}

第002题

import java.io.FileNotFoundException;
import java.io.FileReader;
import java.util.*;public class test {public static void main(String[] args){Scanner scan = new Scanner(System.in);int num = Integer.parseInt(scan.nextLine());String[] temp = scan.nextLine().split(" ");String[] temp2 = scan.nextLine().split(" ");int len = temp.length;int[] weight = new int[len];int[] dosth = new int[len];for(int i = 0;i < len;i ++){weight[i] = Integer.parseInt(temp[i]);dosth[i] = Integer.parseInt(temp2[i]);}int[] right = new int[len];int[] left = new int[len];int rec = 0;for(int i = 0;i < len;i ++){left[i] = rec;rec += weight[i];}rec = 0;for(int i = len - 1;i >= 0;i --){right[i] = rec;rec += weight[i];}for(int i = 0;i < len;i ++){int nowPos = dosth[i] - 1;if(right[nowPos] > left[nowPos]){System.out.println(right[nowPos]);continue;}System.out.println(left[nowPos]);}}}

第003题

import java.util.*;class Order{int id;int price;public Order(int id, int price){this.id = id;this.price = price;}
}
public class test {public static void main(String[] args){Scanner scan = new Scanner(System.in);int n = scan.nextInt();int m = scan.nextInt();Order[] orders = new Order[n];for(int i = 0;i < n;i ++){orders[i] = new Order(i + 1, scan.nextInt() + scan.nextInt() * 2);}Arrays.sort(orders, new Comparator<Order>() {@Overridepublic int compare(Order o1, Order o2) {if(o1.price == o2.price){return o1.id > o2.id ? 1 : -1;}return o1.price > o2.price ? -1 : 1;}});int[] temp = new int[m];for(int i= 0;i < m;i ++){temp[i] = orders[i].id;}Arrays.sort(temp);for(int i = 0;i < m - 1;i ++){System.out.print(temp[i] + " ");}System.out.println(temp[m-1]);}}

第004题

package mainimport ("bufio""fmt""os"
)func main() {var n, m intvar a, b, c, d intin := bufio.NewReader(os.Stdin)fmt.Scanf("%v\n", &n)A := make([]int, n)B := make([]int, n)for i := 0; i < n; i++ {fmt.Scanf("%v", &A[i])B[i] = -1}fmt.Scanf("\n")fmt.Scanf("%v\n", &m)for ; m > 0; m-- {fmt.Fscan(in, &a)if a == 2 {fmt.Fscan(in, &b)fmt.Println(B[b-1])}else{fmt.Fscan(in, &b, &c, &d)for i, j := c-1, d-1; j < n && i < n && b > 0; {B[j] = A[i]j++i++b--}}}}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/263160.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

使用URI设计松散耦合的Metro应用程序

Metro风格应用程序意味着小型且高度集中。对于我们传统上为企业建立的、大规模的、单一的应用程序而言&#xff0c;我们可把它们重新想象成工作流的特定工 具。例如&#xff0c;你可能使用某款股票交易应用程序中的工具来查找并查看客户基本信息&#xff0c;而使用另一款应用程…

开源.NET企业级应用系统 OpenVista

看到倡议研究mono&#xff0c;我一直也在关注、跟踪Mono的发展&#xff0c;就是在项目中没有使用过。以前我介绍过一个iFolder Novell开源文件服务器.下面就来介绍一个Mono的一个应用OpenVista。http://www.cnblogs.com/shanyou/category/43483.html这里有许多Mono的相关资料。…

多个装饰器装饰一个函数

# def debug(func): # # def wrapper(): # # print ("[DEBUG]: enter {}()".format(func.__name__)) # # return func() # # return wrapper # # debug # # def say_hello(): # # print("hello!") # say_hello() # 添加功能并…

WKInterfaceImage 无法更新图片的问题

最近涉及到AppleWatch的相关项目&#xff0c;但有个奇怪问题无法解决&#xff0c;而且无法理解&#xff1a; 根据不同的用户操作&#xff0c;需要修改播放器的专辑图片。 不知道跟我的项目需求是不是有关系&#xff1a;我需要轮询共享空间&#xff0c;以拿取同步数据&#xff0…

LeetCode—美团2021秋招 006、007、008、009

美团2021秋招 006 小团的神秘暗号、007 小团的选调计划、008 小团无路可逃、009 小团的装饰物 题目描述&#xff1a; [006] 小团深谙保密工作的重要性&#xff0c;因此在某些明文的传输中会使用一种加密策略&#xff0c;小团如果需要传输一个字符串 S &#xff0c;则他会为这个…

POJ1390 Blocks——动态规划——pku1390

经典的动态规划&#xff0c;LRJ神牛的书上经典例题第一题。 开一个三维数组,f[i][j][k]表示将i~j这一段&#xff0c;连上后面的k个格子全部消去所能够获得的最大价值。 状态转移方程&#xff1a; f[i][j][k]Max{ Max{f[i][p][len[j]k]f[p1][j-1][0]}(color[p]color[j] and i<…

最大子矩阵求法详解

最大子矩阵&#xff08; $ s^2 $ 枚举障碍与 $ n \times m $ 悬线法&#xff09; 题目大意&#xff1a; 有 $ s $ 个障碍分布在一个 $ n\times m $ 的矩阵中。现在让你找出其中不包含任何一个障碍的最大子矩阵。 首先我们要引进一个新概念&#xff1a;&#xff08;极大子矩阵&a…

SQLSERVER数据仓库的构建与分析

实例构建过程与分析 1&#xff0e;现在以一个比较简单的实例来分析和探讨MS SQL SERVER 数据仓库的构建过程。实际上数据仓的构建是相当复杂的&#xff0c;他结合了数据仓库的前端技术和很强的业务要求。在这儿只是以一个简单的实例来说明他大致的构建流程。 2&#xff0e;构建…

基于Layui实现的树形菜单页面

基于Layui实现的树形菜单页面具体方法实现方法一&#xff1a;针对Layui模板的前后端统一更新1. 删除2. 添加3. 后端方法二&#xff1a;基于Dtree实现的纯前端树形增删改文中的组件地址具体方法实现 实现树形菜单&#xff0c;本文将给出两种实现方式。 针对Layui前端模板EasyW…

POJ 1723 Soldiers (中位数)

$ POJ~1723~Soldiers $ (中位数) $ solution: $ 这道题说难也不算太难&#xff0c;但是当时自己想的很矛盾。所以还是列一篇题解。 这道题首先比较容易看出来的就是&#xff1a;行和列是两个分开的问题&#xff0c;而且行的移动就是一个仓库选址的板子&#xff0c;直接求中位数…

php中时间轴开发,即显示为“刚刚”、“5分钟前”、“昨天10:23”等

php中时间轴开发&#xff0c;即显示为“刚刚”、“5分钟前”、“昨天10:23”等 其实这个没什么技术含量&#xff0c;当然就直接贴代码&#xff0c;不废话了&#xff08;合肥旅游网&#xff09;&#xff0c; 但是在其实开发中还是蛮有用的&#xff0c;譬如论坛帖子&#xff0c;围…

(一)Windows环境下汇编编程读书笔记

看了一节关于80x86系列处理器简史&#xff0c;不知道云里和雾里&#xff0c;什么晶体管啊&#xff0c;什么什么之类的不知道云里和雾里&#xff0c;看了讲什么都不知道啊&#xff01; 转载于:https://www.cnblogs.com/Nuxgod/articles/692990.html

我的读书清单(持续更新)

我的读书清单&#xff08;持续更新&#xff09; 2017-05-31 《一千零一夜》2006&#xff08;四五年级&#xff09;《中华上下五千年》2008&#xff08;初一&#xff09;《鲁滨孙漂流记》2008&#xff08;初二&#xff09;《钢铁是怎样炼成的》2009&#xff08;初二&#xff09;…

Docker知识点总结及其命令的使用

DockerDocker简介Docker与Tomcat有什么区别&#xff1f;Docker与虚拟机有什么区别&#xff1f;Docker的基本组成Docker的联合文件系统Docker基本命令Docker中的几个重要组件一、容器数据卷二、Dockerfile三、Docker网络虚拟机共享网络的三种方式Docker共享网络的四种方式Docker…

主题:Spring注解入门(转载)

原文链接&#xff1a;http://www.iteye.com/topic/295348 1. 使用Spring注解来注入属性 1.1. 使用注解以前我们是怎样注入属性的 类的实现&#xff1a; Java代码 public class UserManagerImpl implements UserManager { private UserDao userDao; public void …

sql触发器

在SQL Server里面也就是对某一个表的一定的操作&#xff0c;触发某种条件&#xff0c;从而执行的一段程序。触发器是一个特殊的存储过程。 常见的触发器有三种&#xff1a;分别应用于Insert , Update , Delete 事件。 我为什么要使用触发器&#xff1f;比如&#x…

XDJM的情意比山高,比海深!!

又是兄弟姐妹们帮我提前过的生日&#xff0c;我们这帮人从SC出来后还没好好聚过&#xff0c;乘这个机会把大家约了出来。星期五整整一天都很快乐&#xff0c;特别是我&#xff0c;NANA&#xff0c;小乔期待着晚上的聚餐&#xff0c;期待着金贸的蛋糕&#xff0c;嘿嘿。。他们好…

最大子矩阵和

最大子矩阵和 $ n^3 $ 算法 $ solution: $ 首先我们不难想到枚举上下左右边界&#xff0c;然后两层循环统计权值和&#xff0c;复杂度 $ O(n^6) $ 。这个我们用前缀和可以省去后面的循环&#xff0c;将复杂度降成 $ O(n^4) $ 。然后我们考虑不枚举上下左右四个边界&#xff0c;…

Springfox-swagger使用详解

Springfox-swagger使用详解什么是Swagger&#xff1f;Swagger的具体使用一、导入依赖二、建立Swagger配置类三、通过Swagger测试接口引用什么是Swagger&#xff1f; 是一个开源的API Doc的框架可以将我们的Controller中的API方法以文档的形式展现&#xff0c;并支持为其添加注…

Android中调用系统已安装的播放器来播放网络流媒体视频

2019独角兽企业重金招聘Python工程师标准>>> 实现思路比较简单几行代码就可以搞定&#xff0c;在界面放一个Button或者带有播放图标的imageview&#xff0c;点击事件中调用本地播放器来播放。 Uri uri Uri.parse("http://218.200.69.66:8302/upload/Media/20…