力扣1046-最后一块石头的重量 有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 2020-12-30 算法 简单 数组 力扣 排序
力扣205-同构字符串 给定两个字符串 s 和 t ,判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。 2020-12-29 算法 字符串 简单 数组 力扣 哈希表
力扣84-柱状图中最大的矩形 给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。 2020-12-26 算法 力扣 困难 栈
力扣85-最大矩形 力扣85-最大矩形一、原题题目1.1 题目 给定一个仅包含 0 和 1 、大小为 rows x cols 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 1.2 示例 示例1: 输入: matrix = [[“ 2020-12-26 算法 力扣 困难 栈
力扣62-不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 Start )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 Finish )。问总共有多少条不同的路径? 2020-12-25 算法 中等 力扣 动态规划 技巧题 递归
力扣860-柠檬水找零 在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。 2020-12-25 算法 简单 力扣 贪心
力扣376-摆动序列 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列 。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 2020-12-24 算法 中等 力扣 贪心 动态规划