F5欧诶

HackerRank上的。两道coding两道小作文六道多选。
两道Coding是：
1. 输出无空格字符串中出现频率最高的字符，相同频率输出最先出现的。
2. 输入数组代表一排箱子的堆积高度，每次把最高一摞坎成当前第二高的高度，计一次操作。输出全场一样矮要砍多少次。例[3,2,5,3,4]，第一次5砍成4，第二次两个4砍成3，第三次四个3砍成2。输出7。
真心求大米。啥都看不了（

第二題我的解法是 nLogK, K: the number of distinct values in the array
還能再更加優化嗎？ 感覺可能可以用Math解


import heapq
import collections
class Solution:
    def find(a):
        if not a or len(a) < 2:
            return 0
        count = collections.Counter(a)
        c = [(-k,v) for k, v in count.items()]
        heapq.heapify(c)
        res = 0
        curnum, val = heapq.heappop(c)
        while c and curnum != c[0][0]:
                res += val
                _, nxtV = heapq.heappop(c)
                val += nxtV
        
        return res
        
    print(find([3,2,5,3,4]))
    print(find([]))
   
    #O(nlogK) K: the number of distinct values in the array

Dustinlo 发表于 2020-7-27 14:32
-baidu 1point3acres第二題我的解法是 nLogK, K: the number of distinct values in the array
還能再更加優化嗎？ 感覺可能可 ...

提供一个思路：
从大到小排序，然后从左到右砍，每次需要砍从 0 到 i 这么多（砍i-1刀），感觉这样只需要O(n logn)而且好实现
一个小优化是把同样高度的书合一挪（hashmap记录下个数）这样只需要O(k log k)的时间复杂度了

最近开始刷题找工作，第一次来这个论坛。

不知道我是不是理解错了砍箱子的问题。可以遍历数组，记录下 SUM  和 MIN， result = sum - min * length ?

complexity O(n), space O(1),
楼主给的例子里说“输出全场一样矮要砍多少次”，这样一共是砍三次，后面又说要输出“7”。是要输出砍了多少只箱子加砍了多少刀吗

还是我想的太简单了？第一次发言，见笑了。

可以求问楼主bq跟六道多选是什么吗？非常非常感谢！！

cuzy 发表于 2020-7-27 13:18
可以求问楼主bq跟六道多选是什么吗？非常非常感谢！！

一个是讲一下你最近的成就，一个是讲一个你使用非常规方法解决问题的经历。
多选属实记不清了

请问楼主coding可以选择C++吗？

sunshine_will 发表于 2020-7-29 20:26
请问楼主coding可以选择C++吗？

可以的什么语言都可以

hori1miona 发表于 2020-07-29 06:24:55
可以的什么语言都可以

好的，谢谢

请问楼主做完之后有收到后续的面试邀请吗