leetcode刷題,總結,記錄,備忘202

2021-07-04 06:30:46 字數 587 閱讀 5023

leetcode202

credits:

special thanks to @mithmatt and @ts for adding this problem and creating all test cases.

還是比較簡單的題目,,雖然我提的次數比較多,,又拉低了通過率,真是無情。每次計算如果得到結果為1就返回true,否則,並把每個不是1的結果放在vector容器中,然後在下次的遍歷中,對產生的新值進行判斷,如果在容器中,就說明,發生了死迴圈,返回false,否則把值繼續加入到vector容器中即可。還是非常簡單的。

class solution 

return s;

}vectorvi;

vi.push_back(n);

while (1)

if (n == 1)

return true;

else if (find(vi.begin(), vi.end(), n) != vi.end())

return false;

else

vi.push_back(n);}}

};

leetcode刷題,總結,記錄,備忘 226

leetcode226題。invert binary tree 倒置二叉樹。想不到這題還有個梗,挺有意思的。我一開始自作聰明,想用乙個棧乙個佇列來做,用中序遍歷,把節點push進棧中,把節點的指push進佇列中,遍歷完之後,分別從棧頂和佇列頂拿出節點和數值,賦值。一開始想著感覺還挺對的,遞交了幾次都...

leetcode刷題,總結,記錄,備忘83

leetcode83.for example,given1 1 2,return1 2.given1 1 2 3 3,return1 2 3.不想說什麼了,比較簡單的題目,大爺的我提了6,7遍才過,因為中間有個流程一直疏忽了,如果當前項值域和下乙個結點的值域相同的話,在將下乙個結點刪掉,即連到下乙個...

leetcode刷題,總結,記錄,備忘 260

leetcode260 for example givennums 1,2,1,3,2,5 return 3,5 note the order of the result is not important.so in the above example,5,3 is also correct.you...