原创 Leetcode Add Two Numbers解題報告

這個就是鏈表的相加,如果加起來的值大於10,那麼這個節點的值應該%10,還有進位爲/10,最重要的是要保證不指向空指針。。。其他的都挺好理解的,解法跟之前的有一道easy難度的解法很像 /** * Definition for sin

原创 Leetcode Longest Palindromic Substring解題報告

首先是我自己最先寫的解法:就是將每一個字符作爲中心字符,然後向兩邊一個一個的進行擴展,看是否相等,這樣來判斷迴文子串,但是這樣實現的時候,奇數偶數的情況要分開來算,總的不影響時間複雜度,都是o(n2),代碼還是很好看懂的我覺得。。。 c

原创 Leetcode Remove Duplicates from Sorted Array 解題報告

這道題的題意是求一個將一個數組裏所有的重複數字去掉,我的解法就是遍歷,遍歷一遍,每當找到一個不重複的數字,就把它放到該放的地方,然後長度加一,判斷重複的方法可以是當前數字和前一個數字進行比較,代碼很短也簡單 class Solution

原创 Leetcode Remove Element解題報告

這道題跟上一篇remove duplicates from sorted array的解法是一樣的,只是判斷條件不一樣。。。 class Solution { public: int removeElement(vector<i

原创 Leetcode Merge Two Sorted Lists 解題報告

題目意思我覺得表述的很清楚了,就是把兩個有序的鏈表合成一個有序的鏈表,然後會有一種遞歸的做法,但是可能會造成堆棧溢出,當數據很大的時候。。。 我的解法就是兩個鏈表一個一個的判斷大小,每次取小的那個,但是因爲指針一直向後取值,最後停留在尾部

原创 hdu1597

假設:  S1 = 1  S2 = 12  S3 = 123  S4 = 1234  .........  S9 = 123456789  S10 = 1234567891  S11 = 12345678912  ............

原创 leetcode Two Sum

這還是我第一次在leetcode上刷題,這道題目記得以前應該是做過的,但是也有點不太一樣。。。 首先我最先想到的就是將數組排序,排序之後,首尾相加,如果和比target大的話,那麼尾部的就向前移一位,否則頭部的就向前移一位相等的當然就是輸

原创 LeetCode Reverse Integer

這個是逆轉32位的int值,看了例子就應該很清楚要幹什麼了 首先是正負數,這個比較好實現的,用正數進行計算,如果是負數,最後加上負號就好了 其次就是溢出的判斷,在溢出裏首先是知道最大的int的值是0x7fffffff,然後轉換的過程中,