LeetCode题解
文章平均质量分 60
LALAAYANG
这个作者很懒,什么都没留下…
展开
-
lc 04 | 二维数组中查找某元素
lc 04 | 二维数组中查找某元素题目描述解题思路题目描述解题思路(1)我自己的思路是:首先确定 target 可能存在的第一行 i对第 i 行的元素进行二分,若存在,则返回true;若不存在,则继续对第 i 行最后锁定的元素所在列,继续向下遍历,若存在则返回true,否则对于第一个大于target的值,则在该行向左移动,寻找该值是否存在,若存在返回true,不存在返回false过程中要注意的问题有:数组是否为空class Solution {public: boo原创 2021-01-31 21:30:51 · 283 阅读 · 0 评论 -
lc 两数之和 | map & auto
两数之和题目描述解决方法暴力hash需注意问题题目描述解决方法暴力暴力思路简单,但复杂度高:时间复杂度:O(N2),其中 N 是数组中的元素数量。最坏情况下数组中任意两个数都要被匹配一次。空间复杂度:O(1)/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target, int* return原创 2021-01-23 12:09:48 · 286 阅读 · 0 评论 -
leetcode题解|每日一题572
leetcode题解|每日一题572 5月已经过去了一周,我终于想起了每日一题。坚持下去,加油冲冲冲!572.另一棵树的子树解题思路一看题稍微舒一口气,是树的基本操作。然后就翻车了…最先想到递归解法:DFS暴力匹配,分别遍历 s 与 t 两树根节点并依次递归调用判断子树。但时间复杂度是个问题。即便如此过程中也遇到了几个问题…/捂脸…代码/** * Definitio...原创 2020-05-08 00:16:25 · 144 阅读 · 0 评论