作者
標題 Re: [閒聊] 每日LeetCode
時間 Thu Oct 5 14:29:41 2023
標題 Re: [閒聊] 每日LeetCode
時間 Thu Oct 5 14:29:41 2023
※ 引述《yam276 (史萊哲林的優等生)》之銘言：
: 229. Majority Element II
: 找個一個長度 n 的整數陣列出現次數大於 n/3 的成員
: 思路：
: 先用HashMap計算次數
: 然後把符合次數的放進Vec回傳
思路差不多
但是我看不懂yam的程式碼 哭了
public class Solution
{
public IList<int> MajorityElement(int[] nums)
{
var numCounts = new Dictionary<int, int>();
var result = new List<int>();
for (int i = 0; i < nums.Length; i++)
{
if (result.Contains(nums[i])) continue;
if (numCounts.TryGetValue(nums[i], out var value))
{
numCounts[nums[i]] = value - 1;
}
else
{
numCounts.Add(nums[i], (int)Math.Floor(nums.Length / 3f));
}
if (numCounts[nums[i]] == 0) result.Add(nums[i]);
}
return result;
}
}
不知道為什麼交出去之後長這樣https://i.imgur.com/AIj3egT.png
![[圖]](https://i.imgur.com/AIj3egT.png)
C#就是一個大便語言
我也好想學Rust
--
Zoosewu
Yoututbe顯示PTT推文
可以在各個網站追實況或Live時使用
預覽圖: https://i.imgur.com/ZhtXdAJ.png https://i.imgur.com/WqbLNV3.png
完整介紹: https://github.com/zoosewu/PTTChatOnYoutube/tree/master/homepage
支援的網站: Youtube Twitch Holotools Niji-mado Holodex
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.229.33 (臺灣)
※ 作者: ZooseWu 2023-10-05 14:29:41
※ 文章代碼(AID): #1b7bVO5Y (Marginalman)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1696487384.A.162.html
※ 編輯: ZooseWu (114.32.229.33 臺灣), 10/05/2023 14:30:26
![[圖]]()
--
![[圖]](https://i.imgur.com/dDP6pOC.png)
→ : 我知道阿 我看到有一題0ms就覺得Rust有料3F 10/05 14:34
推 : 我最近開始學 他媽寫一題easy都要被編譯器卡半天
前天的每日用rust一定0ms4F 10/05 14:39
前天的每日用rust一定0ms4F 10/05 14:39
→ : C#在一堆題目上的執行速度甚至不如js 我都哭了6F 10/05 14:41
推 : 我貼上你的code執行都破140ms捏7F 10/05 15:00
→ : leetcode每次跑都不一樣 可能我運氣比較好吧
畢竟我也沒有用什麼特殊優化 跑這麼快很奇怪8F 10/05 15:03
畢竟我也沒有用什麼特殊優化 跑這麼快很奇怪8F 10/05 15:03
推 : 數字參考就好 同樣的程式碼得到的結果常常大相逕庭10F 10/05 15:17
--