今日份算法 — 70. 爬樓梯 83. 刪除排序鏈表中的重複元素

更多算法實現見：https://github.com/Erindcl/Daily-algorithm

 

70. 爬樓梯        

• 假設你正在爬樓梯。需要 n 步你才能到達樓頂。
• 每次你可以爬 1 或 2 個臺階。你有多少種不同的方法可以爬到樓頂呢？

分析：爬一個臺階有1種方法，兩個臺階有2種方法，爬三個臺階有1+2=3中方法，爬四個臺階有2+3=5中方法，依次類推，爬i個臺階有( 爬i-1個臺階的方法數 + 爬i-2個臺階的方法數 )種方法。代碼實現如下：

var climbStairs = function(n) {
        if (n == 0)
            return 1;
        let array = [];
        array[0] = 1;
        array[1] = 1;
        for (let i = 2; i <= n; i++) {
            array[i] = array[i - 1] + array[i - 2];
        }
        return array[n];
};

83. 刪除排序鏈表中的重複元素        

• 給定一個排序鏈表，刪除所有重複的元素，使得每個元素只出現一次。

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var deleteDuplicates = function(head) {
    let p = head;
    while(p != null && p.next != null) {
        if (p.val == p.next.val) {
            p.next = p.next.next;
        } else {
            p = p.next;
        }
    }
    return head;
};