|

做題筆記:Remove Duplicates from Sorted Array (Java)

今後 Easy 題若沒碰到非常精彩的就不每題都更了。

題目描述:

給定一個按非遞減順序排序的整數數組 nums,就地刪除重複項,使每個單獨的元素只出現一次。元素的相對順序應保持不變。

由於在某些語言中無法更改數組的長度,因此您必須將結果放在數組 nums 的前半部分。更正式地說,如果刪除重複項後有 k 個元素,則 nums 的前 k 個元素應持有最終結果。除了前 k 個元素之外,留下什麼都不重要。

將最終結果放入 nums 的前 k 個插槽後返回 k值。

Example 1:

Input: nums = [1,1,2]
Output: 2, nums = [1,2,_]
Explanation: Your function should return k = 2, with the first two elements of nums being 1 and 2 respectively.
It does not matter what you leave beyond the returned k (hence they are underscores).

Example 2:

Input: nums = [0,0,1,1,1,2,2,3,3,4]
Output: 5, nums = [0,1,2,3,4,_,_,_,_,_]
Explanation: Your function should return k = 5, with the first five elements of nums being 0, 1, 2, 3, and 4 respectively.
It does not matter what you leave beyond the returned k (hence they are underscores).

Stack 解法:

自己還是只能想出來蠢方法,應該刷題量還遠遠不夠吧:

class Solution {
    public int removeDuplicates(int[] nums) {
		Stack<Integer> Stack = new Stack<Integer>();
		int k = 0;
		for (int i = 0; i < nums.length; i++) {
			if (Stack.search(nums[i])==-1) {
				Stack.push(nums[i]);
				nums[k] = nums[i];
				k++;
			} 
		}
		return k;
	}
}

7 ms

利用順序的取巧方法:

class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0;
        for(int n: nums){
            if(i == 0 || n > nums[i - 1]){
                nums[i] = n;
                i++;
            }
        }
        return i;
    }
}

1 ms

