01 2024 档案
摘要：反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 题目链接：344. 反转字符串 - 力扣（LeetCode） 关于是否用reverse函数解决问题：如果
阅读全文
摘要：454.四数相加II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums4[l] ==
阅读全文
摘要：哈希表理论基础 242.有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: tr
阅读全文
摘要：24. 两两交换链表中的节点 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 题目链接：24. 两两交换链表中的节点 - 力扣（LeetCode） 建议画图，会更清晰一些。同时注意交换问题要用两个临时节点。 cla
阅读全文
摘要：203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 题目链接：203. 移除链表元素 - 力扣（LeetCode） 注意c++中NULL和nullptr的区别。应该用nullptr来表示空
阅读全文
摘要：977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 错误的vector遍历方式，这会导致访
阅读全文
摘要：704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 文章讲解：https://programmercarl.com/0704.二分查找.html 简单的二分查找法，核心是认识区间的意义，注意以下几点： middle=low+(high
阅读全文
