Lintcode Naive題

366 Fibonacci

題目最初、最容易想到的解法是利用遞歸,即(fibonacci(n-1) + fibonacci(n-2)),這種解法會在提交的時候報時間復雜度過高。

因此只能用按照題目中的書面意思翻譯成代碼的方式寫出答案。

    public int fibonacci(int n)
    {
        int a = 0;
        int b = 1;
        int temp;
        for (int i = 1; i < n; i ++)
        {
            temp = b;
            b = a + b;
            a = temp;
        }
        return a;
    }

452 Remove Linked List Elements

題目最容易想到的是其一般情況,即需要移除非頭部的元素?;痉椒ň褪潜闅vLinkedList,如果下一個元素的值等于需要移除的值,就把本元素的next指針指向下下個元素。

對于特例情況,可以在LinkedList頭部再加一個dummy的元素,指向head,最后返回的時候,將dummy.next返回回去。

public ListNode removeElements(ListNode head, int val) 
{
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        head = dummy;

        while (head.next != null)
        {
            if (head.next.val == val)
            {
                head.next = head.next.next;
            }
            else
            {
                head = head.next;
            }
        }
        return dummy.next;
    }

463 Sort Integers

用任意一個排序算法即可

最后編輯于
?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容