2020/3/26 日記

今天看了一點英文閱讀題，最近手機開始卡頓，用了一年就不行了嗎QQ 五千塊買的，用得很爽，可是好想要一台旗艦機阿~

week 5

大家早阿~ 今天起得比較早，沒想到多益考試是在禮拜日阿，這樣考完隔天要打工，如果是下午場我可能要考慮換個班了，希望早上就能考完，下午回學校。

LeetCode #2 Add Two Numbers [ C language ] [ Medium ]

今天這題蠻有趣的，想練習 Link List 的朋友可以試試看，終於知道為甚麼資料結構一直都學不好了，因為在學生成樹之前，基本觀念都還不清楚啊，用筆畫那些樹和用程式語言去實現差別實在是太大了，所幸藉由這題把以往的記憶都找回來了，繼續加油。

This is a basic problem using link list, if you don't know the concept of pointer and function, try to solve it on LeetCode problem #2.




/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode *newNode(int data) { struct ListNode *NewNode = (struct ListNode *) malloc(sizeof(struct ListNode)); NewNode->val = data; NewNode->next = NULL; return NewNode; } struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){ struct ListNode *answer = NULL; int sum=0,tmp; int carry=0; answer=newNode(0); struct ListNode *end =answer; while(l1!=NULL ||l2!=NULL || carry>0){ tmp=(l1?l1->val:0)+(l2?l2->val:0); if(carry==1) tmp=tmp+1; carry=(tmp>=10)?1:0; tmp=(tmp>=10)?(tmp-10):tmp; answer->next= newNode(tmp); if(l1) l1=l1->next; if(l2) l2=l2->next; answer=answer->next; } return end->next; }

晚上好啊

古劍奇譚Online和黑色沙漠都很好玩耶，我是新手 ^ ^欸嘿

多益報名要開始了

每天督促自己練習聽說讀寫，衝阿~

week 4 大家早安

Blue Monday ，早上要上班~

最近開始玩一款線上遊戲 古劍奇譚網路版

畫風很精緻，而且第一次聽過計時型收費，還蠻神奇的

電腦跑得動真是太好啦！

好餓喔 (☍﹏⁰。)

吃個小7咖哩飯，根本不會飽阿 (掀桌) ˋ ˊ

leetcode #1 Two Sum #7 Reverse Integer

　　剛開始接觸leetcode，聽說Google Interview有些題目是從這裡來的，不過想也知道難度是Hard等級的，我寫第一題的時候是用C，但是一直是wrong answer，google別人的code拿來用也沒辦法，最後只能參考別人的C++版本，幸好第7題Submit就沒什麼問題，可能I/O相對單純吧，畢竟第1題的Two Sum有用到指標，而且我不知道是要回傳什麼，是傳陣列嗎，還是傳兩個整數，如果有人有Two Sum的C語言版本，希望能留言一下，網路找的我都試不過。

　　之後會嘗試Normal的題型，Easy題目適合給剛接觸程式語言的人，訓練一下程式的邏輯思維，比如#7 Reverse Integer就需要考慮很多東西，你們一定可以寫得更精簡的，Leetcode Easy題目和Uva一顆星都可以練練，。

　　說到邏輯，科技公司的面試都會考比如兩個雞蛋，或是紅球白球的問題，這就不知道怎麼訓練了，而且我很容易面試一緊張甚麼都答不出來，悽悽慘慘戚戚。 ----《聲聲慢》作者，李清照

------------------------------------------------------------------------------------------------------------

     I am the beginner in LeetCode, I heard that Google Interview problems are coming from this.  Hope to one day I can solve rank hard question, by the way, rank easy problems are pretty suitable for programming rookie.
    






#1 Two Sum [Easy]

C++

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int *a = (int*)malloc(2*sizeof(int));
    for(int i = 0;i<numsSize;i++)
    {
        for(int j = i+1;(j<numsSize && j != i);j++)
        {
            if(nums[i] + nums[j] == target)
            {
                a[0] = i;
                a[1] = j;
               
            }
        }
    }
    a[0]=5;
    return 1;
}


#7 Reverse Integer [Easy]

int reverse(int x){
    int max = 2147483648-1;
    int min = -2147483648 ;
    int output=0;
    int tmp,flag;
    if(x>=min && x<=max){
        if(x>0){
            while(x!=0){
                tmp=x%10;
                if(output>=214748364){
                 if(output==214748364){
                    if(tmp<=7){
                        output=output*10;
                        output=output+tmp;
                        x=x/10;
                    }else{
                        output=0;
                        x=0;
                    } 
                 }else{
                     output=0;
                     x=0;
                 }
                }else{
                    output=output*10;
                    output=output+tmp;
                    x=x/10;
                }
            }
            return output;
        }else if(x<0){
            if(x==-2147483648){
                x=x+1;
                flag=1;
            }else{
                flag=0;
            }
            x=x*(-1);
            while(x!=0){
                tmp=x%10;
                if(output>=214748364){
                 if(output==214748364){
                    if(tmp<=7){
                        output=output*-1;
                        output=output*10;
                        output=output-tmp;
                        x=x/10;
                    }else{
                        output=0;
                        x=0;
                    }
                 }else{
                     output=0;
                     x=0;
                 }
                }else{
                    output=output*10;
                    output=output+tmp;
                    x=x/10;
                }
            }
            if(output>0) output=output*-1;
            if(flag==1 && output!=0) output=output-1;
            return output;
        }else{
            return 0;
        }
       
    }else{
        return 0;
    }
}

開學week 3

同學在台北找到很好的工作，恭喜他 ^^

看到這篇文章的人也會有幸運降臨喔~