演算法Day07 演算法研習指導之雙指標

左右指標

左右指標:

如果鍊錶中不包含環,那麼這個指標最終會遇到空指標null.表示這個鍊錶已經到頭了,表示這個鍊錶不包含環

boolean hascycle

(listnode head)
return false;
}

boolean hacycle

(listnode head)
}return false;
}

listnode detectcycle

(listnode head)
} slow = head;
while
(slow != fast)
return slow;
}

while

(fast.next != null && fast.next.next != null)
return slow;

listnode slow, fast;

slow = fast = head;
while
(k --
>0)
while
(fast != null)
return slow;

int

binarysearch
(int
nums,
int target)
else
if(nums[mid]
< target)
else
if(nums[mid]
> target)
}return-1
;}

int

twosum
(int
nums,
int target);}
else
if(sum < target)
else
if(sum > target)
}return new int
;}

void

reverse
(int
nums)
}

演算法Day06 演算法研習指導之滑動視窗

map key for int i 0 i s.size i for int j i 1 j s.size j if s i j 包含 t 的所有字母 更新結果 滑動視窗演算法偽碼框架 string s,t int left 0,right 0 res是符合要求的最小覆蓋子串 string res ...

演算法Day02 演算法研習指導之動態規劃演算法框架

湊零錢問題總結 動態規劃的應用場景 動態規劃的核心問題 動態規劃的窮舉很特殊 具備最優子結構 這樣才能通過子問題的最值找到原問題的最值 列出正確的狀態轉移方程才能正確地窮舉 因為窮舉出所有可行解並不是一件容易的事 動態規劃三要素 狀態轉移方程思維框架 int fib int n return fib...

雙指標演算法 day 9

樸素做法模板 for int i 0 i n i for int j 0 j i j if check j,i 雙指標演算法模板 for int i 0,j 0 i n i 問題 最長連續不重複子序列 給定乙個長度為n的整數序列，請找出最長的不包含重複數字的連續區間，輸出它的長度。輸入格式 第一行包...