- 算法通關之路
- 路志鵬 俞俊 海凡路 黃樂興 李冰
- 449字
- 2021-10-15 18:31:58
第2章 數學之美
截至本書出版之時,力扣(LeetCode)中帶數學標簽的題目一共有 190 道,這個比重還是挺大的。雖然帶數學標簽,但是正如第1章所說,通常不會涉及特別高深的數學知識。另外,在很多情況下,這些題目仍然可以采用非數學的方法來解決。
本章一共10道題目,雖然不足以覆蓋力扣(LeetCode)所有涉及數學知識的題目,但希望讀者看完本章之后,再遇到類似題目時,能夠運用本章中的一些思路來應對。
● 其中前5道是n數和問題。
● 第6道題是最大子序列和問題,我們分別使用數學和非數學的方法來解決。通過這道題,我們可以看到,數學題也可以使用非數學的方法來求解,但是使用數學方法來思考有時會更簡單和純粹。
● 第7道題是最大數問題。我們將這種題目定義為“偽數學題”,是披著數學外衣的題目。
● 第8、9、10道題分別是分數到小數、最大整除子集、質數排列,這些題目需要有一點數學知識才能理解和解決。
當然,這些題目中的數學知識不足以覆蓋力扣(LeetCode)所有數學題涉及的數學知識點,但是希望讀者看完本章的內容之后,再遇到數學題目時,能夠運用本章中的一些思路進行應對。
推薦閱讀
- Game Development with Swift
- 大數據導論
- 達夢數據庫性能優化
- Remote Usability Testing
- 聯動Oracle:設計思想、架構實現與AWR報告
- The Natural Language Processing Workshop
- AndEngine for Android Game Development Cookbook
- Learning Ansible
- Practical Convolutional Neural Networks
- 數據庫基礎與應用
- Flume日志收集與MapReduce模式
- Python數據可視化之matplotlib精進
- 機器視覺原理與案例詳解
- Python數據分析入門與實戰
- 數據質量管理:數據可靠性與數據質量問題解決之道