- 博客(4)
- 收藏
- 关注
RSS订阅原创 LeetCodeQuestion.258 各位相加
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？这个问题的一般形式非常常规，但进阶情况挺有意思的。不赘述普通的循环和递归接法，只介绍进阶情况0 1 2 3 4 5 6 7 8 9 10 11 12 13 140 1 2 3 4 5 6 7 8 9 1 2
2020-10-31 21:00:40
114
原创 LeetCodeQuestion1014.最佳观光组合
给定正整数数组 A，A[i] 表示第 i 个观光景点的评分，并且两个景点 i 和 j 之间的距离为 j - i。一对景点（i < j）组成的观光组合的得分为（A[i] + A[j] + i - j）：景点的评分之和减去它们两者之间的距离。返回一对观光景点能取得的最高分。示例：输入：[8,1,5,2,6]输出：11解释：i = 0, j = 2, A[i] + A[j] + i - j = 8 + 5 + 0 - 2 = 11提示：2 <= A.length <= 5000
2020-10-15 23:29:40
126
原创 LeetCodeQuestion.945使数组唯一的最小增量
LeetCodeQuestion.945使数组唯一的最小增量给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。返回使 A 中的每个值都是唯一的最少操作次数。思路1：暴力法求解原本想通过哈希表(hash_map)记录每一个元素的出现次数，通过循环操作使得哈希表的每一个key值对应的value值都为1。但鄙人还是too young too simple，完全忽略时间复杂度的需求，导致运行超时。class Solution(object): def minIncre
2020-10-13 23:43:36
98
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人