weixin_44038852的博客

【华为OD机试真题 python】全排列

【华为OD机试真题 python】相同字符连续出现的最大次数

【华为OD机试真题 python】消消乐

给出一个列表如[[6,7,],[5,4],[3,2]],表示木块的长和宽，当木块的长和宽不大于另个木块的长和宽时，就可以放在上面，此外数组还可以左右翻转。一个二维数组，里面是每个积木的长和宽，可以左右翻转。排序，转化最大递减子序列问题。解题： 暂时忽略输入。

考古问题，假设以前的石碑被打碎成了很多块，每块上面都有一个或若干个字符，请你写个程序来把之前石碑上文字可能的组合全部写出来，按升序进行排列。（说明：该函数可以对集合或字符串进行排序或排列的所有可能的组合）1, 使用python——permutations()函数。2，使用set集合去重。

特定大小的停车场，数组cars[ ]表示，其中0代表有车，1代表无车，车辆大小不一，统计停车场最少可以停多少辆车，返回具体的数字。输入：小车占一个车位（长度1），中车占两个车位（长度2），大车占三个车位（长度3）输入：1，1，0，0，1，1，1，0，1。输出：整形数字字符串，表示最少停车数目。

运维工程师采集到某产品线网运行一天产生的日志n条，现需根据日志时间先后顺序对日志进行排序，日志时间格式为H:M:S.N。第一行输入一个整数n表示日志条数，1

负整数，负号开头，数字部分由一个或者多个0-9组成，如-2,-012,-23,-00023。思路：1，取数字及±符号 2，split(‘+’) split(‘-’) 3，结果累加。合法的整数包括正整数，一个或者多个0-9组成，如：0,2,3,002,102。最后才知道是算法格式的问题，这么写只调用一次函数，即只能验证一个测试用例；输入字符串s输出s中包含所有整数的最小和。字符串s只包含az,AZ,+,-，最后没有地方验证：记录下自己的失误。机考用例通过5%，郁闷至极~~