leetcode
zephyr_pro
人所有的愤怒全部来自自己的无知。
展开
-
leetcode 三数之和
题目链接:https://leetcode-cn.com/problems/3sum/ 总结知识点: 题目中要求a+b+c == 0,如果使用朴素的方法时间复杂度为n3n^3n3 变换一下等式为 a+b=-c,那么时间复杂度为n2n^2n2 具体方法为首先将数组排序,然后使用双指针方法,计算num[l]+num[r]+num[i]的数值,如果为0则加入最后答案数组,如果大于0则说明正数比较大,我...原创 2019-07-02 22:07:23 · 140 阅读 · 0 评论 -
leetcode16 最近三数之和
题目链接:https://leetcode-cn.com/problems/3sum-closest/ 总结: 题目类似15,但是需要求最近,同样变换等式,然后判断三个数字的和与target之间的差,如果大于target那么说明正数比较大,那么r–,反之l++,每次循环都执行这个操作 加油 // // Created by zhangfeng on 2019-07-02. // // a +...原创 2019-07-02 22:10:55 · 128 阅读 · 0 评论 -
leetcode2 两数相加
题目链接:https://leetcode-cn.com/problems/add-two-numbers/submissions/ 总结: 题目中未说明数字的范围,默认是字符串 字符串模拟加法需要考虑进位之后的变化 class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ...原创 2019-07-02 22:13:17 · 105 阅读 · 0 评论 -
leetcode 122. 买卖股票的最佳时机 II
题目链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 想多了,想到dp上去了,这个题就是看差值,例如「1,4,5,7」显然收益最大为6,就是如果今天的价格比明天低就买然后明天卖,因为可以进行多次交易,所以这样贪心收益最高 class Solution { public: int maxProfi...原创 2019-07-11 21:14:54 · 114 阅读 · 0 评论