极客时间-算法

1. 合格程序员的第一步:算法和数据结构

2. 如何事半功倍的学习算法和数据结构

    1)怎样去学习精通一个领域?   

          a. Chunk it up(切碎知识点:同事注意各个知识点的联系,辅助记忆)

          b. Deliberate practicing (刻意练习)

          c. Feedback (和别人的做饭比较,高手指点)

     2)切题四件套

           a. Clarification:明确题目的意思,一定搞明白问题是什么

           b. Possible solutions:想出所有的解题方法,对比

                - compare(time/space):对比时间复杂度和空间复杂度

                - optimal(加强):

           c. Coding(多写)

           d. Test Cases:例子测试

public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {

ListNode retVal = new ListNode(1);


ListNode retL1 = l1;
ListNode retL2 = l2;

int l1Val = 0;
int l2Val = 0;
int modVal = 0;

while(retL1.next==null&&retL2.next==null){

l1Val = 0;
l2Val = 0;

if(retL1.next!=null){
l1Val = retL1.next.val;
retL1 = retL1.next;
}

if(retL2.next!=null){
l2Val = retL2.next.val;
retL2 = retL2.next;
}

int sum = l1Val + l2Val;

if(sum>9){
modVal = sum%10;
}

}

return retVal;
}

原文地址:https://www.cnblogs.com/Jtianlin/p/11945488.html