題目描述參見鏈結
這道題開始我沒看懂，後來發現是要找0到n中的漏掉的數字，因為0到n有n+1個數字但是陣列只有n個所以肯定會漏掉乙個，開始我想的是排序然後遍歷或者二分查詢，但是排序時間複雜度就高了。所以我看了別人的做法，現在有三種思路：
第一種是求和，差值就是漏掉的那個：
class solution
return res;
}};
class solution
return right;
}};
演算法系列 Missing Number
given an array containing n distinct numbers taken from 0,1,2,n,find the one that is missing from the array.for example,given nums 0,1,3 return 2.note...
USACO Milk Measuring 解題報告
這道題我是用乙個陣列記錄每個 q 1 q 的最好組成 之後看標準答案，這裡的空間複雜度可以降低的，即記錄 前乙個 是誰和最後增加的那個，可以回溯回去 然後類似dijkstra 基本就是dijkstra 從當前最好的組成向外擴充套件。擴充套件的時候從當前組成的下乙個沒用的pail開始，每個pail都增...
python解題時間 Python解題記錄第9題
本文結構 題目資訊 位址 序號 描述 題目答案 簡要分析，程式 測試執行通過，含注釋 執行結果 霍霍磨刀 解答這道題目之前應掌握的知識基礎 解析過程 題目型別，分析以及實踐過程 斬獲成果 通過解答這道題目之後的知識提公升 做一件事，解一道題，其實就是逐步在規範自己 題目資訊 序號 9 描述 暫停一秒...