LeetCode hot100部分题目算法总结（自用）

ouger爱编程

已于 2023-11-28 19:41:32 修改

阅读量84

点赞数

分类专栏：算法岗面经文章标签：算法 leetcode 职场和发展

于 2023-11-20 11:27:41 首次发布

本文链接：https://blog.csdn.net/onlyyoujojo/article/details/134501938

版权

7 篇文章 0 订阅

订阅专栏

T:给定一个整数数组 $n u m s$ 和一个整数目标值 $t a r g e t$ ，请你在该数组中找出和为目标值 $t a r g e t$ 的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

A：暴力算法/hash。hash：python用字典就行了。查字典里面是否有 $t a r g e t - x$ 即可。
ps：可恶啊，今天面试考这题，我忘了个干干净净，都是没动手写一般代码的锅。

T:给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。

字母异位词是由重新排列源单词的所有字母得到的一个新单词。
在这里插入图片描述
T: hash不太行，排序可以，每个单词先排序，再对strs排序。

ans1 = sorted(strs,key=lambda x:''.join(sorted(x)))

T：

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

A：hash去重，再一个个数，复杂度是 $O (n l o g (n))$

T：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意，必须在不复制数组的情况下原地对数组进行操作。

A:双指针就可以解决。

典型双指针，left right 从两边夹逼，并记录最大面积就行。

链接
最简单的算法是排序、固定一个数、双指针夹逼。
需要注意几个点：

while (i<j and nums[i]==nums[i+1]):
                        i+=1
while (i<j and nums[j-1]==nums[j]):
                        j-=1

关注