甘孜建设机械网站首页,有没有专门做胜负彩的网站,井祥交通建设工程有限公司 网站,网站建设广告背景图双指针
思想#xff1a;双指针主要用于遍历数组#xff0c;两个指针指向不同的元素#xff0c;从而协同完成任务。
1. 两数之和Ⅱ-输入有序数组167中等
题意解读#xff1a;从数组中找出满足相加之和等于目标数的两个数——本质是遍历数组。
存在前提假设#xff1a; …双指针
思想双指针主要用于遍历数组两个指针指向不同的元素从而协同完成任务。
1. 两数之和Ⅱ-输入有序数组167中等
题意解读从数组中找出满足相加之和等于目标数的两个数——本质是遍历数组。
存在前提假设 只有唯一的答案不会使用相同的元素这就决定了遍历一遍数组就可以实现
注意每步两边指针如何变化
2.两数平方和633中等
题意解读题设要满足a的平方和 b的平方和 c 所以a和b都应该小于等于c开方遍历a和b之间的数如果和小了a就增大如果和大了b就减小。如果找不到这样的两个数就返回false。
3. 反转字符串中的元音字母345
题意解读遇到元音字母就反转
4. 验证回文串儿680简单
题意解读一个字符串s可以从中删除一个字符判断能否成为回文字符串。
正常思路删除一个元素检查是不是回文串
改进先判断到元素不相等的地方跳过一个元素继续判断——减少很多重复操作
5. 合并两个有序数组88简单
题意解读两个非递减整数数组按非递减顺序合并到原第一个数组
正常思路开辟一个辅助空间双指针一个指向第一个数组一个指向第二个数组比较数字的大小移动指针位置
改进思路不开辟额外的空间从后向前进行遍历
6. 环形链表141简单
题意解读判断链表中是否有环
思路1hash表讲节点放在表中遍历一遍看是否有重复
思路2快慢指针如果存在环快指针一定会追上慢指针
7. 通过删除字母匹配到字典里最长单词524中等
题意解读任意删除字符串中的字符找到字典中匹配且长度最长的如果长度相同返回字符串排序最小的
正常思路字符串与字典中的每个字符串使用双指针
改进动态规划——还没看懂
贪心思想
保证每次操作都是局部最优的并且最后得到的结果是全局最优的
