DevByHe

摘要： 一維前綴和（Prefix Sum） ? 定義 前綴和用于快速求解數組中某段區間 [l, r] 的和。 前綴和數組 sum 定義為： sum[0] = 0; sum[i + 1] = sum[i] + nums[i]; // sum[i+1] 表示 nums[0] 到 nums[i] 的和 求區間和： 閱讀全文

摘要： 參考文章: https://zhuanlan.zhihu.com/p/11415512392 閱讀全文

摘要： 數組基礎 掌握數組的基本遍歷、元素修改、插入、刪除等操作，常與雙指針或模擬一起出現。雙指針包括快慢指針和對撞指針。 數組是一種順序存儲的數據結構，常見于各種算法題中，理解其操作與特性對于高效解題至關重要。以下我們將通過技巧講解與經典例題，系統掌握數組的常規操作模式。 什么是快慢指針？ 快慢指針（也叫 閱讀全文