![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
码小白l
这个作者很懒,什么都没留下…
展开
-
代码日记:144. 二叉树的前序遍历,145. 二叉树的后序遍历,94. 二叉树的中序遍历(递归)
递归是一种在函数内部直接或间接调用自身的编程技巧,常处理树结构和分治问题。原创 2024-05-19 22:50:18 · 159 阅读 · 0 评论 -
代码日记:15. 三数之和
【代码】代码日记:15. 三数之和。原创 2024-05-18 21:15:00 · 123 阅读 · 0 评论 -
代码日记:383. 赎金信
【代码】代码日记:383. 赎金信。原创 2024-05-18 21:15:00 · 185 阅读 · 0 评论 -
代码日记:1. 两数之和,167. 两数之和 II - 输入有序数组
双指针通常适用于解决数组、链表等数据结构中,需要对数组中的值进行比较、查找、或者夹逼等操作的场景。双指针可以从数组的两端向中间移动,根据题目条件进行夹逼,从而得到满足条件的解。它在解决数组和链表中的很多问题时都有较高的效率。哈希表通常适用于需要对数据的存储、查找、在一定范围内计数等操作的场景。通过将数组中的值存入哈希表并建立索引,可以加速数据查找和计数的过程。它在解决元素重复、查找元素、计数等问题时具有很大的优势。原创 2024-05-18 16:27:20 · 676 阅读 · 0 评论 -
代码日记: 454. 四数相加 II
然后,我们再次遍历数组nums3和nums4,计算两数之和,并在哈希表countAB中查找相反数的和,同时累加匹配的次数。首先,我们遍历数组nums1和nums2,计算两数之和,并将结果存储在哈希表countAB中,同时记录每个和出现的次数。最后,返回满足条件的次数作为结果。原创 2024-05-18 15:39:00 · 163 阅读 · 0 评论 -
代码日记:18. 四数之和
使用双指针加固定循环的方法。在处理排序后的数组时,可能会存在重复的元素,如果不进行特殊处理,会导致在结果中出现重复的四元组。因此,我们需要在固定两个数时对重复的元素进行skip,确保最终结果中的四元组不会重复。,当当前的i大于0(即i已经不是数组的第一个元素),并且当前的nums[i]等于前一个元素nums[i-1]时,我们就可以认定当前的nums[i]和前一个元素重复了,此时我们应该跳过当前元素,以避免在后续的计算中出现重复的情况。j的循环也一样的判断。原创 2024-05-18 15:22:23 · 480 阅读 · 0 评论 -
代码日记:242.有效的字母异位词
我们可以通过对两个字符串的字符进行计数,然后比较计数结果来判断两个字符串是否为字母异位词。原创 2024-05-17 14:30:08 · 185 阅读 · 0 评论 -
代码日记:349. 两个数组的交集
使用map来解决这个问题。我们可以遍历第一个数组,将元素存储在map中,并记录它们的出现次数。然后再遍历第二个数组,检查元素是否在map中出现,如果出现则将该元素加入结果中。遍历数组nums2,检查每个元素是否在map中出现,若出现则将该元素加入结果中。遍历数组nums1,使用map记录每个元素出现的次数。原创 2024-05-17 14:27:03 · 194 阅读 · 0 评论 -
代码日记:202. 快乐数
如果这个数是一个快乐数,那么这两个指针会相遇在1上;如果不是一个快乐数,那么它们最终会进入一个循环,这时候快的指针会追上慢的指针。我们使用快慢指针,快指针每次计算两次平方和,慢指针每次计算一次平方和。在每一轮计算后,慢指针在平方和上前进一步,快指针在平方和上前进两步。原创 2024-05-17 14:21:33 · 263 阅读 · 0 评论