Re: [閒聊] 每日leetcode

作者: Meaverzt (Meaverzt)   2024-11-09 21:39:24
https://leetcode.com/problems/minimum-array-end/
題目
做出一個長n的陣列 每一項要嚴格遞增
整個陣列每一項做bitwise and後要是x
輸出要是最小可能的最後一項
思路一:
x放第一項 後面的東西跟x and完還要是x
意思就是x bit是1的地方其他位也要是1
x bit是0的地方就隨便
因為or的性質 A or B 時A裡面的1會被保留
且A or (B+C)會大於等於A or B 大於等於 A
所以讓x+1去or最開始的x n-1次就是答案了
C code
long long minEnd(int n,int x){
long long result=x;
while(n>1){
n

Links booklink

Contact Us: admin [ a t ] ucptt.com