[Leetcode][双指针/多指针]相关题目汇总/分析/总结
2017-12-19 12:26
931 查看
题目汇总
以下链接均为我博客内对应博文,有解题思路和代码,不定时更新补充。目前范围:Leetcode前150题
Two Sum/Two Sum II
给定一个整数数组,从中找出两个数的下标,使得它们的和等于一个特定的数字。假设题目有唯一解。
3Sum
从一个数组中找到三个数,使这三个数的和为0。有可能存在多组解,也有可能存在重复的解,所以需要去重。比如:num=[-1,0,1,2,-1,-4];那么存在两组解:[[-1,0,1],[-1,-1,2]],解中的数需要是从小到大排序状态。
3Sum Closest
3sum问题的变种,寻找与目标数字最近的那一组数,返回三数之和。假设题目有唯一解。
4Sum
给出数组,找出四个数组合等于target数
Longest Substring Without Repeating Characters
给定一个字符串,从中找出不含重复字符的最长子串的长度。
Remove Duplicates from Sorted Array/Remove Duplicates from Sorted Array II
对排好序的list去重,输出去重后长度,并且不能创建新的数组
在 Remove Duplicates from Sorted Array(从一个有序的数组中去除重复的数字,返回处理后的数组长度) 的基础上,可以使每个数字最多重复一次。
Remove Element
去掉数组中等于elem的元素,返回新的数组长度,数组中的元素不必保持原来的顺序。
Substring with Concatenation of All Words 难题
现有一组长度相等的字符串words,要在原字符串中找出正好包含words中所有字符串的子字符串的起始位置。
Trapping Rain Water
给定数组A,A[i]表示第i个位置的高度,求可以盛放雨水的容量。
Sort Colors
给出一个由红、白、蓝三种颜色组成的数组,把相同颜色的元素放到一起,并整体按照红、白、蓝的顺序。用0表示红色,1表示白色,2表示蓝色。这题也称为荷兰国旗问题。
双指针/多指针总结
很多时候,双指针的题目和哈希表会有交叉使用相关文章推荐
- [Leetcode][位运算]相关题目汇总/分析/总结
- [Leetcode][求和问题2Sum/3Sum/4Sum/KSum]相关题目汇总/分析/总结
- [Leetcode][链表]相关题目汇总/分析/总结
- [Leetcode]database 相关题目的总结
- [LeetCode]Sliding Window Algorithm相关题目总结【重要】
- hackerrank 和 leetcode的链表相关的题目的总结
- [leetcode]单链表类题目总结(应用双指针)
- 与树相关的题目 树形DP 总结,不断汇总中
- 【二叉树】常用处理与leetcode相关题目总结
- axis webservice tomcat 服务发布总结之相关流程和问题汇总
- LeetCode数据库题解&&sql相关知识总结
- leetcode做题总结,题目Search a 2D MatrixI/II 2012/04/06
- Leetcode题目分析 3. Longest Substring Without Repeating Characters
- LeetCode之Math题目汇总
- leetcode做题总结,题目Find Peak Element 2014/12/04
- jQuery 获取跨域XML(RSS)数据的相关总结分析
- 嵌入式相关笔试题目汇总
- [LeetCode]环链表相关的题目和算法
- C内存相关的题目总结
- LeetCode: Binary Tree Sum相关题目合集