Re: [閒聊] 每日leetcode
2275. Largest Combination With Bitwise AND Greater Than Zero
統計這些candidates的二進位數值哪個位元的1最多
就知道最多能AND多少數值最後大於零
public int LargestCombination(int[] candidates)
{
var count = new int[32];
for (int i=0;i<count.Length;i++)
{
foreach (var candidate in candidates)
{
if (((candidate >> i) & 1) > 0)
{
count[i]++;
}
}
}
return count.Max();
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.230.32.220 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1730998466.A.CE6.html
討論串 (同標題文章)
完整討論串 (本文為第 1090 之 1548 篇)：