每日程式設計(37) leetcode129周賽

2021-09-13 13:48:38 字數 1307 閱讀 1260

題目描述:

1020. 將陣列分成和相等的三個部分 顯示英文描述

使用者通過次數 321

使用者嘗試次數 401

通過次數 324

提交次數 883

題目難度 easy

給定乙個整數陣列 a,只有我們可以將其劃分為三個和相等的非空部分時才返回 true,否則返回 false。

形式上,如果我們可以找出索引 i+1 < j 且滿足 (a[0] + a[1] + … + a[i] == a[i+1] + a[i+2] + … + a[j-1] == a[j] + a[j-1] + … + a[a.length - 1]) 就可以將陣列三等分。

示例 1:

輸出:[0,2,1,-6,6,-7,9,1,2,0,1]

輸出:true

解釋:0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1

示例 2:

輸入:[0,2,1,-6,6,7,9,-1,2,0,1]

輸出:false

示例 3:

輸入:[3,3,6,5,-2,2,5,1,-9,4]

輸出:true

解釋:3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4

分析:找出三等分的值,遍歷即可

**:

func canthreepartsequalsum(a int) bool 

return b

}

題目描述:

1023. 子串能表示從 1 到 n 數字的二進位制串 顯示英文描述

使用者通過次數 104

使用者嘗試次數 118

通過次數 105

提交次數 189

題目難度 medium

給定乙個二進位制字串 s(乙個僅由若干 『0』 和 『1』 構成的字串)和乙個正整數 n,如果對於從 1 到 n 的每個整數 x,其二進位制表示都是 s 的子串,就返回 true,否則返回 false。

示例 1:

輸入:s = 「0110」, n = 3

輸出:true

示例 2:

輸入:s = 「0110」, n = 4

輸出:false

1 <= s.length <= 1000

1 <= n <= 10^9

分析:字串操作

**:

func querystring(s string, n int) bool 

if !strings.contains(s,str)

}return true

}

LeetCode程式設計題 每日1題

乙隻青蛙一次可以跳上1級台階,也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。答案需要取模 1e9 7 1000000007 如計算初始結果為 1000000008,請返回 1。class solution return a 此類求 多少種可能性 的題目一般都有 遞推性質 即 f...

每日程式設計(七) leetcode

題目 刪除排序鍊錶中的重複元素 題目描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。上 definition for singly linked list.type listnode struct func deleteduplicates head listnode listn...

每日程式設計(八) leetcode

題目 合併兩個有序陣列 題目描述 給定兩個有序整數陣列 nums1 和 nums2,將 nums2 合併到 nums1 中,使得 num1 成為乙個有序陣列。說明 示例 輸入 nums1 1,2,3,0,0,0 m 3 nums2 2,5,6 n 3輸出 1,2,2,3,5,6 上 func mer...