随笔分类 - 双指针
摘要:一:解题思路 方法一:暴力破解法 Time:O(n^3),Space:(1) 方法二:利用双指针法可以优化时间复杂度,Time:O(n^2),Space:O(1) 二:完整代码示例 (C、C++、Java、Python) 方法一C: 方法二C: 方法一C++: class Solution { pu
阅读全文
摘要:一:解题思路 方法一:暴力破解,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
阅读全文
摘要:一:解题思路 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
阅读全文

浙公网安备 33010602011771号