解題思路: 雙指針/二分查找法(官網(wǎng)) 給定一個(gè)按照升序排列的整數(shù)數(shù)組 nums,和一個(gè)目標(biāo)值 target莺葫。找出給定目標(biāo)值在數(shù)組中的開(kāi)始位置和結(jié)束位置匪凉。[https://l...
解題思路: 雙指針/二分查找法(官網(wǎng)) 給定一個(gè)按照升序排列的整數(shù)數(shù)組 nums,和一個(gè)目標(biāo)值 target莺葫。找出給定目標(biāo)值在數(shù)組中的開(kāi)始位置和結(jié)束位置匪凉。[https://l...
解題思路:雙指針 整數(shù)數(shù)組 nums 按升序排列,數(shù)組中的值 互不相同 捺檬。 在傳遞給函數(shù)之前再层,nums 在預(yù)先未知的某個(gè)下標(biāo) k(0 <= k < nums.length)上...
解題思路:雙指針加快檢索,提高性能堡纬。 給定一個(gè)排序數(shù)組和一個(gè)目標(biāo)值聂受,在數(shù)組中找到目標(biāo)值,并返回其索引烤镐。如果目標(biāo)值不存在于數(shù)組中蛋济,返回它將會(huì)被按順序插入的位置。 請(qǐng)必須使用時(shí)間...
實(shí)現(xiàn)獲取 下一個(gè)排列 的函數(shù)炮叶,算法需要將給定數(shù)字序列重新排列成字典序中下一個(gè)更大的排列碗旅。 如果不存在下一個(gè)更大的排列,則將數(shù)字重新排列成最小的排列(即升序排列)镜悉。 必須 原地...
給定兩個(gè)整數(shù)祟辟,被除數(shù)dividend和除數(shù)divisor。將兩數(shù)相除侣肄,要求不使用乘法旧困、除法和 mod 運(yùn)算符。 返回被除數(shù)dividend除以除數(shù)divisor得到的商茫孔。 整...
給定一個(gè)鏈表叮喳,兩兩交換其中相鄰的節(jié)點(diǎn)被芳,并返回交換后的鏈表缰贝。 你不能只是單純的改變節(jié)點(diǎn)內(nèi)部的值,而是需要實(shí)際的進(jìn)行節(jié)點(diǎn)交換畔濒。 示例 1: 輸入:head = [1,2,3,4]...
給你一個(gè)數(shù)組 nums和一個(gè)值 val剩晴,你需要 原地 移除所有數(shù)值等于val的元素划纽,并返回移除后數(shù)組的新長(zhǎng)度载碌。 不要使用額外的數(shù)組空間,你必須僅使用 O(1) 額外空間并 原...
給你一個(gè)有序數(shù)組 nums 阵漏,請(qǐng)你 原地 刪除重復(fù)出現(xiàn)的元素趣兄,使每個(gè)元素 只出現(xiàn)一次 绽左,返回刪除后數(shù)組的新長(zhǎng)度。 不要使用額外的數(shù)組空間艇潭,你必須在 原地 修改輸入數(shù)組 并在使...
給你一個(gè)鏈表數(shù)組拼窥,每個(gè)鏈表都已經(jīng)按升序排列戏蔑。 請(qǐng)你將所有鏈表合并到一個(gè)升序鏈表中,返回合并后的鏈表鲁纠。 示例 1: 輸入:lists = [[1,4,5],[1,3,4],[2...
給你一個(gè)鏈表总棵,刪除鏈表的倒數(shù)第n個(gè)結(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)改含。[https://leetcode-cn.com/problems/remove-nth-node-from-e...
給定一個(gè)包含n 個(gè)整數(shù)的數(shù)組nums和一個(gè)目標(biāo)值target情龄,判斷nums中是否存在四個(gè)元素 a,b捍壤,c和 d骤视,使得a + b + c + d的值與target相等?找出所有...
ClassWriter 是ClassVisitor的一個(gè)實(shí)現(xiàn)類(lèi)白群,它有兩個(gè)構(gòu)造函數(shù) ClassWriter(int flags); // 全新創(chuàng)建一個(gè)class 文件 Clas...
將兩個(gè)升序鏈表合并為一個(gè)新的 升序 鏈表并返回尚胞。新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。[https://leetcode-cn.com/problems/merge...
羅馬數(shù)字包含以下七種字符:I帜慢,V笼裳,X,L粱玲,C躬柬,D和M。 字符 數(shù)值 I 1 V 5 X 10 L 50 C ...
編寫(xiě)一個(gè)函數(shù)來(lái)查找字符串?dāng)?shù)組中的最長(zhǎng)公共前綴抽减。 如果不存在公共前綴允青,返回空字符串""。 示例 1: 輸入:strs = ["flower","flow","flight"] ...
給你 n 個(gè)非負(fù)整數(shù) a1卵沉,a2颠锉,...,an史汗,每個(gè)數(shù)代表坐標(biāo)中的一個(gè)點(diǎn)(i,ai) 琼掠。在坐標(biāo)內(nèi)畫(huà) n 條垂直線,垂直線 i的兩個(gè)端點(diǎn)分別為(i,ai) 和 (i, 0) 停撞。...
請(qǐng)你來(lái)實(shí)現(xiàn)一個(gè)myAtoi(string s)函數(shù)瓷蛙,使其能將字符串轉(zhuǎn)換成一個(gè) 32 位有符號(hào)整數(shù)(類(lèi)似 C/C++ 中的 atoi 函數(shù))。 函數(shù)myAtoi(string ...
將一個(gè)給定字符串 s 根據(jù)給定的行數(shù) numRows 戈毒,以從上往下艰猬、從左到右進(jìn)行Z 字形排列。 比如輸入字符串為 "PAYPALISHIRING"行數(shù)為 3 時(shí)埋市,排列如下: ...
給你一個(gè)字符串 s冠桃,找到 s 中最長(zhǎng)的回文子串。 示例 1: 輸入:s = "babad" 輸出:"bab" 解釋?zhuān)?quot;aba" 同樣是符合題意的答案道宅。 示例 2: 輸入:s ...
羅馬數(shù)字包含以下七種字符:I食听,V套么,X,L碳蛋,C胚泌,D和M。public int romanToInt(String s) { 字符 數(shù)值 I 1 V ...