
leetcode
文章平均质量分 51
哪吒的小跟班
纵有疾风起,人生不言弃!
展开
-
动态规划:Leetcode 第70题、第198题
70. 爬楼梯【简单】题目:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。3. 1 阶 + 1 阶 + 1 阶4. 1 阶 + 2 阶5. 2 阶 + 1 阶解析:跳台阶是经典的基础动态规划题。 和斐波那契数列是一个意思。爬到第 x 级台阶的方案原创 2021-07-06 00:16:20 · 114 阅读 · 0 评论 -
Leetcode第七题:整数反转
题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。如果反转后整数溢出那么就返回 0举例输入: 123 输出: 321输入: -123 输出: -321输入: 120 输出: 21解析不断对10取余GO解答func reverse(x int) int { max := 1 << 31 min := 0 - max rev := 0 for { if (x == 0) { break } rev = re原创 2020-11-30 20:05:40 · 141 阅读 · 0 评论 -
Leetcode第一题:两数之和
题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]PHP解答function twoSum($nums, $target) { $arr = []; foreach原创 2020-11-09 15:19:02 · 96 阅读 · 0 评论