LeetCode刷题笔记

给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小...

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish）...

给你一个整数数组 nums ，你可以对它进行一些操作。 每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除...

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警.......

给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶，你可以选择从下标为 0 或下标为 1 的台阶开始爬。

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

给定一个数组prices ，它的第 i 个元素prices[i] 表示一支给定股票第 i 天的价格。 你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出。计算最大利润！！！

贪心算法 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 一般解题步骤： 1、将问题分解为若干个子问题 2、找出适合的贪心策略 3、求解每一个子问题的最优解 4、将局部最优解堆叠成全局最优解

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串。 输入： strs = ["flower","flow","flight"] 输出： "fl"

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。

一座n x n的矩阵，每个元素代表该位置的高度。 城市的天际线指从上下左右观察矩阵，直视图的外边轮廓，就是城市的天际线。允许为每个位置添加材料，但是要保证天际线不变，求加完材料后，最大材料数总和