![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
铭钥
以平静的心态面对激荡的生活
展开
-
发红包问题
发红包问题原创 2022-02-09 17:44:47 · 340 阅读 · 0 评论 -
算法题:Climbing Stairs 爬楼梯问题
LeetCode的第70题:https://leetcode.com/problems/climbing-stairs/description/ 该题在Solution中囊括了六种解法,包括从暴力破解到斐波那契以及算法优化。 这里新增一种思路:组合数 爬楼梯问题,也就是1步、2步的走最终到达终点。 可以抽象成取n个球,可以一次取两个,也可以一次取一个,直到最终取完,共有多少...原创 2018-05-18 12:52:30 · 747 阅读 · 0 评论 -
面试题:求X^n
面试题目:求X^n,总分十分,附加分两分 询问出题人X和n的取值范围:1分 区分x==0和x!=0的情况:1分 区分n为正和负的情况:1分 写出相乘的for循环:1分 考虑结果溢出问题:1分 考虑n为负时的小数问题:1分 32位和64位机器int类型的讨论:1分 时间复杂度:1分 空间复杂度:1分 整体代码:1分 附加: * 实现logn的时间复杂度:1分 * 设计测试用例:1分 *...原创 2018-09-15 22:08:13 · 471 阅读 · 0 评论 -
面试题:求一个数组中第二大的数
求一个数组中第二大的数 这道题看上去非常简单,对面试者的要求也不高,但仔细看,也隐藏了一些考察思维的点 判断数组是否为空 1分 判断数组是否只有一个元素 1分 一次循环,找出第二大的数 1分 有些人会进行排序操作,那就顺带考察一下排序算法 1分 初值问题,有人会先设置max1 = max2 = 0,最后直接return max2,该情况下会出现问题:数组所有数都是一样的值 ...原创 2019-04-22 11:56:42 · 1575 阅读 · 0 评论