一些总结
- 循环初始,考虑清楚
有限状态机(dfa)
- 确定转移条件
- 确定状态个数,合法终结状态,标记一个非法状态(最终要加上这个状态在状态转移举证中)
状态转移矩阵的获得:除了一个非法状态,其他都是合法状态,横坐标是状态,纵坐标是转移条件,值是转移之后的状态—>valid number:,几个状态:1->4,非法字符也是一个转移条件,不能漏掉,转移到非法状态
不要弄混非法状态和中间状态
基尼指数–>抽样建模
combination and permutation
- 回溯,为什么我想不到??
- 想多了,集合怎么会是那个样子呢?? 元素不能够相等的
leetcode容易忽略的细节
- palindrome number,翻转这个数然后比较,需要考虑溢出问题,只比较一半不会有这个问题