双指针
fengzhengwszz
这个作者很懒,什么都没留下…
展开
-
567字符串的排列
class Solution { /*自己想法,每次都要排序,时间复杂度太大,存在Arrays.equal函数 public boolean checkInclusion(String s1, String s2) { //给一个定长的滑动窗口, //Map<Character,Integer> map = new HashMap<>(); char[] crr = s1.toCharArray(); Arrays.sor原创 2021-05-17 10:27:24 · 101 阅读 · 0 评论 -
leetCode 209
子集版本 public int minSubArrayLen(int target, int[] nums) { //滑动窗口:计算每个位置可以得到的最小窗口的长度,但是时间复杂度太高 int left = 0; int right = 0; int sum = nums[0]; int len = nums.length + 1; boolean isCan = true; while (left &原创 2021-05-17 09:57:24 · 76 阅读 · 0 评论 -
leetcode 3 最长无重复子串
public int lengthOfLongestSubstring(String s) { //大神想法:比我的简单了很多 int len=s.length(); if(len<=1){ return len; } int left=0; int max=0; Map<Character,Integer> map=new HashMap<>.原创 2021-05-14 11:30:36 · 52 阅读 · 0 评论 -
双指针:leetcode881
public int numRescueBoats(int[] people, int limit) { //寻找两数之和:双指针 //如果最重的人可以和最轻的人匹配,那么安排他们在同一船,否则重的人自己走 int len=people.length; if(len==1){ return 1; } Arrays.sort(people); int left=0;原创 2021-05-14 10:34:31 · 51 阅读 · 0 评论