Algorithm是一系列明確定義的指示,用於解決特定問題或完成特定任務。通常用文字或流程圖的形式來描述,並且遵循諸如計算機科學中的邏輯、數學和工程等基礎原理。以下是一個簡單的算法示例:
算法名稱:找到最大數
舉例來說,假設我們有一個包含以下數字的列表:[1, 8, 2, 15, 3, 11, 9]。那麼使用上面定義的算法,我們將依次檢查所有數字,並找到最大數。當我們進行遍歷列表時,變量max的值將任何時候都儲存當前的最大值,因此該算法將最終返回值為15 (即列表的最大數)。
定義問題:將問題清楚地描述出來,確定問題的範圍和目標。
設計方案:根據問題的特點和要求,提出解決此問題的算法方案。
編寫代碼:根據算法方案,使用編程語言將算法轉化為可運行的代碼。
測試算法:對編寫的代碼進行測試,確定算法的正確性和效率。
優化算法:根據算法的測試結果,對算法進行優化,提高算法的效率和可靠性。
应用算法:將算法應用到實際問題中,解決實際的問題。
維護算法:根據實際應用效果和需求變化,對算法進行維護和升級,保證算法的長期有效性。
LeetCode 1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold
題目:https://leetcode.com/problems/maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold/
Answer: https://leetcode.com/problems/maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold/discuss/454916/JavaC++Python-3-O(mn*log(min(mn))-min(mn))-using-binary-search-w-brief-explanation-and-comment
LeetCode 573. Squirrel Simulation
題目:https://leetcode.com/problems/squirrel-simulation/
Answer: https://leetcode.com/problems/squirrel-simulation/discuss/102407/Python-O(n)-solution-inspired-by-@zkytony-just-some-calculation-with-explanation
LeetCode 601. Human Traffic of Stadium
題目:https://leetcode.com/problems/human-traffic-of-stadium/
Answer: https://leetcode.com/problems/human-traffic-of-stadium/discuss/102080/Python3-O(n)-solution-with-comments
LeetCode 213. House Robber II
題目:https://leetcode.com/problems/house-robber-ii/
Answer: https://leetcode.com/problems/house-robber-ii/discuss/59998/My-Java-DP-solution-3ms-O(1)-space
LeetCode 207. Course Schedule
題目:https://leetcode.com/problems/course-schedule/
Answer: https://leetcode.com/problems/course-schedule/solution/