Saulty的博客

LeetCode 435. 无重叠区间题目题解代码题目题解题目的要求等价于「选出最多数量的区间，使得它们互不重叠」会出现，一个大区间包含多个小区间的情况动态规划动规五部曲：确定dp数组以及下标的含义：代表以第i个区间为最后一个区间，最多有多少个区间确定递推公式：dp[i] = max(dp[i], dp[j]+1);dp数组初始化：dp[0]=1;贪心算法代码// class Solution {// public:// int eraseOverlapIn

LeetCode 121. 买卖股票的最佳时机题目题解代码题目题解动态规划动态规划 前i天的最大收益 = max{前i-1天的最大收益，第i天的价格-前i-1天中的最小价格}代码// class Solution {// public:// int maxProfit(vector<int>& prices) {// int res=0;// for(int i=0;i<prices.size()-1;i++){/

LeetCode 120. 三角形最小路径和题目题解代码题目给定一个三角形 triangle ，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。示例 1：输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：如下面简图所示：23 4

LeetCode 198. 打家劫舍题目题解代码题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1

LeetCode 70. 爬楼梯题目题解代码题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1.1 阶 + 1 阶2.2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶题解参考https://leetcode-cn.com

LeetCode 3. 无重复字符的最长子串题目题解代码题目给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。