![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
一剑名动江湖
无
展开
-
leetcode 爬楼梯 c语言 实现
![题目](https://img-blog.csdn.net/20180826122950518?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2d1YWlnbGUwMDE=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA//dissolve/70)![代码](https://img-blog.csdn.net/...原创 2018-08-26 12:32:07 · 1747 阅读 · 0 评论 -
leetcode 最大子序和 c语言 实现
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路:这道题属于动态规划,把和看成前n-1项的和以及新加入的项之和,如果说前n-1项和小于0,就用新加入的项代替,时间复杂度是o(n).int...原创 2018-08-26 13:51:30 · 853 阅读 · 0 评论 -
leetcode 买卖股票的最佳时机 c语言 实现
**给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。** 示例 1:输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5...原创 2018-08-26 14:14:46 · 2124 阅读 · 2 评论 -
leetcode 分糖果 c语言 实现
给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数 输入: candies = [1,1,2,2,3,3] 输出: 3 解析: 一共有三种种类的糖果,每一种都有两个。 最优分配方案:妹妹获得[1,2,3],弟弟也获得[1,2,3]。这样使妹妹获得糖果的种类数最多。 示...原创 2018-08-30 14:21:52 · 910 阅读 · 0 评论 -
leetcode 172. 阶乘后的零 c语言 实现
给定一个整数N,返回N!结果尾数中零的数量。示例1:输入:3输出:0解释:3!= 6,尾数中没有零。示例2:输入:5输出:1解释:5!= 120,尾数中有1个零。说明:你算法的时间复杂度应为O(log n)。思路:5×2产生0,而且5的个数一定小于2的个数,归结为求5的个数。考虑到25=5×5,125=5×5×5。。。所以要额外计算多出来的5. 代码:int trailingZero...原创 2018-08-30 19:34:59 · 327 阅读 · 0 评论 -
leetcode 167. 两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 示例:输入: numbers = [2, 7, 11, 15],...原创 2018-09-07 19:21:01 · 202 阅读 · 0 评论 -
leetcode 169. 求众数 c语言 实现
**给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。** 示例 1:输入: [3,2,3] 输出: 3 示例 2:输入: [2,2,1,1,1,2,2] 输出: 2 思路:通过这道题目我学会了投票法,选取一个元素并和数组里的元素比较,如果相同计数加一,反之计数减一.因为是众数...原创 2018-08-27 18:04:36 · 1191 阅读 · 0 评论