一 leetcode 簡單題 2

2021-10-08 15:02:59 字數 1329 閱讀 4779

21. 將兩個公升序鍊錶合併為乙個新的 公升序 鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。

一次ac,13分鐘寫完,中途接了一次中國聯通推廣**。思路簡單、

struct listnode* mergetwolists(struct listnode* l1, struct listnode* l2)else

while(q != null && p != null)

else

t = t->next;

}while(q != null)

while(p != null)

return h;

}

26. 給定乙個排序陣列,你需要在原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。

7分鐘半寫完,處理了一次輸入空陣列的邊界條件。

int removeduplicates(int* nums, int numssize)

return newarrayindex;

}

27. 給你乙個陣列 nums 和乙個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後陣列的新長度。

2分半寫完。有了26的思路,很簡單。

int removeelement(int* nums, int numssize, int val)

return newarrayindex;

}

28. 給定乙個 haystack 字串和乙個 needle 字串,在 haystack 字串中找出 needle 字串出現的第乙個位置 (從0開始)。如果不存在,則返回  -1。

這是乙個經典的字串匹配問題。這裡我沒有選用kmp,而是使用了暴力搜尋方法。6分半寫完。

int strstr(char * haystack, char * needle)

if(i == lenn) return matchpos;

matchpos++;

}return -1;

}

35. 給定乙個排序陣列和乙個目標值,在陣列中找到目標值,並返回其索引。如果目標值不存在於陣列中,返回它將會被按順序插入的位置。

三分鐘寫完。

int searchinsert(int* nums, int numssize, int target)

return numssize;

}

一 leetcode 簡單題 4

69.計算並返回 x 的平方根,其中 x 是非負整數。6分鐘寫完,但對於 不是很滿意,因為這裡要考慮乙個溢位的問題,所以 感覺有點醜。int mysqrt int x return 0 int mysqrt int x return min 77.假設你正在爬樓梯。需要 n 階你才能到達樓頂。11分...

leetcode簡單題第一題python3

題目 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1...

LeetCode題庫 簡單題

leetcode 題目鏈結 反轉一半 負數不可能是回文 個位數一定是回文 0是回文 問題 如何反轉一半的數字 演算法例項 bool ispalindrome int x if x 10 x為個位數 一定是回文 return1 int revernum 0 while x revernum retur...