JAVA演算法 翻硬幣


分析
- 思考這道題目的時候你會發現,當翻轉前的硬幣排列和翻轉后的硬幣排列的不同數一定是一個偶數,如果是奇數的話反正在三維空間里你是翻不出來的(因為題目要求要相鄰的倆個硬幣要一起翻)
- 重點來了,就是因為題目要求要相鄰的倆個硬幣一起翻,那么你翻第一個不同處的時候只有兩種情況:
3.** 你翻完之后 倆組硬幣排列的不同處減一 or 不同處不變** - 這樣分析的話,題目就好解了,只要我們找到第一個不同處然后從第一個一直向右翻,翻到相同為止,
代碼

寫完這題的時候我發現,這種演算法題重要的是思維,簡潔有效甚至是暴力的思維能幫我們寫題更加清晰,
寫題憋一步憋一步的寫真的難受(;_😉,豁然開朗的感覺是真的爽(?>?<?)
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/276145.html
標籤:其他
下一篇:c語言譚浩強第五版復習梳理1
