LeetCode(1-两数之和&&2-两数相加&&3-无重复字符的最长子串)

class Solution {
   public static int[] twoSum(int[] nums, int target) {
		int []num=new int[2];
		Map<Integer, Integer>map=new HashMap<Integer, Integer>();
		for(int i=0;i<nums.length;i++) {
			if(map.containsKey(nums[i])) {
				if(target%2==0&&target/2==nums[i]) {
					num[0]=map.get(nums[i]);
					num[1]=i;
					return num;
				}
			}
			map.put(nums[i],i);
		}
		for(int i=0;i<map.size();i++) {
			if(map.containsKey(nums[i])&&map.containsKey(target-nums[i])&&target/2!=nums[i])
			{
				num[0]=map.get(nums[i]);
				num[1]=map.get(target-nums[i]);
				return num;
			}
		}
		return num;
	}
}

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
  public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
		boolean flag=false;
	      StringBuffer str1=new StringBuffer();
	      while(l1!=null||l2!=null||flag) {
	    	  int result=0;
	    	  //为了防止出现l1或l2出现null,出现空指针异常
	    	  if(l1==null&&l2!=null)
	    		  result+=l2.val;
	    	  else if(l1!=null&&l2==null)
	    		  result+=l1.val;
	    	  else if(l1!=null&&l2!=null)
	    		  result=l1.val+l2.val;
	          //通过flag来判断是否需要进位
	    	  if(flag)
	    		  result+=1;
	    	  str1.append(result%10);
	    	  //判断当前的位数和是否需要向前进位
	    	  if(result>=10)
	    		  flag=true;
	    	  else 
				flag=false;
        	   if(l1!=null&&l1.next!=null){
                  l1=l1.next;
                  }else{
                  l1=null;
                  }
  		      if(l2!=null&&l2.next!=null){
                l2=l2.next;
                }else{
                l2=null;
                } 	  
	      }
	      //新建各个节点信息
	      ListNode []listNodes=new ListNode[str1.length()];
          	      for(int i=0;i<listNodes.length;i++) {
               listNodes[i]=new ListNode(Integer.parseInt(""+str1.charAt(i)));
	      }
	      //将各节点串起来
	      for(int i=0;i<listNodes.length-1;i++) {
              listNodes[i].next=listNodes[i+1];
	      }
	      return listNodes[0];
	  }   
}

class Solution {
    public int lengthOfLongestSubstring(String s) {
		int length=0;
		for(int i=0;i<s.length();i++) {
		//新建一个空的List
		List<Character>list=new ArrayList<Character>();
		for(int j=i;j<s.length();j++) {
		    //判断是否已经有了重复的元素
			if(list.contains(s.charAt(j)))
			    // 如果有就跳出循环
				break;
		    //没有重复的元素
			else {
			    //添加该元素,同时判断长度大小
				list.add(s.charAt(j));
				if(list.size()>=length)
					length=list.size();
			}	
		}
		}
		return length;
    }
}