2017年9月6日
日常题
摘要： No1 求最大公共子字符串 NO2　找出数组中出现次数超过一半的数（时间复杂度O(n)） 方法一：每次取出两个不同的数，剩下的数字中重复出现的数字肯定比其他数字多，将规模缩小化。如果每次删除两个不同的数（不管包括不包括最高频数），那么在剩余的数字里，原最高频数出现的频率一样超过了50%，不断重复这个 阅读全文
posted @ 2017-09-06 10:44 不会就问咯 阅读(344) 评论(0) 推荐(0)