Rrui的Leetcode演算法刷題筆記(七)

2021-08-31 21:32:31 字數 2805 閱讀 8641

注:本頁有一定量的鎖定題,由於本人非常窮,所以本頁的題較少。

318. maximum product of word lengths

注:簡單題,不解釋,浪費時間。faster than 100.00%。

326. power of three

class solution 

return true;

}};

注:簡單題,好題呀,其實可以用對數求出3的冪次,就不用迭代求解了。faster than 20.11%。

328. odd even linked list

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

else

}b->next=null;

a->next=q->next;

return p;

}};

注:中等題,鍊錶題畫圖就好做了。faster than 99.29%。

334. increasing triplet subsequence

class solution 

else if (nums[i] <= secondmin)

else

} return false;

}};

注:中等題,。faster than xx%。

338. counting bits

class solution 

a.push_back(sum);

}return a;

}};

注:中等題,只會這麼做,位運算不是很會。faster than 76.87%。

341. flatten nested list iterator

/**

* // this is the inte***ce that allows for creating nested lists.

* // you should not implement it, or speculate about its implementation

* class nestedinteger ;

*/class nestediterator

vectordigui(vectornestedlist)

}return a;

}int next()

bool hasnext()

};

注:簡單題,跟326一樣的思路。faster than 100%。

343. integer break

注:中等題,不解釋,浪費時間。faster than 100.00%。

344. reverse string

class solution 

};

注:簡單題,雙指標法頭尾交換。faster than 97.32%。

345. reverse vowels of a string

class solution 

return b;

}};

注:簡單題,跟上題一樣的思路。faster than 98.30%。

347. top k frequent elements

class solution 

};

注:中等題,題目要求的時間複雜度就是要快排,所以利用map和sort來做。faster than 45.08%。

349. intersection of two arrays

class solution 

};

注:簡單題,用集合就好,保證沒有重複元素。faster than 76.13%。

350. intersection of two arrays ii

class solution 

return c;

}};

357. count numbers with unique digits

363. max sum of rectangle no larger than k

注:困難題,不解釋,浪費時間。faster than 100.00%。

365. water and jug problem

注:中等題,不解釋,浪費時間。faster than 100.00%。

367. valid perfect square

class solution 

* };

*/class solution

if(root->right)

return max(root->val + leftson + rightson, left + right);

}};

343. 整數拆分

class solution 

int interger(int n,vector& a)

};

347. 前k個高頻元素(另可用最大堆、優先順序佇列)

class solution 

a.erase(a.find(p));

b.push_back(p);

}return b;

}};

Rrui的Leetcode演算法刷題筆記(六)

注 本頁有大量的鎖定題,由於本人非常窮,所以本頁的題非常少。268.missing number class solution 注 簡單題,如果數字存在的話則對應下標的那個數標為負數,特殊情況是0,需要特殊考慮。faster than 51.79 273.integer to english wor...

Rrui的Leetcode刷題筆記(十)

482.license key formatting class solution if s.back s.erase s.begin s.size 1 reverse s.begin s.end return s 注 題目較簡單,從後到前遍歷一遍後再翻轉即可,時間複雜度o n 空間複雜度o n 超...

leetcode 我的演算法14

leetcode 我的演算法14 對於每乙個位置的點,其獲得糖的數量的最小值與其旁邊的連續遞減數量的長度有關。因為他要比他旁邊的rating更低的人的糖更多,所以最小的數量是多一,顯然,當他既不比左邊rating值高,也不比右邊的rating值高時,給一顆糖就可以。class solution el...