摘要:
这两个题几乎一样,只是说611. Valid Triangle Number满足大于条件,259. 3Sum Smaller满足小于条件,两者都是先排序,然后用双指针的方式。 611. Valid Triangle Number 判断这个数组能组成三角形的个数,利用两边之和大于第三边 https:/ 阅读全文
摘要:
https://www.jianshu.com/p/399a92e8b389 阅读全文
摘要:
380. Insert Delete GetRandom O(1) 实现插入、删除、获得随机数功能,且时间复杂度都在O(1)。实际上在插入、删除两个功能中都包含了查找功能,当然查找也必须是O(1)。 数组可以实现插入、删除、获得随机数O(1),但查找就不行了。(当然对于数组,直接删除的时间复杂度不是 阅读全文
摘要:
384. Shuffle an Array c++ random函数:https://www.jb51.net/article/124108.htm rand()不需要参数,它会返回一个从0到最大随机数的任意整数,最大随机数的大小通常是固定的一个大整数。 这样,如果你要产生0~10的10个整数,可以 阅读全文