摘要： leetcode 28. 找出字符串中第一个匹配项的下标 题目 28. 找出字符串中第一个匹配项的下标 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystac 阅读全文

摘要： leetcode 344.反转字符串 题目 344.反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 解题思路 实现代码 阅读全文

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

摘要： leetcode 242.有效的字母异位词 题目 242.有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 解题思路 1、判断元素是否出现过 --使用哈希法 2、哈 阅读全文

摘要： leetcode 24.两两交换链表中的节点 题目 24.两两交换链表中的节点 解题思路 实现代码 本题对自己的难点 阅读全文

摘要： leetcode 203.移除链表元素 题目 203.移除链表元素 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 解题思路 1、创建一个虚拟头节点，简化删除过程（如果不创建虚拟头结点，则需要判断头节点是否 阅读全文

摘要： leetcode 59.螺旋矩阵 题目 59.螺旋矩阵 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 解题思路 构建一个n行n列的二维数组 计算转几圈（注意n为奇数时，转圈结束后会剩余一个中心点） 填充每圈的数值 阅读全文

摘要： leetcode 209.长度最小的子数组 题目 209.长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其 阅读全文

摘要： 代码随想录算法训练营第2天 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II leetcode 977.有序数组的平方 题目 977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输 阅读全文

摘要： leetcode 704.二分查找 题目 704.二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 解题思路 1、先获取数组的中间数 2、中间数和目标值进行比较 中间数 阅读全文