摘要: 链接:https://leetcode cn.com/problems/merge sorted array/ 算法 时间复杂度:$O(m+n)$ 代码 阅读全文
posted @ 2020-03-22 20:19 景云ⁿ 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 链接:https://leetcode cn.com/problems/maximum subarray/ 算法1(前缀和暴力法) 时间复杂度:$O(n^2)$ 代码 算法3(归并法) 时间复杂度:$O(nlogn)$ 代码 阅读全文
posted @ 2020-03-22 19:49 景云ⁿ 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 链接:https://leetcode cn.com/problems/remove duplicates from sorted array/ 算法 时间复杂度:$O(n)$ 1、快慢指针,初始两个指针指向第一个数字; 2、遍历数组,若慢指针对应数字不等于快指针,则慢指针加1,并将快指针数字赋给慢 阅读全文
posted @ 2020-03-22 14:18 景云ⁿ 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 链接:https://leetcode cn.com/problems/valid parentheses/ 思路 时间复杂度:$O(n)$ 1、先判空,则字符串至少有一个字符; 2、若栈为空,则当前字符加入栈中,继续遍历; 3、若栈不空,则判断是否栈顶字符与当前字符匹配,不匹配则返回false 。 阅读全文
posted @ 2020-03-22 13:31 景云ⁿ 阅读(81) 评论(0) 推荐(0) 编辑