摘要: 167. 两数之和 II - 输入有序数组 第一种方法是利用map存入每个数,然后遍历原数组,判断target-numbers[i]存不存在map数组里,若存在返回两个数的下标即可,利用lower_bound会出错,因为当你本身是2的时候,目标是4,那么返回的是同一个位置的值,所以应当用upper_ 阅读全文
posted @ 2020-06-29 20:29 branna 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 面试题 17.05. 字母与数字 令字母为1,数字为-1,先求前缀和,如果前缀和数组该位置为0,那么说明区间[0,i]之间和为零,我们需要最长的连续的子区间的和为0,那么我们先定义结果的这个区间的头为x,尾巴为y,当遍历前后缀和数组时,位置为0的地方,更新x,y的值为0,i,当遇到其他前缀和时,当m 阅读全文
posted @ 2020-06-29 20:06 branna 阅读(153) 评论(0) 推荐(0) 编辑