- 博客(8)
- 收藏
- 关注
原创 128. 最长连续序列
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1:输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
2023-09-06 11:30:45 89 1
原创 49. 字母异位词分组
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
2023-09-06 10:43:42 54 1
原创 1. 两数之和
首先想到双重for循环的暴力解法,时间复杂度O(n^2)。之后不难发现可以通过哈希表进行优化,遍历数组时使用unordered_map对数组的值与下标位置进行记录,同时查找当前数组下标的值,是否在哈希表中有和为target的键值对。
2023-09-06 09:52:48 73 1
原创 每日一题-矩阵对角线元素的和
直接枚举对角线元素,当矩阵行数为奇数时,中心点元素可能会重复,所以当满足i==n-i-1条件时,删去一次该点的值,即为所求。
2023-08-11 08:55:11 52 1
原创 每日一题-任意子数组和的绝对值的最大值
本题与类似:1.将问题转化为求以nums[i]结尾的最大子数组和。在本题中,所求变为和的最大的子数组:1.在之前的基础上,额外考虑负数的情况,即考虑最小子数组和的情况2.当最小子数组的和为负数时,比较绝对值与最大子数组和的大小,最大的即为所求3.即同时维护两个dp数组,dp_mx[i]与dp_mn[i]分别记录以nums[i]结尾的最大子数组与最小子数组代码实现时可以只通过滚动变量实现,从而节约空间。
2023-08-08 16:02:08 90
原创 每日一题-反转字符串
通过双指针的思想,使用i,j两个索引分别从头尾出发,向中间靠拢,同时交换各自索引的值,即依次交换字符串中的字符。当i>j时,则说明遍历完成,字符串也完成反转。
2023-08-07 11:00:56 67 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人