随笔分类 - 算法
摘要：239. 滑动窗口最大值 题目链接:239. 滑动窗口最大值 - 力扣（LeetCode） 题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例 1：
阅读全文
摘要：20. 有效的括号 题目链接: 20. 有效的括号 - 力扣（LeetCode） 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同
阅读全文
摘要：理论基础 栈是后进先出，队列是先进先出。如图所示。 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 个元素有序的（升序）整型
阅读全文
浙公网安备 33010602011771号