題目描述:
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...