哈希
shoushudao111
这个作者很懒,什么都没留下…
展开
-
两数之和(哈希)
两数之和 解法一:暴力。时间复杂度O(n2); class Solution { public int[] twoSum(int[] nums, int target) { for(int i=0;i<nums.length-1;i++) { int num=target-nums[i]; for(int j=i+1;j<nums....原创 2018-11-19 20:07:37 · 654 阅读 · 0 评论 -
四数之和II
四数之和II 四数之和,看成两数之和与另外两数之和,然后使用哈希。 class Solution { public int fourSumCount(int[] A, int[] B, int[] C, int[] D) { Map<Integer,Integer> AB=new HashMap<Integer, Integer>(); ...转载 2018-11-19 20:24:45 · 247 阅读 · 0 评论 -
438. Find All Anagrams in a String
438. Find All Anagrams in a String 思路1:暴力解决,显然超时。 class Solution { public List<Integer> findAnagrams(String s, String p) { List<Integer> list=new ArrayList<Integer>()...原创 2018-11-28 10:32:26 · 128 阅读 · 0 评论