算法思路
先判断边界条件,尤其注意 int 类型边界问题。 数据如果元素顺序对结果没有影响的话尝试先进行排序。 数组遍历的时候试一下倒序遍历,看是否比正序更好处理。 数组双层循环遍历使用双指针优化,双指针还可以尝试下同向、逆向、相向是否可行。 如果无思路就先想出暴力解法,再根据暴力解法进行优化。 ...
先判断边界条件,尤其注意 int 类型边界问题。 数据如果元素顺序对结果没有影响的话尝试先进行排序。 数组遍历的时候试一下倒序遍历,看是否比正序更好处理。 数组双层循环遍历使用双指针优化,双指针还可以尝试下同向、逆向、相向是否可行。 如果无思路就先想出暴力解法,再根据暴力解法进行优化。 ...