笔试——Day9

文章目录

第一题

题目

添加逗号

思路

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

代码

第二题

题目:

跳台阶

思路

动态规划:f[i] 表示到达第i 个台阶的方法数量

只可以从前一个或者前两个上来,所以转移方程为
f[i] = f[i - 1] + f[i - 2];

代码

第三题

题目:

扑克牌顺子

思路

顺子的条件:

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

代码

相关推荐
eggwyw6 小时前
C++ union 的一种妙用法
开发语言·c++
ShineWinsu7 小时前
对于Qt:QHBoxLayout常见属性以及方法的解析
c++·qt·面试·gui·客户端·布局管理器·水平布局器
小七在进步8 小时前
string的实现(1)
c++·笔记·visual studio
敲上瘾10 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
牢姐与蒯12 小时前
cpp算法之哈希
c++·算法·哈希算法
lcj251113 小时前
[C++] C++11
开发语言·c++·笔记
小小bugbug16 小时前
带工作窃取的线程池
c++·线程池
南风84111 天前
C++ 四种强制类型转换详解
c++
微笑星河q1 天前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder2 天前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++