笔试——Day9

文章目录

第一题

题目

添加逗号

思路

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

代码

第二题

题目:

跳台阶

思路

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

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

代码

第三题

题目:

扑克牌顺子

思路

顺子的条件:

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

代码

相关推荐
云泽8083 分钟前
C/C++内存管理详解:从基础原理到自定义内存池原理
java·c语言·c++
Code小翊12 分钟前
堆的基础操作,C语言示例
java·数据结构·算法
Emilia486.19 分钟前
【Leetcode&nowcode&数据结构】顺序表的应用
数据结构·算法·leetcode
小年糕是糕手34 分钟前
【数据结构】双向链表“0”基础知识讲解 + 实战演练
c语言·开发语言·数据结构·c++·学习·算法·链表
将车24439 分钟前
C++实现二叉树搜索树
开发语言·数据结构·c++·笔记·学习
NiKo_W1 小时前
Linux 线程控制
linux·数据结构·内核·线程·进程·线程控制
PyHaVolask1 小时前
数据结构与算法分析
数据结构·算法·图论
幸运小圣2 小时前
Set数据结构【ES6】
javascript·数据结构·es6
大佬,救命!!!2 小时前
算法实现迭代2_堆排序
数据结构·python·算法·学习笔记·堆排序
Dream it possible!2 小时前
LeetCode 面试经典 150_栈_简化路径(53_71_C++_中等)(栈+stringstream)
c++·leetcode·面试·