xpp3

摘要： 理论基础 栈是后进先出，队列是先进先出。如图所示。 232.用栈实现队列 题目链接：232. 用栈实现队列 - 力扣（LeetCode） 题目 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void pu 阅读全文

摘要： 344.反转字符串 题目链接：344. 反转字符串 - 力扣（LeetCode） 题目 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = [ 阅读全文

摘要： 454.四数相加II 题目链接: 454. 四数相加 II - 力扣（LeetCode） 题目 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 <= i, j, k, l < n nums1[i 阅读全文

摘要： 哈希表理论基础 参考: 代码随想录 (programmercarl.com) 242.有效的字母异位词 题目链接: 242. 有效的字母异位词 - 力扣（LeetCode） 题目 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的 阅读全文

摘要： 24. 两两交换链表中的节点 题目链接: 24. 两两交换链表中的节点 - 力扣（LeetCode） 题目 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例 1： 输入：head = [1,2,3,4] 输出： 阅读全文

摘要： 链表理论基础 链表分为 单链表 ，双链表，循坏链表。 链表中的节点在内存中不是连续分布的 ，而是散乱分布在内存中的某地址上，分配机制取决于操作系统的内存管理。 链表的长度可以是不固定的，并且可以动态增删， 适合数据量不固定，频繁增删，较少查询的场景。 203.移除链表元素 题目链接: 203. 移除 阅读全文

摘要： 977.有序数组的平方 题目链接:977. 有序数组的平方 - 力扣（LeetCode） 题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16, 阅读全文

摘要： 数组理论基础 数组下标都是从0开始的。 数组内存空间的地址是连续的。（正是因为数组的在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。） 704. 二分查找 题目链接：704. 二分查找 - 力扣（LeetCode） 题目 给定一个 n 个元素有序的（升序）整型 阅读全文