随笔分类 -  双指针

摘要:一:解题思路 方法一:暴力破解法 Time:O(n^3),Space:(1) 方法二:利用双指针法可以优化时间复杂度,Time:O(n^2),Space:O(1) 二:完整代码示例 (C、C++、Java、Python) 方法一C: 方法二C: 方法一C++: class Solution { pu 阅读全文
posted @ 2020-04-07 21:10 repinkply 阅读(477) 评论(0) 推荐(0)
摘要:一:解题思路 方法一:暴力破解,Space:O(n^2),Space:O(1),这种方法时间复杂度太大,容易引起超时。 方法二:双指针,Time:O(n),Space:O(1) 二:完整代码示例 (C、C++、Java、Python) 方法一C: int max(int a, int b) { re 阅读全文
posted @ 2020-04-06 17:12 repinkply 阅读(227) 评论(0) 推荐(0)
摘要:一:解题思路 Time:O(n),Space:O(1) 二:完整代码示例 (C、C++、Java、Python)方法一C: bool isNumberOrCharacter(char c) { return (c>='A' && c<='Z') || (c>='a' && c<='z') || (c 阅读全文
posted @ 2020-03-05 12:17 repinkply 阅读(192) 评论(0) 推荐(0)