牛客319276532号
牛客319276532号
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
牛客319276532号的博客
全部文章
(共3篇)
题解 | #跳台阶#
递归条件: 1、找好结束条件 2、自己调用自己(用f(n-1)xxf(n-2) 表示f(n) ,xx表示某种运算) 本题当中,结束条件就是 number 是0 的时候 结果是1,number 是2的时候结果是2, number是1的时候结果是1; 逆向思维,在n-1个台阶时 有1种跳台阶的方式,在n...
C
动态规划
2021-12-02
0
223
题解 | #二分查找-II#
哈哈这是数学题,考虑到数组有序而且等数组中target数字可能有n个,二分查找过程当中,如果数组中出现等于target的数且该数的前一个数小于target,那说明我们要找那个target的下标就是我们要找的。如果找到的target数等于target,但是它前一个数等于target的也当作大于targ...
C
数学
二分查找
2021-11-24
0
224
题解 | #判断链表中是否有环#
想起了操场跑圈,因为有环,如果一直持续下去,跑的快的一定能和跑的慢的相遇。如果没有环,速度快的一定先跑完整个赛程。 采用了比较容易解题思路,快慢指针。如果有环,那么快慢指针总有相遇的时候。快指针走两步,fast = fast->next->next,慢指针走一步,slow = slow-...
C
链表
数学
2021-11-24
4
260