获赞
327
粉丝
24
关注
24
看过 TA
65
东南大学
2018
Java
IP属地:未知
金融网络组长期招聘,vx:15618141289
私信
关注
2017-07-13 20:40
已编辑
蚂蚁集团_金融网络_高级工程师
第一题:括号匹配 栈的经典应用。 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <string> #include <map> #include <vector> #include <algorithm> using namespace std; bool isLeft(char a) { return (a == '(') || (a == '[') || (a == '{'); } bool ...
cheeeenkun:# 我是拿python刷的题,没有用C++, 代码思路供参考 # 具体思路就是把python list中每个元素的index也建成一个list, # 然后每当元素后移时,index也跟着移动,得到两个新的list, # 一个存放list中的元素,另一个存放index, # 这样无论怎么元素怎么移动,都能追踪到它的位置。 # 以[9,3,5] 为例,输出结果为[0,2,1] # 以[9,3,5,3]为例,输出结果为[0,3,1,2] # 如果你代码可以处理这两种情况,应该就可以全部通过了。 # python读取时需要','来split() # 输出时需要' ,'.join()来输出(注:输出是空格加逗号) def printIndex(listx):     length = len(listx)     index_list = range(length)     order_dict = {}     i = 0     while i<length:         if listx[i] == max(listx[i:]):             order_dict[index_list[i]] = i             i += 1         else:             listx = listx[:i]+listx[i+1:]+[listx[i]]             index_list = index_list[:i]+index_list[i+1:]+[index_list[i]]     return_list = []     for i in range(length):         return_list.append(order_dict[i])     return return_list listX = map(int,raw_input().split(',')) print ' ,'.join(map(str,printIndex(listX)))
投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务