一個小小工程師的心情抒發天地

Given an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.

這一題真的是萬年面試題了, 還記得好幾年前面試的時候, 這題真的是算必考題之一了, 大部分的科技廠其實多數只會考一些簡單的什麼增加啊, 刪除啊...之類的, 印象中考到要翻轉的, 還真的比較少, 但最讓我覺得比較有難度的, 還是當場要考我監聽者模式怎麼寫的... , 並且要我可以帶回家弄, 當天我是下班後去面試的, 還記得回到家已經大概7-8點了, 還吃了個飯洗了個澡, 才突然想到有點事情沒幹, 後來好像花了大概1-2個小時搞出來然後丟回去給那位考官, 誰知道隔天就收到他們最高長官的越洋電話了XD..., 雖然當初薪水開出來真的是一個很漂亮的數字, 但距離真的是一個硬傷......, 一想到每天早上要多早起一個小時我就好痛苦Q___Q...於是還是婉拒了.

這一題比較難的地方是把規則看懂, 以及想辦法把數字拆開來, 簡單運用%和/就可以拆開了, 這會是想得比較久的地方; 本來還想試試看用Recusion的方式來做, 不過似乎是太久沒有寫這玩意.... 我完全腦袋一片空白..; 所以, 如果有人有寫出來的, 也歡迎寫信給我, 讓我知道一下各位的想法囉:D

Given an array nums of size n, return the majority element.

The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array.

Given an integer columnNumber, return its corresponding column title as it appears in an Excel sheet.

For example:

Given an integer numRows, return the first numRows of Pascal's triangle.

In Pascal's triangle, each number is the sum of the two numbers directly above it as shown:

我也不知道為什麼Leetcode這麼喜歡出linklist, 我印象中這種題目我做過不知道幾十題去了, 話說到了我這個年紀, 刷刷這種題目的目的真的是只剩下醒腦了, 不會像是以前一樣為了去面試而準備了, 嘖嘖, 這算是一種進步了嗎?

這一題算是蠻特別的, 我覺得他不應該放在簡單的行列內, 原則上我認為應該有中間的程度了.

其實這一題很簡單, 原本的思路vector近來先反轉, 轉完後依次取得每一位, 並且* 1 * 10 * 100, 這樣就能從 [ 1,2,3 ] -> [ 3,2,1 ] -> 123;

加上1之後, 在將數字轉成文字, 反轉-> 讓每一個char去-48變成integer, 最後依次存回output;