摘要: 字符串 反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入:s = ["h","e","l","l","o"] 输出:["o","l"," 阅读全文
posted @ 2023-12-13 21:16 工带菜鸡 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 算法刷题记录-数组之和 四数相加Ⅱ 给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足: 0 <= i, j, k, l < n nums1[i] + nums2[j] + nums3[k] + nums 阅读全文
posted @ 2023-11-29 20:45 工带菜鸡 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 算法刷题记录-两个数组的交集 两个数组的交集 给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入: 阅读全文
posted @ 2023-11-20 21:09 工带菜鸡 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 算法刷题记录-哈希表 有效的字母异位词 给定两个字符串 *s* 和 *t* ,编写一个函数来判断 *t* 是否是 *s* 的字母异位词。 注意:若 *s* 和 *t* 中每个字符出现的次数都相同,则称 *s* 和 *t* 互为字母异位词。 示例 1: 输入: s = "anagram", t = " 阅读全文
posted @ 2023-11-16 10:58 工带菜鸡 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 算法刷题记录-链表移除元素 移除链表元素 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 阅读全文
posted @ 2023-11-13 21:14 工带菜鸡 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 算法刷题记录-螺旋矩阵 螺旋矩阵 给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入:n = 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2: 输入:n = 1 输出:[[1]] 阅读全文
posted @ 2023-11-06 20:19 工带菜鸡 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 算法刷题记录-长度最小的子数组 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子 阅读全文
posted @ 2023-11-02 16:07 工带菜鸡 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 刷题记录-移除元素 移除元素 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1 阅读全文
posted @ 2023-10-24 20:31 工带菜鸡 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 算法刷题记录-二分查找 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出 阅读全文
posted @ 2023-10-21 19:52 工带菜鸡 阅读(9) 评论(0) 推荐(0) 编辑