LeetCode之旅
写条代码混日子,
遥感toCS
展开
-
除自身以外数组的乘积
给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。来源:力扣(LeetCode)提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。进阶:你可以在常数空间复杂度内完成这个题目吗?( 出于对空间复杂度分析的目的,输出数组不被视为额外空间。)不考虑时间复杂度原创 2020-06-04 19:02:57 · 135 阅读 · 0 评论 -
求和1+2+......+n
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。来源:LeetCode这一题看上去比较简单,但实际上的思考方法还是比较有趣的,因为题目中限制了乘除法的使用,那么等差数列的求和公式是不可以使用的,其次限制了一系列关键字的使用,那么循环求和以及逻辑判断也受到了影响,那么我们应该考虑的就是使用递归。int sumNums(int n){ int nums=n; nums&&(nums+=原创 2020-06-02 11:40:29 · 1410 阅读 · 0 评论 -
拥有最多糖果的孩子
给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。来源:力扣(LeetCode)这是一个很普通的数组遍历问题,先找出数组中最大的数,然后循环遍历每一个数,并与剩余糖果数相加,判断相加后是否为数组中最大的数。//该部分可直接在所给的模板代码中编写 为了阅读原创 2020-06-01 19:35:59 · 225 阅读 · 0 评论