编程珠玑

阅读《编程珠玑》(第 2 版)时的题解与交互演示。一题一篇,后续读到新题再往下加。

开篇问题(第一部分 · 基础)

笔记核心 trick
A1位图找缺失整数下标 = 数值,值 = 是否出现
A2按位二分找缺失整数时间换空间,32 轮定一位
B三次反转数组旋转XY → YX,翻两次抵消
C变位词:签名与排序签名归并同类

共通读法

这几题放一起,不是因为都是二分,而是都在练:

先重新定义问题 / 换表示,再动手。

关联

  • 算法总索引
  • 成长计划(仅本地,不发布):content/成长计划.md
  • 本地 PDF(不发布):content/pdf/编程珠玑(第2版).pdf