Similar Posts

  • |

    做題筆記:Longest Common Prefix (Java)

    還滿難的一道題。 題目描述: 編寫一個函數來查找字符串數組中最長的共有前綴字符串。 如果沒有共有前綴,則返回一個空字符串””。 Example 1: Example 2: Horizontal scanning: 自己嘗試的方法: 1 ms Vertical scanning: Solution 中提供的方法二: Divide and conquer: Solution 中提供的方法三: Binary search: Solution 中提供的方法四:

  • |

    做題筆記:Two Sum (Java)

    驚恐自己要找不到工作了,開始做題,記錄一下做題筆記。第一道,是刷題界的 Hello World —— Two Sum。 題目描述: 給定一個整數數組 nums 和一個整數 target,返回兩個數字的索引,使它們相加為 target。 假設每個輸入都只有一個解決方案,並且不會使用相同的元素兩次。 可以按任何順序返回答案。 Example 1: Example 2: Example 3: Foreach 暴力解法: 第一次刷題,算法小白,只想得到這種方式: 果不其然,106 ms,超過了10%的答案,好歹是通過了對吧…… 以前上課做作業時,都是秉持著能跑就行的態度,習慣很差,現在我開始認真考慮優化的問題了,也算是一大進步。 Hashmap 解法: 看了 discussion 之後,追求高效率,這道題是應該使用 Hashmap 的: 3 ms,超過85%的結果。

  • |

    Web3 遊戲:從大廠之作說起

    今天的遊戲板塊來點特殊話題,介紹一部小眾作品,或者說是受眾十分有限的小圈子作品,Symbiogenesis。特殊之處在於這個小圈子指的是幣圈,沒錯,它是一部所謂的 Web3 遊戲,很多人因此就聞之色變。但它也是實打實的 Square Enix 出品,從 logo 的美術風格就能看出一股濃濃的 SE 味,至少能抓住我一個 20 年 SE 老玩家的眼球。 早在 2022 年 SE 註冊 Symbiogenesis 商標時,玩家們紛紛推測因為設定相似,SE 可能要推出《寄生前夜》的前作。後來知道這是一個 Web3 企劃後,想必玩家們很失望吧,我在紅迪上就看到這樣的標題:‘Symbiogenesis’ is some NFT garbage from Square Enix, not a ‘Parasite Eve’ revival,直接用了 garbage 的字眼。同樣,中國自媒體遊研社也只發布過一則有關 Symbiogenesis 的微博,評論區清一色的罵聲。 遊戲玩家為何對 Web3 遊戲敵意如此之大?要知道上述言論都發生在官方只公布了極少信息,尚未有玩家實測過,只是聽見一個關鍵字就預設了立場的情境下。可見 Web3 遊戲的市場若要鋪開,道阻且長。 我並非 Web3 遊戲玩家,有過一點小額加密貨幣投資經驗,但遠遠稱不上幣圈人。不過我始終對各種新興市場充滿著好奇,至少得體驗一番吧。趁著新一波幣圈牛市,我萌生了想了解 web3 遊戲生態和市場的想法,所以我也恰巧在此時接觸到了 Symbiogenesis,時間並不長。 當然,垃圾遊戲充斥於市場之中。一些質量平庸的小作坊、獨立遊戲,無非是將傳統的充值系統變成連接加密貨幣錢包,以某款 Crypto 支付而已,談不上多創新,頂多再設計幾個 NFT…

  • |

    流浪母語

    在恆久的掙扎中,我終究意識到,自己是流浪在母語裡的。 端去年有一篇文章,題為《異鄉人:在自己的母語裏流浪,我在加拿大學編劇》,些許讀後的感觸,讓我想化用一下這個標題。更巧合的是,我們甚至連流浪的地點都一致,不無感慨。 前幾日一場面試,磕磕巴巴把英語講完,總感覺沉浸在所謂英語環境中,英語能力不增反降。對於這門外語,尤為緊要的外語,焦慮愈演愈烈。 小紅書上,刷到有妹子號稱在傳遞真相,即交了一個外國男朋友之後,英語也沒提升。她大概提了幾點,比如男朋友會迎合她的各種錯誤,Chinglish,講多了後男朋友也就能聽懂了,甚至會主動對她這麼說,錯誤無法得到糾正。這一點我真是深有體會,我跟我同事處於完全一樣的模式中。我那磕磕巴巴、毫無邏輯、文法混亂的英語講完之後,他們真的 get 到了,然後就算交流完成……是,交流確實完成了,有人說,能交流就好,但是這完全不足以去體現自己掌握了一項專業的能力。有人能寬容,勢必也有人不能容忍。面試場合講成那樣,真的只會讓我心拔涼拔涼,毋庸置疑的扣分項。 還有一點,就是日常對話過於簡單,我基本只會幾個詞幾個詞往外蹦。記憶中除了上學期期末的 presentation,真的很久沒有說完過一次很長、完整、富有邏輯的句子。只是和人尬聊的場合,我一般是回答問題的那一方,每次幾個簡單詞彙就能應付。我幾乎不會主動去說一大串東西,講一個故事,這是性格使然,講中文我也不太可能如此健談。區別在於,讓我硬要用母語撐一撐場子,是可行的,但是英語就是能力不足了。 印度同事:「多看點英文電影英文劇吧」。 很老套的說法,我尬笑一下點點頭,但是關鍵在於,我對英語文化的作品興趣並不大。不管什麼哈利波特還是超級英雄,我都沒看過,想想可能真沒法和這些本地人聊開,完全不會在一個頻道上。 還是印度同事:「你不看漫威 DC?你平常不看電影是吧。」 等等,這個文化圈也滿奇怪的,電影直接和漫威 DC 劃等號了嗎?小眾愛好無論在哪都沒生存空間呀。 我:「呃呃,看呀,日本電影比較多吧,比如去年《花束》,等等這部片英文名是啥啊……」(We Made a Beautiful Bouquet,我去查了!鬼才知道!) 「Sorry, I don’t know its English name.」大概是我最常說的一句話,無論在電影音樂遊戲書籍任何常見的閒聊話題下,我必然會走到要拋出這句話的一步,絕無例外。 要知道,我從小接受的所有文化載體,幾乎都是日本的,我可能是真正的精神日本人。加拉巴哥化,是我提過數次的概念,如果你真的了解,加拉巴哥化下的日本,審美在這顆星球上是獨樹一幟的。而我也澈底與之同化。 好在日本文化輸出的確是亞洲天花板,跟各種族群聊天,很少有沒看過 Anime 的,日本遊戲也基本能聊一聊。RPG 是已經衰落了,雖然他們不玩,但至少還是知道 Final Fantasy XIV 是哪部作品,甚至都補充了一句有朋友在玩,不知真假。 國內朋友知道我連哈利波特都沒看過後也大驚,你潤日本好了啊,怎麼會挑中加拿大這個地方。老實說,正是因為深知日本的社會情況,所以勸退了要去日本長期生活的念頭,吃喝玩樂自不必說,但總有人會告訴你,日本只適合去旅遊,日本社會若要概括只有「壓抑」二字。其實,移民一事就是圍城,我既看見有人想從日本去加拿大的,也看見有人想從加拿大去日本的,各執一詞。只是我很清楚,離開鹽鹼地就好了,要放低期望,才不會失望。 而我昨晚頓悟,東亞的壓抑,才誕生了各種怪誕的新潮玩意。上個月看見代官山的蔦屋書店和伊藤潤二的聯名產品,只覺有趣和羨慕,重慶都有蔦屋,你土倫土有個啥?啥都沒。細細一想,這種現象,是否正是因為長期的壓抑,需要釋放?以至於無止境地獵奇,閾值也隨之攀升。東亞發明新菜式太普遍了,餐廳和飲品店天天都在推新品,哪怕 KFC 到了中國,也要造出離譜的毛血旺嫩牛五方,在 KFC 老家的肯塔基州,我們只有最基本的菜式。 東亞人,有長期的、潛意識的精神空虛,以至於要幾近刻意地去用新事物填補空隙,有些東西,已經不能形容成新穎了,就是怪誕的、獵奇的。精神空虛,繼續侵蝕著我,在我無法排解空虛的異鄉,承受作為第一代注定的痛楚。 抑或,它只是市場經濟的瘋狂試錯。加拿大人也經歷過大造黑暗料理的時代,夏威夷披薩、加州卷,實際上全是出自加拿大人之手。這類東西,只要有市場,就能推廣開,至於時代的淘汰品,早已不為人知。 我對愛情的幻想,又破滅了一層。和其他族裔談戀愛是怎麼一種體驗呢?我原本以為應該很美好,不再有小織女張口閉口的彩禮,不再頂著遇見小粉紅的風險,大家都會是正常人。她們確實不要彩禮,還主動說自己不是商品,我聽到當下就激動地點了點頭,自由世界長大的人就是正常。但聊得越多,越覺得文化差異巨大,讓我手足無措。 無產階級教育也許太成功了,我一個老中人,是真的信不了神,刻在骨子中的,打心底的不信。但他們幾乎人人都信神,不一定有特定宗教,但會信神,兩個概念區分得很開,但我誰都不信。而我面對的一般反應是,不信宗教,很能理解,diversity 的國家,宗教自由;不信神,他們就開始奇怪了。而他們得知我父母也不信時,幾乎是震驚的,彷彿擊碎了他們的文化觀念。「那你信什麼?共產主義嗎?共產中國。」此話一出,我更無語了,我大概信反共產主義吧……而我真不敢就宗教話題展開多說任何東西,一不小心褻瀆了,可是大問題,說完自己是無神論者,迅速結束話題。 某時某景,很適合吟詩一句,完全貼合當下現狀,但我發現翻譯不了,又吞回了肚子裡。有時,只是引用了一句我喜歡的中文歌詞,MLA 的經典歌詞,她會好奇問什麼意思。於是我只得回答,字面意思,怎樣怎樣,嗯,that’s all,就這麼無聊。我的新 TG 名,一句「到太子午夜時候」,引自 MLA 的《K同學》,翻譯過來的意思就是 By…

  • |

    掙脫「白色」恐怖:大清零運動下的「潤」學實操

    前段時間接受 Bloomberg 中國記者 Colum Murphy 的採訪後,其正式報導 China’s Tolerance for Xi’s Unyielding Covid Fight Is Cracking 昨日正式登載。 Colum Murphy 先生也在他的推上用我的話作為了摘要:More Chinese are becoming critical of Xi Jinping’s Covid Zero. “It’s a stupid policy,” said Harold, who is now studying abroad in Canada. “He’s putting the country into reverse.” 藉此機會,詳細講講整件事的來龍去脈。我本來將於九月初赴加拿大讀 Master,在經歷了加拿大幾乎是世界最高難度的學簽洗禮後,本以為萬事俱備,只需等著出發了。 不料天有不測風雲,8月25日,我所居住的街道 lockdown。要知道我之前憑著隨心飛全國到處遊走,三月份的時候行程卡帶了五顆星,都沒曾遭到封控,最後節骨眼,在哪都沒去的情況下,竟然翻車了。 我的城市陷入瘋狂,正從那時候開始。要知道,我一度認為重慶的政策相對友好,無論是地鐵一直沒有查驗過健康碼,還是上述我身帶五星時都沒有被社區網格員刁難的經歷,都可以體現。Colum Murphy 之前還寫了另一篇報導 The…

  • |

    遊戲商人何去何從

    因回歸學業,處理了一堆近來數月在玩的某韓系 MMORPG 的裝備道具,少說還是又流動了幾千塊的資金,被動地重溫了一下以前做遊戲商人的感覺。 不過這類韓系 MMORPG 逐漸式微,而絕大多數熱門的新遊戲都沒有商人這個群體,可以預見的是,遊戲商人已經是一個瀕危職業,相信在不久的將來會絕跡,想來還是饒有歷史感的一個話題,便想著重談談,乃至於都出現了第二稿。當然必須釐清一點,我所述的遊戲商人是指「以現金為媒介」的遊戲利益從業者,其中規模較大的佼佼者都是以此為主業在做,而且利潤不菲。 那麼這類遊戲商人究竟能賺多少呢?還是以我最熟悉的剛玩過的這款遊戲為例,我在一個人數居中的伺服器,這個伺服器的頂尖商人月利潤大概在 50K 人民幣左右,這還只是近幾個月的數據,韓系 MMORPG 最火爆的年頭是什麼光景,我是不知道的。我說的這款韓系 MMORPG 其實只是一款非常小眾的遊戲,並不是大家可能腦海中立馬就能浮現的冒險島或者 DNF 之類的作品,所以比起那些遊戲的頂尖商人,這個數字看起來似乎沒那麼大其實蠻正常。不過李中堂前些日子才說了中國還有六億人人均收入低於 1000,這個數字真的小嗎?非常高了。 展望未來,為何我講遊戲商人一定會消失,很簡單,這類遊戲沒有人玩了。 一是韓系MMORPG的衰落,曾幾何時,韓系 MMORPG 獨霸市場,我小時候玩的八成網遊都是韓國遊戲。只是現狀大家都知道,該關服的都已經關得差不多了,只剩下寥寥無幾的幾款曾經的大熱門還在苟延殘喘,消費最後一點情懷。現有的還存在持續熱度的MMORPG,如 FF14、劍網三,哪怕已經瀕危的魔獸,幾乎是點卡制。這就從根本上規避了一些堆砌數值,各種神裝神寵的玩法。這類遊戲內仍然存在交易系統,交易行為也經常發生,但都是以遊戲幣進行,是一種近乎模擬經營的遊戲內娛樂手段而已,與現金利益無關。當然「商人」絕對不會消失,有利可圖的地方一定有他們,各種 RMT(Real-Money Trading)商人就出現了。而 RMT 或者說套現其實是這類遊戲 ToS 所禁止的行為,他們也只能悄悄交易,不敢放在明面上。以前電商網站上都有大量出售虛擬商品的遊戲商人的店鋪,不過在這類遊戲中就沒辦法這麼大張旗鼓,明顯收斂得多。再者,即使可以搞地下錢莊,但交易規模比起那些韓系網遊的「遊戲商人」,差距著實太大。 二是 RPG 整個類型的衰落,這是大勢所趨,實在無可奈何,我一個鐵桿 RPG 玩家天天嘆息。如今都主打競技性強的遊戲,熱門榜單上隨處可見的 moba 類和 FPS 類均處在競技遊戲範疇中,這些遊戲就根本不存在交易系統,所有儲值行為都是面向官方,自然而然就沒有其他玩家什麼事了。 同理,既然話題都已經跟利潤掛鈎上了,不得不提另一熱門及極高利潤群體——手遊,不管什麼類型(至少以我玩過的這麼多為基礎),無論排行榜上高居不下的那些 moba 打槍開車抽卡,抑或是乙女向遊戲,我都沒見過有玩家之間的交易系統,因此也就沒辦法孕育出遊戲商人這個群體了。 不過重肝的遊戲變多,倒是養活了另一批遊戲利益從業者——代練。代練雖說不是新職業,但是數量有明顯增長,新生代的代練好多都是所謂「上分代打」,像以前的單純帶升級或者帶某個特殊目標的服務並沒有多大變化,即增長的就是上分代打這部分,這也和熱門遊戲類型的變遷脫離不開關係。而以前的代練形式,好多也都是遊戲商人在承包,職業代練是很少的,或者說職業代練很多也是給商人辦事的打工仔。在這種背景下,遊戲商人和代練之間的界限其實很模糊。當然這種關係現在也並沒有變得更清晰,上述提到的點卡制遊戲中,所有的道具都是從遊戲中來,買賣行為變少了,或者有些壓根就不能交易的獨佔道具,這些道具可由「代肝」服務來獲取。所以本質上,這類代練還是在以另一種形式買賣這些道具,甚至連時間成本也不一定變多,因為即使是在傳統的韓系 MMORPG 中,囤貨也是需要時間成本的。代練還牽扯到一個問題是工作室橫行,好多所謂代練其實都是在用腳本自動刷,真正要重複這麼多次機械操作真的很累很累,想必各位也是經歷過的,大量使用腳本就形成了所謂工作室,除了代練外工作室也去反覆刷值錢的道具,這也是商人的其中一個貨源。 除此以外,另一些能做成生意的地方,與遊戲商人和代練完全不一樣的遊戲利益從業者有我 reply 的這條訊息涉及到的外服代儲;有持有渠道拿到大量禮品碼的 code 賣家;還有就是處於灰色地帶的第三方插件運營,不是指的外掛,屬於官方沒有明令禁止且大量玩家在用的東西,我玩的那款遊戲就有好幾家這樣的第三方插件,幾家的競爭也極為激烈,還鬧出過不少利益糾紛。 這些遊戲從業利益者之間關係也是非常複雜的,例如第三方插件的授權,其實很多商人也在自己的店鋪賣,這說明私底下他們也是達成過某種協議的。因此,還衍生出了商人聯盟這種組織,對玩家而言的主要作用其實就是靠大商人的信用來背書。這種自由交易的遊戲,往往騙子橫行,因此一些大商人走出來擔保,以保證買賣雙方能夠完成交易,不過通常商人們也會收取一定比例的擔保費。除了騙子以外,還會牽扯出更多的黑色產業鏈,例如洗號就尤為猖獗,不少黑貨就是這樣被流入到市場中的,我自己也曾經是洗號的受害者。商人聯盟就會抵制黑貨的流入,以鞏固信用,小商人則偷偷入手黑貨,大賺一筆。其實不乏有賊喊捉賊抑或是不同商人派系之間紛爭的問題。 所以一個遊戲商人若是做到頂尖層次了,收入來源是很多的,並不是單純理解的僅僅是在買賣虛擬道具。只是普通玩家想入行做商人就很難了,上述已經講了各種貨源渠道和背景,普通玩家只想著低價收高價出這種炒股行徑,幾乎是沒可能賺大錢的。 其實遊戲商人的消失,我認為是利大於弊的,遊戲商人橫行的世界裡,關於騙子的話題從未停止過,天天都是吵來吵去。而沒有了掉到錢眼裡的商人,遊戲環境也會改善許多,當 FF14 能遇到好心不求回報幫他突破困難的路人時,若這發生在遊戲商人的世界,收到的第一則訊息只可能是「過本帶價」,整個遊戲環境只會是冷冰冰的。再進一步,沒有商人的結果若是能使遊戲氛圍變得更好,這其實也是令玩家能夠好好體驗遊戲的基礎,真正享受娛樂而非還當成一門生意在累自己,也更能體現遊戲的藝術性,發掘出一款遊戲本身的價值。不過我提到的是「若是」,因為現實情況好像沒有往這麼好的方向發展,氪金手遊大行其道,好多小公司紛紛加入手遊一行「恰爛錢」,因為真的再爛的手遊都有人會氪金。這種現狀,無非是運營方充當了最大的商人,並沒有跨時代的進步,聯機遊戲非但沒有靠近藝術一步,整體質量反倒是在下降。 終究遊戲商人這個群體在遊戲史上也會是很特別的一筆,或咎或譽,可惜是將去之物,新生代大概是沒多少機會能見到了。

Leave a Reply

Your email address will not be published. Required fields are marked *