LALAAYANG的博客

lc 04 | 二维数组中查找某元素题目描述解题思路 题目描述 解题思路 （1）我自己的思路是： 首先确定 target 可能存在的第一行 i 对第 i 行的元素进行二分，若存在，则返回true；若不存在，则继续 对第 i 行最后锁定的元素所在列，继续向下遍历，若存在则返回true，否则对于第一个大于target的值，则在该行向左移动，寻找该值是否存在，若存在返回true，不存在返回false 过程中要注意的问题有： 数组是否为空 class Solution { public: boo

两数之和题目描述解决方法暴力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

leetcode题解|每日一题572 5月已经过去了一周，我终于想起了每日一题。 坚持下去，加油冲冲冲！ 572.另一棵树的子树 解题思路 一看题稍微舒一口气，是树的基本操作。然后就翻车了… 最先想到递归解法：DFS暴力匹配，分别遍历 s 与 t 两树根节点并依次递归调用判断子树。但时间复杂度是个问题。 即便如此过程中也遇到了几个问题…/捂脸… 代码 /** * Definitio...