题目大意

判断一个字符串是否是数值类型

解题思路

该题差评无数,但绝对是一个好题目。最优雅的解法是有限状态机,我的脑海中浮现了以前上课时候学的有限状态机知识,所以这题其实思路一目了然!

阅读全文 »

题目大意

一共有n级楼梯,每次能够爬一级或两级,共有多少种不同的爬法爬到顶端。注意:第一级楼梯也要上,也就是说第二个楼梯就有两种走法。

解题思路

动态规划,状态转移方程式:

阅读全文 »

题目大意

来自:https://shenjie1993.gitbooks.io/leetcode-python/068%20Text%20Justification.html
把一个集合的单词按照每行L个字符存放,不足的在单词间添加空格,每行要两端对齐(即两端都要是单词),如果空格不能均匀分布在所有间隔中,那么左边的空格要多于右边的空格,最后一行靠左对齐,每个单词间一个空格。

阅读全文 »

题目大意

求两个字符串之间的最短编辑距离,即原来的字符串至少要经过多少次操作才能够变成目标字符串,操作包括删除一个字符、插入一个字符、更新一个字符。

解题思路

动态规划,经典题目。

阅读全文 »