编程题
文章平均质量分 56
wull_
rua
展开
-
LeetCode70.爬楼梯 纯数学解法(组合)
题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 逻辑思路 最开始简单概括一下逻辑:爬楼梯总次数=不同的迈脚的次数(可以通过爬多少次2阶算出)*在哪个位置爬2阶 迈多少次脚(爬多少次2阶) n个台阶,只看选1阶或选2阶的数量,可以有n/2+1种选法。 也可以说,因为不选2就是选1,直接看可以选多少不同2的次数决定了有多少选法,即总共需要迈多少次脚才能爬完楼梯。 比如说爬5阶台阶,你可以选只爬原创 2021-03-27 12:31:41 · 741 阅读 · 1 评论 -
LeetCode206 反转链表(C++思路和代码)
Question 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? Answer 第一次提交:32ms/8.3MB /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *nex原创 2021-01-19 20:07:44 · 218 阅读 · 0 评论 -
C++魔法师元素平衡
题目描述 元素平衡 《XX魔法书》中记载,只有魔法师体内地火水风四种元素平衡的时候才是绝对安全的。某魔法师在给自己做了一个体检, 发现自己体内的四种元素数量分别是A,B,C,D,魔法师慌了,这时他看到魔法书中记载了一种转换魔法, 可以把任意两个单位的元素转换成任意一种元素。 请问魔法师是否可以通过这种魔法,在保证自己体内的元素总量尽可能多的情况下, 使得自己体内的四种元素数量完全相同?如果可以,请输出平衡后体内元素总量,如果不能请输出-1。 限制条件 时间限制:3000ms 内存限制:589824kb 输入原创 2020-09-01 17:15:35 · 2089 阅读 · 0 评论