分类方法:
博弈(对手转化为当前、位运算,计算两者之差)
奇数偶数决定
决策数字到可选+1,然后是倍数。
计算方法:
hash
双指针
原地存储(原地取反)、字符串处理
二分
求和:前缀和+字典; 左前缀和+右前缀和
堆+多队列合并
递归、动态规划、位运算去重
位运算
求和
分组去重
回溯
单调栈
同时保留最大值和最小值,求和最终计算。
同时保留正序列和负序列,迭代计算
前缀和+空间换时间 商店的最小代价 元素和最小的山形三元组 II
动态规划 n人排队都不在原位置 下一个排列
操作对象:
1. 数组
2. 二叉树
3. 图
4. 链表