LeetCode
你跺你也麻.
欢乐编程,best编程
展开
-
LeetCode 1.Two Sum (java)
这题让我们在数组中找到两个数,使它们的和为target,并返回数组下标。 第一想到的是暴力搜索法,结果很失望也预料之中,运行超时。 于是我们需要换个方法,因为HashMap是常数级的查找,因此我们想到了使用它来建立映射关系并便于查找。 class Solution { public int[] twoSum(int[] nums, int target) { int[] two = ...原创 2019-03-14 00:02:35 · 162 阅读 · 0 评论 -
leetcode 根据等级分糖果
根据等级分糖果 N 个孩子站成一排,给每个人设定一个权重(已知)。按照如下的规则分配糖果: (1) 每个孩子至少分得一颗糖果 (2) 权重较高的孩子,会比他的邻居获得更多的糖果。 总共最少需要多少颗糖果? a. 编程实现 b. 分析给出算法的时间空间复杂度 Example 1: Input: [1,0,2] Output: 5 Example 2: Input: [1,2,2]...原创 2019-07-05 15:36:49 · 967 阅读 · 0 评论