討論串[閒聊] 每日leetcode
共 1552 篇文章
內容預覽:
1368. Minimum Cost to Make at Least One Valid Path in a Grid. ## 思路. 0/1 BFS. 用deque 存index跟目前的cost. 如果箭頭方向一致就加到queue前面, 不同就cost+1加到queue後面. ## CODE.
(還有1186個字)
內容預覽:
題目:. 有一個裡面只會有0跟1的陣列derived. 我們要檢查有沒有任何binary array經過運算後會變成derived. 然後運算長這樣:. 對每個index i in range(0,n-1). i=n-1時derived[i]=original[i] xor original[0].
(還有393個字)
內容預覽:
https://leetcode.com/problems/neighboring-bitwise-xor. 2683. Neighboring Bitwise XOR. 給定一長度為n的陣列derived. 此陣列為長度為n的二進位陣列original的相鄰元素經由xor運算的結果. 運算規則如下
(還有1264個字)
內容預覽:
2425. Bitwise XOR of All Pairings. 思路:. 應該可以直接硬幹. 不過根據xor的特性. 兩個相同的數xor結果會變成0. 所以我們只要思考同個數出現奇數次的情況. 當nums1所含的數個數為奇數時. nums2裡的數會出現奇數次,反之亦然. 所以去判斷nums1、
(還有295個字)
內容預覽:
哀. 我的身心靈都受到重創. 程式就是我的Mortis. 我快壞掉了. def xorAllNums(self, nums1: List[int], nums2: List[int]) -> int:. ans = 0. if len(nums2)%2 == 1:. for num in nums1
(還有58個字)