- 博客(8)
- 收藏
- 关注
原创 【华为OD机试真题 python】叠积木
给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽,当木块的长和宽不大于另个木块的长和宽时,就可以放在上面,此外数组还可以左右翻转。一个二维数组,里面是每个积木的长和宽,可以左右翻转。排序,转化最大递减子序列问题。解题: 暂时忽略输入。
2022-10-25 20:49:50 758
原创 【华为OD机试真题 python】考古学家
考古问题,假设以前的石碑被打碎成了很多块,每块上面都有一个或若干个字符,请你写个程序来把之前石碑上文字可能的组合全部写出来,按升序进行排列。(说明:该函数可以对集合或字符串进行排序或排列的所有可能的组合)1, 使用python——permutations()函数。2,使用set集合去重。
2022-10-23 00:02:00 800
原创 【华为OD机试真题 python】停车场车辆统计
特定大小的停车场,数组cars[ ]表示,其中0代表有车,1代表无车,车辆大小不一,统计停车场最少可以停多少辆车,返回具体的数字。输入:小车占一个车位(长度1),中车占两个车位(长度2),大车占三个车位(长度3)输入:1,1,0,0,1,1,1,0,1。输出:整形数字字符串,表示最少停车数目。
2022-10-18 16:58:53 474
原创 【华为OD机试真题 python】运维日志排序
运维工程师采集到某产品线网运行一天产生的日志n条,现需根据日志时间先后顺序对日志进行排序,日志时间格式为H:M:S.N。第一行输入一个整数n表示日志条数,1
2022-10-18 16:25:41 470 1
原创 【华为OD机试真题 python】字符串变换最小字符串
负整数,负号开头,数字部分由一个或者多个0-9组成,如-2,-012,-23,-00023。思路:1,取数字及±符号 2,split(‘+’) split(‘-’) 3,结果累加。合法的整数包括正整数,一个或者多个0-9组成,如:0,2,3,002,102。最后才知道是算法格式的问题,这么写只调用一次函数,即只能验证一个测试用例;输入字符串s输出s中包含所有整数的最小和。字符串s只包含az,AZ,+,-,最后没有地方验证:记录下自己的失误。机考用例通过5%,郁闷至极~~
2022-10-18 16:01:50 600 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人