二 leetcode 中等難度 1

2021-10-08 13:25:18 字數 1302 閱讀 2307

leetcode中等難度貼,每個帖子5題。

2. 鍊錶加法

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

/*方法一:類似手寫計算,35分鐘寫完,20ms;7.4m*/

void check(int* num, int* flag)

else

*flag = 0;

}struct listnode* addtwonumbers(struct listnode* l1, struct listnode* l2)

while(p != null)

while(q != null)

if(flag == 1)

return h;

}/*方法二:一開始建立好節點;有了第一次的基礎,13分鐘寫完;16ms,7.3m*/

int getlen(struct listnode* l)

return len;

}int max(a, b)

void check(int *num, int *flag)

else

*flag = 0;

}struct listnode* addtwonumbers(struct listnode* l1, struct listnode* l2)

struct listnode *q = l1, *p = l2;

int flag = 0;

t = h;

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

while(q != null)

while(p != null)

if(flag == 1)

return h;

}

3. 給定乙個字串,請你找出其中不含有重複字元的 最長子串 的長度。

int insubstring(char *s, int i, int left, int right)

int lengthoflongestsubstring(char * s)

nowlongest = right - left + 1;

if(nowlongest > longest)

longest = nowlongest;

}return longest;

}

中等難度 1

第2題 在leetcode題號為2 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。definition for singly linked lis...

leetcode 兩數相加 中等難度

題目如下 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807 直接能夠想到的就是把鍊錶中的陣列組...

LeetCode 樹 難度中等 16題

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數,使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。示例 輸入 nums 1,2,1,4 target 1 輸出 2 解釋 與 target 最接近的和是 2 1 2...