摘要: 思路: 先找到set的交集,然后分别计算交集中的每个元素在两个原始数组中出现的最小次数。 但是这种方法还是属于调用函数,和要求的哈希表等基本无关。 阅读全文
posted @ 2019-02-20 20:13 Nice_to_see_you 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 注意这里字母异位词的定义是:字母类别及个数都要一样,只是排列顺序不同。 解题方案个人不是很满意,考排序的最好不要用sort(),且最终速度也不快。 但是使用list.count()在str很长时,会超出时间限制,此题有待优化。 阅读全文
posted @ 2019-02-20 18:17 Nice_to_see_you 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 思路: 收到5块时,只是添加;收到十块时,添加10块,删除一个5块;收到20块时,添加20,删除一个10块一个5块,或者直接删除3个5块(注意:这里先删除5+10优于3个5) 结果无误,但是速度太慢,反复对元素进行添加,查找,删除等操作。 其实根本没必要对bills的元素反复进行查找删除操作,只需要 阅读全文
posted @ 2019-02-20 16:23 Nice_to_see_you 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 思路: 尽量先将小饼干分配给胃口小的孩子,故而饼干和孩子胃口都应该先排序。 python中,a.sort()只能用于a为list, sort()是可变对象的方法,无参数,无返回值,但会影响改变对象。 sorted()不会发生上述情况,sorted()函数需要一个参数(参数可以是列表、字典、元组、字符 阅读全文
posted @ 2019-02-20 11:40 Nice_to_see_you 阅读(353) 评论(0) 推荐(0) 编辑