摘要：leetcode刷题笔记 一百九十八题 打家劫舍 源地址：198. 打家劫舍 问题描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放 阅读全文

摘要：leetcode刷题笔记一百五十二题 乘积最大子数组 源地址：152. 乘积最大子数组 问题描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2 阅读全文

摘要：leetcode刷题笔记一百三十一与一百三十二题 分割回文串与分割回文串II 源地址： 131. 分割回文串 132. 分割回文串 II 131问题描述： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ [" 阅读全文

摘要：leetcode刷题笔记一百二十一题 买卖股票时机等相关问题 源地址： 121. 买卖股票的最佳时机 122. 买卖股票的最佳时机 II 123. 买卖股票的最佳时机 III 188. 买卖股票的最佳时机 IV 309. 最佳买卖股票时机含冷冻期 714. 买卖股票的最佳时机含手续费 问题描述： 本 阅读全文

摘要：leetcode刷题笔记一百二十题 三角形最小路径和 源地址：120. 三角形最小路径和 问题描述： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三 阅读全文

摘要：leetcode刷题笔记一百一十八题 杨辉三角 源地址：118. 杨辉三角 问题描述： 给定一个非负整数 *numRows，*生成杨辉三角的前 numRows 行 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3 阅读全文

摘要：leetcode刷题笔记一百一十五题 不同的子序列 源地址：115. 不同的子序列 问题描述： 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 阅读全文