09 2014 档案

摘要：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)点组成的线，如果有两根线斜率一样，那么这两根线是同一根... 阅读全文

摘要：题目见：http://community.topcoder.com/stat?c=problem_statement&pm=12695&rd=15698题目大意为，给定长度为L，计算所有权值最小的字符串的个数。权值定义为所有字母出现的最右位置-最左位置的加和。容易想到的，若L26。则需要仔细思考怎样... 阅读全文

摘要：题目描述：http://community.topcoder.com/stat?c=problem_statement&pm=12644给了两个数组，第一个的kind[i]对应城市i的类型。第二个为发现的类型，是一个set。以及一个数字K，给出发现城市的数目。然后问题的那句英文不太好理解，意思其实是... 阅读全文

摘要：题目见：http://community.topcoder.com/stat?c=problem_statement&pm=13396&rd=16075这道题没做上太可惜了，方法都想到了，只需要使用map,int>作为memo或者DP的规划表就可以了，并且十分简单。typedef pair scPa... 阅读全文

摘要：题目链接：http://community.topcoder.com/stat?c=problem_statement&pm=12728&rd=15701这是个看了题解才会做的题目。这个题目需要总结出来一些规律：1）可以用M将整个串分成N/M个组，因为大翻转都是按组为单位的，所以在组的翻转策略被定下... 阅读全文