JeffTeng
JeffTeng

機器學習初學者跨領域的機械人

LeetCode(4) - math - eazy(1~10)鎖住跳過

第一題. Subtract the Product and Sum of Digits of an Integer#1281

第四題.Self Dividing Numbers# 728. 

自己嘗試
第四題.Self Dividing Numbers# 728.

第五題DI String Match #942. 

自己嘗試先實例化都為0的list 長度為len(S)+1,再由遇到I或D來填I從0往上D由len(S)往下,最後再i = len(S)時(最後一格)填入small,big也是可以 直接return ans,因為S[]的index,所以if 要放最前面,讀取到後直接return
概念差不多,如果照順序填直接append會比較快,記憶體也比較少(我沒有注意到我自己也是照順序)

第六題 Find Positive Integer Solution for a Given Equation#1237.

沒看懂題目直接寫了function配 ,看答案才發現給的是function
由下方限制i,j透過迴圈測試customfunction.f(i,j)

第七題 Projection Area of 3D Shapes#883.

看不太懂題目
$$$$$$$$$$$$$$$$$$$$$$$$$$$看完答案自己寫 投影到3個面的數量xy 從上看xz yz方向看,從上面直接讀取大於0的element,xz面由於每個list內都是x方向的column所以取max就好,再來是yz面用跟xz面一樣的做法不過需要轉置, ************ zip(*list_name) list轉置方法 **********

第八題Divisor Game# 1025. 

這題我覺得怪怪的,如果每個人都選1最後alice沒得選代表N是偶數 == True,因為alice先玩-1後bob不能扣則true,若是奇數則bob-1後剩1 則false
超糞不過看不懂題目就死了

第九題Smallest Range I#908. 

如果只需要最小最大不需要另外存在比較

第十題Play with Chips#1217. 

[1,2,2,2,2]就錯了,直觀除2如果排列個數為奇數個奇數項移動到最後為0cost偶數項只有倒數第二到最後要cost1, 若排列個數為偶數則除2加一但是在[1,2,2,2,2]就錯了
$$$$$$$ 結果題目意思是指在第幾個位置上有chip,[1,2,2,2,2]指在1有1個在2有4個,看答案才搞懂題目由此可知奇數項到所有的奇數項cost0,偶數到所有的偶數cost0,所以只要移動數目小的就可以達成
CC BY-NC-ND 2.0 版权声明

喜欢我的文章吗?
别忘了给点支持与赞赏,让我知道创作的路上有你陪伴。

加载中…

发布评论