LeetCode Hot100
小新的博客.
具体事情反映人生质地。
展开
-
leetcode121【动态规划】
class Solution {public: int maxProfit(vector<int>& prices) { int n = prices.size(); if(n == 0) return 0; int minprice = prices[0]; vector<int> dp(n,0); for(int i = 1; i < n; i++){ minpri原创 2021-12-13 08:19:28 · 190 阅读 · 0 评论 -
Leetcode70【爬楼梯】【动态规划】
爬楼梯题目分析总结题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶 示例 2:输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶分析标签:动态规划本问题其实常规解法可以分成多个子问题,爬第n阶楼梯的方法数原创 2021-12-10 15:56:42 · 283 阅读 · 0 评论 -
LeetCode20【有效的括号】
有效的括号题目分析题解总结题目给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false分析遇到左括号入栈,遇到右括号弹出栈顶如果栈为空,则说明没匹配完,返回false, 如果匹配,返回true,如果不匹配,返回false题解class Solution {public: bool isValid(string s)原创 2021-12-09 17:27:32 · 54 阅读 · 0 评论 -
LeetCode1【两数之和】
两数之和题目分析题解总结题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,返回它们的数组下标。每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。分析输入从a[1]开始依次往后找234原创 2021-12-09 16:33:58 · 252 阅读 · 0 评论