![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode
文章平均质量分 65
LeetCode刷题笔记
Elendill
这个作者很懒,什么都没留下…
展开
-
【LeetCode】55.跳跃游戏
题目给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。题解方法一:回溯(暴力法递归)算法代码class Solution {public: bool Jump(vector<int>& nums, int pos) { int n = nums.size(...原创 2020-02-20 15:40:14 · 163 阅读 · 0 评论 -
【LeetCode】198.打家劫舍
题目你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。题解方法一:动态规划(递归实现)算法代码class Solution {public: i...原创 2020-02-18 15:32:13 · 139 阅读 · 0 评论 -
【LeetCode】53.最大子序和
LeetCode第53题,最大子序和的几种解法原创 2020-02-03 12:42:02 · 107 阅读 · 0 评论 -
【LeetCode】121.买卖股票的最佳时机
题目给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。题解方法1:普通暴力遍历算法普通暴力遍历即每个人都能想到的方法,即每一对每一对的去遍历比较,遇到比max还大的就更新max。代码class Solution {public: i...原创 2020-02-02 12:54:43 · 102 阅读 · 1 评论 -
【LeetCode】70.爬楼梯
题目假设你正在爬楼梯,需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶,你有多少种不同的方法可以爬到楼顶呢?题解方法1:基本递归原创 2020-01-14 22:55:56 · 196 阅读 · 0 评论