题目描述： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。 解析：1.创建一个HashMap，把括号配对放进去。2.创建一个stack(array)，for循环遍历字符串，对于每一个字符，如果map里有这个key，那说明它是个左括号，从map里取得相对应的右括号，把他push进stack里。否则的话，它就是右括号，需要pop出stack里的第一个字符，然后看它是否等于当前的字符。如果不相符，则返回false。3.循环结束后，如果stack不为空，说明还剩...

题目描述： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 解析：双指针：图片是删除倒数第二个节点 Java: public ListNode removeNthFromEnd(ListNode head, int n) { ListNode dummy = new ListNode(0); dummy.next = head; ListNode n1 = dummy; ListNode n2 = dummy; for(int i = 0; i <= n; i++) { ...

15题目描述： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 。请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 解析： 1.给数组排序 2.遍历数组，从0遍历到length-2 3.如果当前的数字等于前一个数字，则跳过这个数 4.如果数字不同，则设置start=i+1，end=length-1 查看i、start、end三个数的和比零大还是小 如果比零小，则start++，如果比零大，则end--，如果等于零，则把这三个数加入到结果里 5.返回结果 Java: public List...

5题目描述： 给你一个字符串s，找到s中最长的回文子串。 解析： 1.如果字符串长度小于2，直接返回原字符串 2.定义两个变量，一个start存储当前找到的最大回文字符串的起始位置， 另一个maxLength记录字符串的长度（终止位置就是start+maxLength） 3.创建一个helper function，判断左边和右边是否越界，同时最左边的字符是否等于最右边的字符。 如果以上三个条件都满足，则判断是否需要更新回文字符串最大长度及最大字符串的起始位置， 然后将left--，right++，继续判断，知道不满足三个条件之一。 4.遍历字符串，每个位置调用helper function两遍...

题目描述： 给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。 解析： 1.定义一个新的空数组nums，然后合并数组nums，nums1，nums22.合并数组方法，定义三个指针i，j，k分别指向数组nums1，nums2，nums，遍历数组nums1和nums2的值，按从小到大的顺序填入数组nums中，若遍历完一个数组的值后，另一个数组的值还有，直接添加到nums数组中即可。3.判断数组nums中值的个数为奇数还是偶数，然后返回中位数。 Java： public double findMedianSortedArrays(int[] ...

题目描述： 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 解析： 滑动窗口（sliding window）1.创建一个set2.两个指针第一个指针j指向字符串的开头第二个指针i随着for循环遍历字符串3.如果set里没有[i]，说明目前为止还没有重复的字符，把s[i]添加到set里，然后更新最大不重复字符的数量。4.如果set里有s[i],则从set里开始删除s[j]，并且递增j，再检查set里是否有s[i],如此反复直到set里没有s[i]为止。5.重复步骤3和4，知道遍历完整个字符串。 Java： public int lengthOfLongestSubstri...

题目描述： 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 解析：Java： public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummy = new ListNode(0); ListNode curr = dummy; int carry = 0; while(l...

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 解析：1.创建一个map2.for循环遍历nums数组3.用target减nums[i]，以计算哪个数能跟当前的数字相加得到target4.检查map里有没有这个数，如果有则返回，如果没有则把num[i]当作key，把i当作value放入map中。Java： public int[] twoSum(int[] nums, int...