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...