找到乙個陣列第三大的數並返回這個數,如果沒有就返回最大的數。
/** * @param nums
* @return */
var thirdmax = function
(nums) }}
//現在陣列中沒有重複元素了
nums.sort((a, b) => b -a);
return nums.length>2 ? nums[2] : nums[0];
};
tips: 這道題包含乙個去除陣列中重複元素的方法。注意那個--j。
/** * @param nums
* @param k
* @return */
var subarraysum = function
(nums, k) }}
return
count;
};
tips: 這道題的重點在於掌握雙重迴圈,第二層可以從後往前計算和的方法。
如果乙個陣列s[i] = [ a[i], a[a[i]], a[a[a[i]]], ......],則稱為乙個巢狀陣列。返回給定陣列的最大巢狀陣列長度。
/** * @param nums
* @return */
var arraynesting = function
(nums)
if(count > ans) ans =count;
}return
ans;
};
tips: 注意黃色高亮部分,這是打破while迴圈的方式。一開始只想到了置為乙個特定值,沒有想到可以利用infinity這個特殊值。粉色部分是巢狀陣列的方法。
leetcode 刷題日記
將兩個有序鍊錶合併為乙個新的有序鍊錶並返回。新煉表是通過拼接給定的兩個鍊錶的所有節點組成的。採用乙個帶頭節點的指標head鏈結合併後的新指標,乙個空指標pre進行迴圈載入兩個鍊錶中的節點比較兩個鍊錶節點的值,pre指標鏈結較小值的鍊錶的節點,依次遍歷兩個鍊錶,直到乙個為空停止迴圈。複雜度分析 時間複...
leetcode 刷題日記
題目 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。解題思路 按照最長鍊錶的長度遍歷兩個...
leetcode刷題日記
給你兩個陣列,arr1 和 arr2,arr2 中的元素各不相同 arr2 中的每個元素都出現在 arr1 中 對 arr1 中的元素進行排序,使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 現過的元素需要按照公升序放在 arr1 的末尾。示例 輸入 arr1 2,3,1...