1. 題目 2. 解答 2.1 快速排序 可參考 快速排序和歸并排序 中的第一種快速排序思想统阿,與在數(shù)組中排序有兩點(diǎn)不同米间。 第一,我們需要取最后一...
1. 題目 2. 解答 2.1 快速排序 可參考 快速排序和歸并排序 中的第一種快速排序思想统阿,與在數(shù)組中排序有兩點(diǎn)不同米间。 第一,我們需要取最后一...
1. 題目 2. 解答 2.1 方法一 在 LeetCode 206——反轉(zhuǎn)鏈表 和 LeetCode 2——兩數(shù)相加 的基礎(chǔ)上破衔,先對(duì)兩個(gè)鏈表進(jìn)...
1. 題目 2. 解答 2.1 方法 1 定義快慢兩個(gè)指針,慢指針每次前進(jìn)一步钱烟,快指針每次前進(jìn)兩步晰筛,若鏈表有環(huán)嫡丙,則快慢指針一定會(huì)相遇。 2.2 ...
1. 題目 2. 解答 2.1. 方法一 我們從前往后遍歷字符串读第,start 代表最長(zhǎng)子串的起始位置曙博,一開始設(shè)置為零。 如果沒有遇到重復(fù)字符怜瞒,則...
1. 題目 在未排序的數(shù)組中找到第 k 個(gè)最大的元素父泳。請(qǐng)注意,你需要找的是數(shù)組排序后的第 k 個(gè)最大的元素吴汪,而不是第 k 個(gè)不同的元素惠窄。 示例 ...
1. 題目 2. 解答 因?yàn)榻o定的只有一個(gè)待刪除的結(jié)點(diǎn)指針,我們并不知道其前面結(jié)點(diǎn)浇坐,所以需要將待刪除結(jié)點(diǎn)后面的結(jié)點(diǎn)值復(fù)制到前面結(jié)點(diǎn)去睬捶,然后指向其...
1. 題目 2. 解答 2.1. 方法一 在 合并兩個(gè)有序鏈表[http://www.reibang.com/p/8a57f46e4fc3] ...
1. 題目 2. 解答 2.1. 方法一 題目要求不能使用乘法、除法和除余運(yùn)算近刘,但我們可以將除法轉(zhuǎn)移到對(duì)數(shù)域擒贸。 這樣就轉(zhuǎn)化為指數(shù)、對(duì)數(shù)和減法運(yùn)算...
1. 題目 2. 解答 2.1. 方法一 直接進(jìn)行二分查找觉渴,在判斷查找方向的時(shí)候詳細(xì)分類介劫。 當(dāng) nums[mid] < target 時(shí), 若 ...
1. 題目 2. 解答 2.1. 方法一 基于 LeetCode 33——搜索旋轉(zhuǎn)排序數(shù)組 中的方法二案淋。 當(dāng) nums[mid] = nums[...