算法
missasd1
这家伙很懒,什么也没有留下
展开
-
换瓶盖问题
问题:你有k瓶可乐,兑换规则为每a个瓶盖可以换一瓶可乐,问总共可以和多少瓶可乐?a个瓶盖换一瓶可乐:相当于可以用a-1个瓶盖,兑换一瓶无盖的可乐;例如a为3的时候,当有(3-1)个瓶盖的时候,可以向商家‘借’一个瓶盖凑齐3个满足了规则换来一瓶可乐,然后将瓶盖还给商家。那么结果是不是 k/(a-1)呢?不对假设 x%(a-1) == 0,则最后一个(a-1)不能兑换一个没盖子的可乐,需要a个才能换一个没盖子的可乐。因为这个交换本质上是“透支的”,而这个交换只有在剩余的盖子数大于..原创 2020-09-09 11:56:28 · 2358 阅读 · 0 评论 -
Leetcode_347: Top K Frequent Elements
题目描述:给定一个非空整数数组,返回数组中k个出现频率最高的元素输入: nums = [1,1,1,2,2,3], k = 2输出:[1,2] 解释:由于对输入的元素按出现频率由高到低排序后是 [1,2,3] 返回k=2个元素,则返回值为[1,2]思路: 1. HashMap 存储 键值对 : (k, v) = (元素:元素出现的次数) ...原创 2020-04-15 22:57:31 · 110 阅读 · 0 评论 -
Leetcode-01: TwoSum
def twosum(nums, target): dicts = {} for index, value in enumerate(nums): if value in dicts: return list((index+1, dicts[value]+1)) dicts[value] = index# dicts字典中的 键为 原来数组中的值, 字典键对应的值...原创 2019-08-08 21:59:24 · 115 阅读 · 0 评论