【算法題】或值至少 K 的最短子數(shù)組 I

題目:

給你一個 非負 整數(shù)數(shù)組 nums 和一個整數(shù) k 擦囊。

如果一個數(shù)組中所有元素的按位或運算 OR 的值 至少 為 k ,那么我們稱這個數(shù)組是 特別的 愧沟。

請你返回 nums 中 最短特別非空
子數(shù)組
的長度丁恭,如果特別子數(shù)組不存在,那么返回 -1 叹放。

示例 1:

輸入:nums = [1,2,3], k = 2

輸出:1

解釋:

子數(shù)組 [3] 的按位 OR 值為 3 饰恕,所以我們返回 1 。

示例 2:

輸入:nums = [2,1,8], k = 10

輸出:3

解釋:

子數(shù)組 [2,1,8] 的按位 OR 值為 11 井仰,所以我們返回 3 埋嵌。

示例 3:

輸入:nums = [1,2], k = 0

輸出:1

解釋:

子數(shù)組 [1] 的按位 OR 值為 1 ,所以我們返回 1 俱恶。

提示:

1 <= nums.length <= 50
0 <= nums[i] <= 50
0 <= k < 64

思路:

窮舉莉恼,
將數(shù)組里的每個元素或運算,用shorts記錄最小的或運算結(jié)果速那,然后和k比較大小俐银。

java代碼:

class Solution {
    public int minimumSubarrayLength(int[] nums, int k) {
        int shorts = Integer.MAX_VALUE;
        for (int i = 0; i < nums.length; i++) {
            int temp = 0;
            for (int j = i; j < nums.length; j++) {
                temp = temp|nums[j];
                if (temp>=k){
                    shorts = Math.min(shorts,j-i+1);
                    break;
                }

            }
        }
        if (shorts==Integer.MAX_VALUE){
            return -1;
        }
        return shorts;
    }
}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市端仰,隨后出現(xiàn)的幾起案子捶惜,更是在濱河造成了極大的恐慌,老刑警劉巖荔烧,帶你破解...
    沈念sama閱讀 219,188評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件吱七,死亡現(xiàn)場離奇詭異,居然都是意外死亡鹤竭,警方通過查閱死者的電腦和手機踊餐,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,464評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來臀稚,“玉大人吝岭,你說我怎么就攤上這事。” “怎么了窜管?”我有些...
    開封第一講書人閱讀 165,562評論 0 356
  • 文/不壞的土叔 我叫張陵散劫,是天一觀的道長。 經(jīng)常有香客問我幕帆,道長获搏,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,893評論 1 295
  • 正文 為了忘掉前任失乾,我火速辦了婚禮常熙,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘碱茁。我一直安慰自己症概,他們只是感情好,可當我...
    茶點故事閱讀 67,917評論 6 392
  • 文/花漫 我一把揭開白布早芭。 她就那樣靜靜地躺著彼城,像睡著了一般。 火紅的嫁衣襯著肌膚如雪退个。 梳的紋絲不亂的頭發(fā)上募壕,一...
    開封第一講書人閱讀 51,708評論 1 305
  • 那天,我揣著相機與錄音语盈,去河邊找鬼简烘。 笑死绊茧,一個胖子當著我的面吹牛近迁,可吹牛的內(nèi)容都是我干的窄陡。 我是一名探鬼主播,決...
    沈念sama閱讀 40,430評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼缠借,長吁一口氣:“原來是場噩夢啊……” “哼干毅!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起泼返,我...
    開封第一講書人閱讀 39,342評論 0 276
  • 序言:老撾萬榮一對情侶失蹤硝逢,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后绅喉,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體渠鸽,經(jīng)...
    沈念sama閱讀 45,801評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,976評論 3 337
  • 正文 我和宋清朗相戀三年柴罐,在試婚紗的時候發(fā)現(xiàn)自己被綠了徽缚。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,115評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡革屠,死狀恐怖凿试,靈堂內(nèi)的尸體忽然破棺而出排宰,到底是詐尸還是另有隱情,我是刑警寧澤红省,帶...
    沈念sama閱讀 35,804評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站国觉,受9級特大地震影響吧恃,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜麻诀,卻給世界環(huán)境...
    茶點故事閱讀 41,458評論 3 331
  • 文/蒙蒙 一痕寓、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧蝇闭,春花似錦呻率、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,008評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至逻悠,卻和暖如春元践,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背童谒。 一陣腳步聲響...
    開封第一講書人閱讀 33,135評論 1 272
  • 我被黑心中介騙來泰國打工单旁, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人饥伊。 一個月前我還...
    沈念sama閱讀 48,365評論 3 373
  • 正文 我出身青樓象浑,卻偏偏與公主長得像,于是被迫代替她去往敵國和親琅豆。 傳聞我的和親對象是個殘疾皇子愉豺,可洞房花燭夜當晚...
    茶點故事閱讀 45,055評論 2 355

推薦閱讀更多精彩內(nèi)容