摘要:
原题网址:https://www.lintcode.com/problem/search-for-a-range/description 描述 给定一个包含 n 个整数的排序数组,找出给定目标值 target 的起始和结束位置。 如果目标值不在数组中,则返回[-1, -1] 描述 描述 给定一个包含 阅读全文
摘要:
原题网址:https://www.lintcode.com/problem/4sum/description 描述 给一个包含n个数的整数数组S,在S中找到所有使得和为给定整数target的四元组(a, b, c, d)。 描述 描述 给一个包含n个数的整数数组S,在S中找到所有使得和为给定整数ta 阅读全文
摘要:
程序中初始值的设定不是任意的。 如果是循环求最值,数值上要保证能够被数组的元素覆盖。【通常寻找最小值初值设定为类型最大值(如INT_MAX),寻找最大值初值设为类型最小值】 而且,初值的位置也不是任意的,是放在循环里每次重新赋初值还是放在循环外保持上次循环的值要依据情况考虑。 阅读全文