![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
没错就是阿罗
这个作者很懒,什么都没留下…
展开
-
简单的动态规划——以LeetCode746. 使用最小花费爬楼梯为例(c++)
数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始,然后走两步即可到阶梯顶,一共花费15。...原创 2020-12-21 17:20:19 · 254 阅读 · 0 评论 -
c++中的虚函数、纯虚函数与抽象类
版权声明:本文为CSDN博主「hackbuteer1」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。原文链接:https://blog.csdn.net/hackbuteer1/article/details/7558868首先:强调一个概念定义一个函数为虚函数,不代表函数为不被实现的函数。(实际上,虚函数必须被实现)定义他为虚函数是为了允许...转载 2020-04-22 13:51:40 · 246 阅读 · 0 评论 -
剑指offer——斐波那契数列(C++)
斐波那契数列时间限制:1秒 空间限制:32768K题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39斐波那契数列数列从0项开始的话是0,1,1,2,3,5,8,13…一开始少数了第一个“1”,真不知道之前的题怎么做对的。一开始想用最简单的递归,不出所料的超时了。继续用递归,加上重复的部分用数组...原创 2019-01-27 19:54:51 · 387 阅读 · 0 评论 -
剑指offer——跳台阶(C++)
跳台阶时间限制:1秒 空间限制:32768K题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。这道题好简单,但还是做错了一次。思路:因为每站在一个台阶上(n),都可能是在前一个台阶(n-1)或者在前前个台阶(n-2)上,所以,这里开始出错了,第一次错误的想法是,既然每次都有两个选择,那就是2的n次方。问...原创 2019-01-28 21:22:18 · 448 阅读 · 0 评论 -
剑指offer—— 数组中重复的数字(C++)
数组中重复的数字时间限制:1秒 空间限制:32768K题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。链接:https://www.nowcoder.com...原创 2019-02-09 17:20:35 · 476 阅读 · 0 评论 -
剑指offer—— 二维数组中的查找(C++)
二维数组中的查找时间限制:1秒 空间限制:32768K题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:做的过程出了三次问题:不会用vector实现二维数组题里没有说行列数相同用双层for循环十分麻烦,用while判断...原创 2019-02-09 19:18:15 · 138 阅读 · 0 评论