1. 两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
暴力破解法：
（用时长，消耗内存少）
public int[] twoSum(int[] nums, int target) {
for(int i=0;i<nums.length;i++){
for(int j=0;j<nums.length;j++){
if(i!=j&&target-nums[i]==nums[j])
return new int [] {i,j};
}
}
return null;
}
哈希表法：
（用时短，消耗内存多，以空间换时间）
public int[] twoSum(int[] nums, int target) {
Map<Integer,Integer> map=new HashMap<>();
for(int i=0;i<nums.length;i++){
int y=target-nums[i];
if(map.containsKey(y)){
return new int[] {map.get(y),i};
}
map.put(nums[i],i);
}
return null;
}
2. 两数相加
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
这里我被示例误导了好几次，事实上这两个链表的长度并不固定，而且可能很长。我根据示例试图使用val * 1+val * 10+val * 100…的方式进行计算，然而提交执行时的数据长达13个节点，直接导致了int数据溢出。
最终解题代码：
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
int count=0,carry=0,sum;
ListNode ret=new ListNode(0),r=ret;
while(l1!=null||l2!=null){
if(l1!=null){
count+=l1.val;
l1=l1.next;
}
if(l2!=null){
count+=l2.val;
l2=l2.next;
}
sum=count+carry;
r.next=new ListNode(sum%10);
r=r.next;
carry=sum/10;
count=0;
}
if(carry!=0){
r.next=new ListNode(1);
}
return ret.next;
}
3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
这里注意题目给的字符串将 " 也算作了内容，例如"a"字符串长度为3，所以字符串的s.charAt(0) == s.charAt(s.length()-1)必然成立，不需要担心字符串从头到尾没有重复字符导致没有赋值的情况。
输入字符串可能出现为""或" "，但因为"为字符串内容，对代码没有影响。
消耗时间，节省空间的方法：
public int lengthOfLongestSubstring(String s) {
System.out.println(s);
int maxcount=0,maxcountin,len=s.length();
for(int x=0;x<len;x++){
maxcountin=len-x;
for(int i=x;i<len;i++){
for(int j=(i+1);j<x+maxcountin;j++){
if(s.charAt(i)==s.charAt(j)){
if(maxcountin>(j-x)){
maxcountin=j-x;
}
break;
}
}
}
if(maxcount<maxcountin){
maxcount=maxcountin;
}
}
return maxcount;
}