辛勤红牛

文章
3
资源
0
加入时间
3年0月28天

LeetCode:15.三数之和

题目分析:需要三个数之和为0,并且不能有重复的三元组,需要特别注意如何去掉重复的解法一:暴力破解,遍历所有可能,可以使用Set集合进行去重解法二:使用哈希表+两次遍历,a+b=-c先将所有数据存入哈希表中,遍历的时候i和 j,查看是否找到满足要求的-(a[i]+a[j}),也要考虑去出重复问题public List<List<Integer>> threeSum(int[] nums) { Set<List&lt

HDU5672String

尺取法基本步骤:1.初始化左右端点为起点2.不断扩大右端点,直到满足条件3.如果第二步中无法满足条件,则终止,否则更新结果4.将左端点扩大1,然后回到第二步,知道左端点到达结尾#include#includeusing namespace std;int k,c[30];char s[1000005];int main()