leetcode
文章平均质量分 87
TigerMee
微信公众号:架构丛谈 |
GitHub: https://github.com/TigerMee
展开
-
[leetcode] String类型题目总结
这篇文章总结一下leetcode online judge中有关string的问题。 string的问题中,比较有意思的一类是,确定某个string中符合某些条件的范围。例如,求满足某些条件的最短字串(例如下面的题目1和题目2)。另一类属于经典算法,例如strstr,KMP算法,随便一本算法书上都有,这里就不赘述了。 第一类问题有些一次遍历就可以解决(例如题目1),有些需要一次遍历中带循环(例原创 2013-07-02 01:45:30 · 2875 阅读 · 0 评论 -
[leetcode] online judge题目汇总
最近在leetcode online judge刷题,132道题也做了一半多,略有心得。另外这个online judge对题目没有分类,也没有说明难度,新人上手无法由浅入深,也不能集中练习某些类型的题目,因此这里做个题目的分类和难度说明,也算是自己的总结。难度从1星到5星,难度划分依据如下: 1星:练手题。算法上没有难度,主要考察编码基础,主要要注意越界判断。例如,数据越界,参数为空(字原创 2013-06-27 14:45:15 · 5586 阅读 · 0 评论 -
[leetcode] sudoku solver:暴力还是优化
1. backtracking Sudoku是典型的backtracking问题,有关backtracking的问题《The Algorithm Design Manual》 7.1章解释的最详细易懂。Backtracking的定义如下: Backtracking is a systemic way to iterate through all the possible configura原创 2013-06-19 01:28:56 · 1751 阅读 · 0 评论