1.两数之和leetcode算法思路总结(持续更新..)
2.求两数之和
tip1:需要一个预先结点最后返回结果为预先节点的下一个结点
tip2:进位 int carry=0;//先将进位置为0
int sum=x+y+carry;
carry=sum/10;//下一次的进位
tip3:当前位的值

3无重复字符的最长字串 —滑动窗口
tip1:new hash’Map<Character,Integer> ;//用于存储 出现的字符串和位置 位置下标用于计算滑动窗口大小 map就表示这个滑动窗口 存储的是无重复的子串
tip2:当map中包含该值 时
left = Math.max(left,map.get(s.charAt(i))+1);//s.charAt(i)+1 表示把当前的重复元素,从最左侧移动出去

tip3: max=Math.max(max,i-left+1);//最大值为之前记录的值和现在map中的元素长度最大值

相关文章: