iteration
含有「iteration」共 18 篇內容
全部內容
發佈日期由新至舊
Walking Robot Simulation
機器人在一個無限大小的 X-Y 2D平面上行走，從點 (0, 0) 開始出發，一開始面向北方。
機器人可以接收以下三種類型的命令
-2 ：向左轉 90 度
-1 ：向右轉 90 度
1 <= x <= 9 ：向前移動 x步
Binary Tree Inorder Traversal
題目給定一個二元樹的根結點。
請輸出中序拜訪(In-order traversal)的拜訪序列。
中序拜訪的定義:
1.拜訪左子樹。
2.拜訪目前的節點。
3.拜訪右子樹。
題目敘述 145. Binary Tree Postorder Traversal
題目給定一個二元樹的根結點。
請輸出後序拜訪(Post-order traversal)的拜訪序列。
後序拜訪的定義:
1.拜訪左子樹。
2.拜訪右子樹。
3.拜訪目前的節點。
這次是樹😁😁😁
前言
相傳有一個故事，
數學家高斯的小學數學老師出了一道從1+2+3+...+100的習題，
想讓活潑好動的小學生們算一整節課，消耗一下多餘的體力，
結果老師剛說完題目沒過多久，小高斯就算出了答案。
原來，他發現數列兩端可以兩兩配對：1+100，2+99……每一對的和都是101，共有50對，所
人家要看的是體育生☺️🤤
在流程控制中，最常用的就是for loop 或是 while loop 語法了。
最常見的場景就是根據條件判斷式，重複執行特定的指令。
如果要在python寫出類似C/C++ for loop，可以怎麼寫呢?
透過索引去進行迭代
for var in range( start=0, sto
給定一個9x9的輸入陣列代表數獨題目已經 部分作答 的狀態，
請驗證已經作答的部分是否為合法的Sudoku的輸入。
註:
合法的Sudoku輸入必須滿足這些規則
1~9每一直排恰好出現一次。
1~9每一橫排恰好出現一次。
1~9在3x3的小方陣裏恰好出現一次。
好多數字，我頭好痛😖
給定一個陣列，分別代表每位顧客的抵達時間和廚師準備時間。請問平均的等待時間是多少? 等待時間定義為客人開始真正用餐的時間 - 客人抵達的時間。演算法為計算廚師的出餐時間。
等待時間的定義，很有思考性。
了解如何使用in-place原位操作及O(1)常數空間的演算法來反轉給定的字串陣列。藉由雙指針演算法，每回合對調左右兩個指針對應到的字元，並且逐漸往中心靠攏，由外而內進行反轉。詳細的演算法與複雜度分析也在文章中呈現。
坐坐！😉😘😜
題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
🤪🤪🤪😅天書。
本文章複習了滑動窗口Sliding window的框架，
並且使用滑動窗口來解修改後，最長相等子字串的長度。
給定兩個字串s和t，還有對應的預算上限cost。
每修改一個字元就要付出對應的ASCII Code距離成本。
請問修改後s 和 t 最長的相等子字串長度是多少?
😲😲😲👍