笔试——Day9

第一题

题目

添加逗号

思路

• 取出数的每一位，每隔三次添加一个,
• 特殊判断最后一个位置是不是,是的话删除

代码

第二题

题目：

跳台阶

思路

动态规划：f[i] 表示到达第i 个台阶的方法数量
只可以从前一个或者前两个上来，所以转移方程为
f[i] = f[i - 1] + f[i - 2];

代码

第三题

题目：

扑克牌顺子

思路

顺子的条件：

• 除了0以外的元素个数不能大于1
• 除了0以外的元素个数最大值和最小值的差不能大于4

代码