Leetcode的ac是什么意思-LeetCode:练习LeetCode

Leetcode的ac是什么意思 LeetCode解题 第一题：Two Sum 这题是给你一个整数的数组，然后给你一个目标值，让你从这个数组中找出两个数相加等于这个目标值的数组索引值（不能是同一个元素）。 第一种解题思路就是两个for循环，第二个for循环的起始变量比第一个for循环起始变量大一(保证不是同一个元素), 然后让这两个数相加是不是等于目标值，是的话直接返回结果。时间复杂度O(n^2)。 由于第一种解题的时间复杂度为O(n^2)比较大，所以我们必须得找出另外的思路来优化这个程序。我们可以利用Hash Table，将数和索引都添加到里面，然后用一个for循环让map来查找（目标值-当前值）是否存在（HashMap查找速度非常快）从而拿到两个数的索引值。时间复杂度O(n)。 第二题：Add Two Numbers 第三题：Longest Substring Without Repeating Characters 这题是让你从一个字符串中找到最大不重复的字串的长度。 第一钟解题思路就是两个for循环来遍历出每一种字串，然后将这个字串放在一个方法里来判断这个字串是否存在重复，不重