F_G

摘要： 这里只需要实现正则表达式当中的*和.但是正则表达式包含的内容不止这些，现在这里简单总结一下。1、a*：匹配零个或者多个a2、.：匹配任意一个字符3、a?:匹配零个或者一个a4、a+：匹配一次或者多个a5、开始^,结束$6、范围[m,n]，最多出现n次，最少出现m次我们这里实现以下* and . an... 阅读全文

摘要： 这个题目关键是边界条件的检查，为了防止溢出将临时的计算结果放到double当中。一、对于符号的处理二、如果遇到了非法的字符，那么需要返回当前记录的数值 阅读全文

摘要： 这个问题是求第K大的一个中特殊情况。假设连个数组是A,B，我们分别求A和B的前m段和前n段，且m+n=k。我们比较A[m-1] 和 B[n-1]如果A[m-1] s2) return findkth(nums2,start2,s2,nums1,start1,s1,k); 4 if(s... 阅读全文

摘要： 这道题目使用的方法具有非常大的普遍性，实际上是两个指针。一个指针记录当前所记录的子串的开始，另一个是当前遍历的位置，如果产生了重复，那么需要进行修正，实际上是对子串进行收缩。从当前子串开始位置到重复位置，重置相应的字符为违被搜索状态。在收缩之前需要进行，最长子串长度的更新。 1 public cla... 阅读全文

摘要： 这里只能使用1到9九个数字，并且使用的数字的个数有限制。方法类似 1 public class Solution { 2 public void dp(List> list, List listone, int tmpsum, int start, int k, int target){ 3... 阅读全文

摘要： 实际上这里的道理和Combination Sum是一样的，只是对于每个元素的次数我们不需要在每次递归的时候进行计算上限，因为题目限制了最多的出现次数。其他类似。 1 import java.util.*; 2 3 public class Solution { 4 private void... 阅读全文

摘要： 由于每个元素我可以出现的次数没有限制，我们可以在使用某个元素的时候进行计算一下最多的个数，进行枚举。同样的道理，在每一层递归只考虑一个元素，并且在当前sum大于目标sum的时候进行剪枝。 1 import java.util.*; 2 3 public class Solution { 4 ... 阅读全文

摘要： 这里因为是有序的，可以利用这个有序性来进行查找left=0,right=num.length-1;while(lefttarget) right--; else return true;}return false; 阅读全文

摘要： 一、使用2sum降低复杂度为O（N^2） 1 public class Solution { 2 public List> fourSum(int[] nums, int target) { 3 Arrays.sort(nums); 4 List> res =... 阅读全文

摘要： 使用2sum降低复杂度为O（N^2) 1 public class Solution { 2 public int threeSumClosest(int[] nums, int target) { 3 Arrays.sort(nums); 4 int clo... 阅读全文