逆向思考
#逆向思考含有「逆向思考」共 31 篇內容
全部內容
發佈日期由新至舊
把零搬到後面 Move Zeroes_Leetcode 精選75題題目敘述
題目會給定我們一個整數陣列nums，要求我們把裡面的0做元素交換，把0都搬到陣列的右邊。題目要求必須in-place在原本的陣列裡面做操作，不可以額外建立新的陣列。
題目的原文敘述
測試範例
Example 1:
Input: nums = [0,1,0,3,12]
Outpu
2024-02-29
4
圖論應用: 改變邊的方向，讓所有路徑都指向同一個城市_Leetcode #1466_Leetcode 75精選題目會給定我們一個輸入陣列connections，和城市的總數目n。
輸入陣列裡面是以pair的方式儲存，(a, b) 分邊代表這條邊的起點和終點。
請問，我們需要改變多少條邊的方向，才能讓每條路徑都指向編號零號的城市( City #0)？
註:
題目還保證，在改變方向之後，一定可以讓每座城
2024-02-01
7
滑動窗口應用題 Minimum Operations to Reduce X to Zero_Leetcode #165題目會給定我們一個陣列，還有一個整數值x
問我們每次從陣列頭部或尾部取一個整數，最少需要幾次才能使取出的整數總和為x?
2023-09-20
6
