摘要： https://oj.leetcode.com/problems/valid-number/判断一个字符串是否为合法字符。这个题目画出状态机，可以做一个二维的状态表，然后回溯。注意这个状态表中其实没有分支，所以其实不需要真的回溯在往下搜索。int trans[10][6]={ { 0, 1, ... 阅读全文

摘要： 题目见https://oj.leetcode.com/problems/max-points-on-a-line/如果使用叉乘对每根线检查所有顶点，妥妥的超时。看了别人答案，发现这道题有如下O(n^2)算法：对每个点i：1）检查它与[i+1,n)点组成的线，如果有两根线斜率一样，那么这两根线是同一根... 阅读全文