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

You are given a sorted unique integer array nums.

A range [a,b] is the set of all integers from a to b (inclusive).

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; 

我發現... 現在的業務量真的很難讓我每天一更又要維持原本的生活, 嘖嘖, 不過不得不說, 自從開始用這個方式後, 真的能夠比較快速的進入醒腦狀態... 比喝咖啡還有效; 而這一次的題目是Linklist, 話說我也好久沒有用到這個東西, 說真的自從各種像是vector, map, stack 出來後, 對於linklist的需求好像就越來越少了; 

剛剛看了一下累積人數, 突然覺得還蠻自豪的, 寫了這麼多年, 終於升級成百萬部落客了, 這感覺挺妙的; 不知道這樣會不會有人想要來打點廣告之類的:D ( 有的話歡迎底下留言或私訊一下好了, 讓我也享受一下接接業配的感覺 ).

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.

Symbol       Value
I             1
V             5
X             10
L             50
C             100
D             500
M             1000

For example, 2 is written as II in Roman numeral, just two one's added together. 12 is written as XII, which is simply X + II. The number 27 is written as XXVII, which is XX + V + II.

最近在研究Media foundation, 弄到自己整個快死快死, 不知道為啥每次在研究新東西的時候, 腦袋都會有那麼一陣子卡住, 所以就跑回去刷刷題, 讓自己的小腦動起來...., 等之後研究差不多, 我再來出幾篇有關於MF的文章吧.

FFmpeg 自從幾年前開始就不再提供編譯好的Lib & DLL, 導致現在現有的lib和dll都是別人用好的, 於是決定參考網路一些資料, 並且在自己電腦實測, 將編譯的技術分享給各位.