尋找兩個有序陣列的中位數：
其實這就是乙個二路歸併排序問題！**如下在這裡插入**片
class solution
if (a >= length1)
break;
while (nums1[a] > nums2[b])
}while (a < length1)
num[k++] = nums1[a++];
while (b < length2)
num[k++] = nums2[b++];//將剩餘的部分存入num中
if ((length1 + length2) % 2 == 0)
result = (num[(length1 + length2) / 2] + num[(length1 + length2) / 2 - 1]) / 2.0;
else
result = (double) (num[(length1 + length2) / 2]);
return result;}}
又是一次筆記，再接再厲！
leedcode刷題 6 有效的括號
給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。注意空字串可被認為是有效字串。示例 1 輸入 輸出 true 示例 2 輸入 輸出 true 示例 3 輸入 輸出 false 示例 4 輸入 輸出 false 示例 5 輸入 輸...
leedcode刷題 3 回文數
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...
LeedCode刷題筆記 最長回文子串
給你乙個字串 s，找到 s 中最長的回文子串。ps 回文子串，就是乙個字串最常順序書寫和逆序書寫，內容是一樣的，如abba示例 1 輸入 s babad 輸出 bab 解釋 aba 同樣是符合題意的答案。示例 2 輸入 s cbbd 輸出 bb 示例 3 輸入 s a 輸出 a 示例 4 輸入 s ...