1.给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

思路：使用hashmap,设i为被减数，如果hashmap中有减数则结束

public int[] twoSum(int[] nums, int target) {HashMap<Integer, Integer> twoSum = new HashMap<>();for (int i = 0; i < nums.length; i++) {if (twoSum.containsKey(target - nums[i])) {return new int[]{i, twoSum.get(target - nums[i])};} else twoSum.put(nums[i], i);}return null;}

2.给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 //请你将两个数相加，并以相同形式返回一个表示和的链表。

思路：若两个链表的结点有一个不为空，则补全另一个空节点的值为0，并相加

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {ListNode head = new ListNode(0);//头结点ListNode temp = null;//中间结点int carry = 0;//表示进位while (l1 != null || l2 != null) {int n1 = (l1 == null) ? 0 : l1.val;int n2 = (l2 == null) ? 0 : l2.val;if (temp == null) {head.val = (n1 + n2) % 10;carry = (n1 + n2 >= 10 ? 1 : 0);temp = head;} else {temp.next = new ListNode((n1 + n2 + carry) % 10);carry = (n1 + n2 + carry >= 10) ? 1 : 0;temp = temp.next;}if (l1 != null) l1 = l1.next;if (l2 != null) l2 = l2.next;}if (carry > 0)temp.next = new ListNode(carry);return head;}
class ListNode {int val;ListNode next;ListNode() {}ListNode(int val) {this.val = val;}ListNode(int val, ListNode next) {this.val = val;this.next = next;}
}

3.给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度

思路：两个指针start,end表示最长子串的区间，如果发现end下一个有重复值，令start移动到重复的地方。

注意：hashmap中不能放相同的value，会覆盖

public static int lengthOfLongestSubstring1(String s) {int n = s.length(), ans = 0;Map<Character, Integer> map = new HashMap<>();for (int end = 0, start = 0; end < n; end++) {char alpha = s.charAt(end);if (map.containsKey(alpha)) {start = Math.max(map.get(alpha),start);}ans = Math.max(ans, end - start + 1);map.put(s.charAt(end), end + 1);}return ans;}