2021-08-28から1日間の記事一覧
一個ずつ順番に試すブルートフォースはすぐに思いついた。しかし、これだとO(n2)の時間がかかる。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { for(int i = 0; i</int></int>
一個ずつ順番に試すブルートフォースはすぐに思いついた。しかし、これだとO(n2)の時間がかかる。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { for(int i = 0; i</int></int>
一個ずつ順番に試すブルートフォースはすぐに思いついた。しかし、これだとO(n2)の時間がかかる。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { for(int i = 0; i</int></int>
heapは初めて使用した。以下のdiscussを読んで真似した。大きい方から3つを残すという発想はなかった。 https://leetcode.com/problems/kth-largest-element-in-a-stream/discuss/596093/C%2B%2B-solution-with-understandable-explaination class KthLarges…
