- 博客(15)
- 收藏
- 关注
RSS订阅原创 55. 跳跃游戏
55. 跳跃游戏题目题目来源题目描述解题解题思路代码 题目 题目来源 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/jump-game 题目描述 给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标。 示例 1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到
2021-09-23 16:22:29
162
原创 100. 相同的树
100. 相同的树题目题目来源题目描述解题解题思路代码 题目 题目来源 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/same-tree 题目描述 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1,2], q = [1,null,2] 输出：f
2021-09-20 12:38:49
244
原创 213. 打家劫舍 II
213. 打家劫舍 II题目题目来源题目描述解题解题思路代码 题目 题目来源 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/house-robber-ii 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，
2021-09-13 10:54:47
222
原创 198. 打家劫舍
198. 打家劫舍题目题目来源题目描述解题解题思路代码 题目 题目来源 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/house-robber 题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例
2021-09-10 10:44:27
159
原创 746. 使用最小花费爬楼梯
746. 使用最小花费爬楼梯题目题目来源题目描述解题解题思路代码 题目 题目来源 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/min-cost-climbing-stairs 题目描述 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最低花费。在开始时，你可
2021-09-08 10:25:25
237
原创 1137. 第 N 个泰波那契数
1137. 第 N 个泰波那契数题目题目来源题目描述解题解题思路代码 题目 题目来源 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-th-tribonacci-number 题目描述 泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2 给你整数 n，请返回第 n 个泰波那契数 Tn 的值。 示例 1： 输入：n = 4 输出：4 解释：
2021-09-07 14:16:38
327
原创 509. 斐波那契数
509. 斐波那契数题目题目来源题目描述解题解题思路代码 题目 题目来源 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/fibonacci-number 题目描述 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。
2021-09-07 14:05:15
254
原创 删除排序数组中的重复项
删除排序数组中的重复项题目题目来源题目描述解题思路解题思路代码 题目 题目来源 作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2gy9m/ 题目描述 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数
2021-09-04 15:06:26
96
原创 338. 比特位计数
338. 比特位计数题目描述解题思路 题目描述 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/counting-bits 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在
2021-09-02 15:13:37
83
原创 119. 杨辉三角 II
119. 杨辉三角 II题目描述解题思想（代码） 题目描述 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/pascals-triangle-ii 给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: rowIndex = 3 输出: [1,3,3,1] 示例 2: 输入: rowIndex = 0 输出: [1] 示例 3: 输入: rowInde
2021-09-01 16:04:32
225
原创 118.杨辉三角Ⅰ
118. 杨辉三角题目描述解题思路（代码） 题目描述 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/pascals-triangle 给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 输入: numRows = 1 输出:
2021-09-01 15:56:08
234
原创 70. 爬楼梯
70. 爬楼梯题目描述解题思想代码 题目描述 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/climbing-stairs 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1
2021-08-31 16:11:36
188
原创 53. 最大子序和
53. 最大子序和题目要求解题思想 题目要求 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-subarray 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：nums = [1] 输出：1 示例 3： 输入：nu
2021-08-31 15:37:08
170
原创 一维数组的动态和-力扣
一维数组的动态和 -力扣 题目链接：https://leetcode-cn.com/problems/running-sum-of-1d-array/solution/ 题目要求: 给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 示例 1： 输入：nums = [1,2,3,4] 输出：[1,3,6,10] 解释：动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。 示例 2：
2021-01-08 17:11:49
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人