原创 HDU - 1455 G - Sticks
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants
2020-02-22 04:51:01
原创 csuoj1974: 神奇藥水
Description 對於csuxushu來說，能夠在CSU(California State University)組織2017年的ACM暑期集訓讓他感到十分榮幸。 csuxushu是一名充滿夢想的程序員，因此他也希
2020-02-22 04:51:01
原创 hdu1548
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on eve
2020-02-22 04:51:01
原创 CSUOJ1972: 大梵天的恩賜
Description 許久沒有抽到SSR的子浩君，祈求上天賜給他一個SSR，他的誠信感動了大梵天，於是，大梵天又弄了一個2*n層的漢諾塔，一共有n種大小，每種大小兩個，從上往下按照從小到大依次放置，如果子浩君能夠按照漢諾塔的規則擺放
2020-02-22 04:51:01
原创 leetcode Palindrome Number
palindrome number，是判斷一個int的值是否是迴文的，同時還要求空間複雜度爲o（1），也就是不能使用什麼輔助內存 最開始看到題目就想用vector，但是不行，其實解法也簡單，取最前面一個，最後面一個，然後比較，比較相等就
2018-09-04 15:34:29
原创 leetcode String to Integer (atoi)
這個題目就是將字符串轉化爲整數，但是這個題目的要求比較少，沒有考慮e，小數點等情況，只是很簡單的字符串的轉化，當不滿足條件時，比如-+1，要輸出0，雖然我覺得輸出-1應該纔對吧。。。還有一點是對溢出的判斷，溢出的話，就輸出邊界值（INT_
2018-09-04 15:34:29
原创 Leetcode ZigZag Conversion解題報告
首先解釋一下題目意思，這個ZigZag就是鋸齒形，之字形，舉個例子就可以明白 對於0~13當numRows=3時 0 4 8 12 1 3 5 7 9 11 13 2 6 10
2018-09-04 15:34:29
原创 Leetcode Longest Common Prefix 解題報告
這一題真的覺得題目沒有講的很清楚，然後去看了discuss才明白。。。 這道題是求在一個string的array裏，對所有的string而言的公共最長的字符前綴，舉個例子 string0：ab string1：a string2：b 那
2018-09-04 15:34:29
原创 leetcode 3Sum
這道題就是在一個數組中找出三個相加爲0的數字，要求是找出的三個數字都不重複，這道題當然是一看就不能暴力了，首先對數組進行排序，這樣就可以二分的查找，排序之後，對數組中的每一個數字取負數就是target，然後在剩下有序的數組裏查找，這是最基
2018-09-04 15:34:28
1
原创 leetcode ksum
ksum在leetcode上，我暫時也只看到了四道題，其實很像，所以來總結下，首先是2sum，是裏面最簡單的，有兩種方法，一個是hash_map，哈希表，查詢的複雜度只有On，也可以先排序，兩個指針向內移動，排序複雜度是Ologn還有3s
2018-09-04 15:34:28
原创 Leetcode Longest Substring Without Repeating Characters解題報告
這個題目就是用一個256大小的數組，因爲ASCII碼能表示的範圍就是256，然後出現一個字母都記住它最新的位置，記住最左邊的位置，相減就是答案了，這個看代碼應該比較容易看懂。。。 class Solution { public:
2018-09-04 15:34:28
原创 Leetcode Implement strStr()解題報告
看到這題我就覺得應該是不是用kmp，然而我不能直接寫出來(我會去多練的。。。)，幸好題目也是簡單的要求，直接暴力就可以。。。代碼確實也很短，不滿足相等條件就跳出第二個循環（對needle的循環）判斷一下長度來return，也很好理解。。。
2018-09-04 15:34:28
原创 LeetCode Roman to Integer解題報告
這道題是將1到3999範圍內的羅馬數字轉化爲阿拉伯數字，如果知道了羅馬數字的規律，就不難 羅馬數字有如下符號： 基本字符 I V X L C D M 對應阿拉伯數字 1 5 10 50 100 500 1000 計數規則
2018-09-04 15:34:28
原创 Leetcode Valid Parentheses 解題報告
這個就是判斷括號的匹配，也很好寫，限制也很少。。。 其實就是棧的使用，別的也沒有什麼，但是我的解法是把整個字符串都遍歷一遍再去判空，其實不用，判斷過程中只要有不匹配的就可以直接return class Solution { public
2018-09-04 15:34:28
2
原创 Leetcode Search Insert Position解題報告
題目真的很簡單，然後就掉以輕心，導致交了幾遍才過。。。代碼一看應該就能懂的那種。。。 但是因爲數組是有序的，又是查找，所以更優的解法應該是二分查找，時間複雜度爲log(n)，而不是遍歷的o(n) class Solution { pu
2018-09-04 15:34:28