2023年9月12日
力扣-买卖股票的最佳时机2
摘要： 1.问题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 实例1： 输入: [7,1,5,3,6,4]输出: 7解释: 阅读全文
posted @ 2023-09-12 22:01 摆烂卧底 阅读(42) 评论(0) 推荐(0)
力扣-买卖股票的最佳时机1
摘要： 1.问题 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 实例1： 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 阅读全文
posted @ 2023-09-12 21:26 摆烂卧底 阅读(79) 评论(0) 推荐(0)
力扣-不同路径2
摘要： 1.问题描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别 阅读全文
posted @ 2023-09-12 20:32 摆烂卧底 阅读(51) 评论(0) 推荐(0)
2023年8月24日
力扣-找到字符串中所有字母异位词
摘要： 1.问题描述 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。 字符串只包含小写英文字母，并且字符串 s 和 p 的长度都不超过 20100。 示例 1: 输入: s: "cbaebabacd" p: "abc" 输出: [0, 6] 解 阅读全文
posted @ 2023-08-24 16:34 摆烂卧底 阅读(93) 评论(0) 推荐(0)
力扣-根据字符出现频率排序
摘要： 1.问题描述 给定一个字符串，请将字符串里的字符按照出现的频率降序排列，如果频率相同，则按照字符的ASCII码升序排列。 示例 1: 输入: "tree" 输出: "eert" 解释: 'e'出现两次，'r'和't'都只出现一次。 因此'e'必须出现在'r'和't'之前，而且'r'比't'的ASCI 阅读全文
posted @ 2023-08-24 11:45 摆烂卧底 阅读(121) 评论(0) 推荐(0)
2023年8月6日
力扣-划分为k个相等的子集
摘要： 1.问题描述 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1： 输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出： True 2.说明 有可能将其分成 4 个子集（5），（1,4），（2,3）， 阅读全文
posted @ 2023-08-06 17:34 摆烂卧底 阅读(88) 评论(0) 推荐(0)
力扣-有效的井字游戏
摘要： 1.问题描述 用字符串数组作为井字游戏的游戏板 board。当且仅当在井字游戏过程中，玩家有可能将字符放置成游戏板所显示的状态时，才返回 true。 该游戏板是一个 3 x 3 数组，由字符 " "，"X" 和 "O" 组成。字符 " " 代表一个空位。 以下是井字游戏的规则： 玩家轮流将字符放入空 阅读全文
posted @ 2023-08-06 16:34 摆烂卧底 阅读(57) 评论(0) 推荐(0)
2023年7月31日
力扣-接雨水2
摘要： 1.问题描述 给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 示例： 给出如下 3x6 的高度图: [ [1,4,3,1,3,2], [3,2,1,3,2,4], [2,3,3,2,3,1] ] 返回 4 。 如下图所示，这是 阅读全文
posted @ 2023-07-31 22:24 摆烂卧底 阅读(57) 评论(0) 推荐(0)
2023年7月30日
力扣-接雨水1
摘要： 1.问题描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以届6个单位的雨水（蓝色表示雨水）。 示例: 输入: [0,1,0,2,1,0,1,3,2 阅读全文
posted @ 2023-07-30 15:42 摆烂卧底 阅读(27) 评论(0) 推荐(0)
力扣-前k个高频元素
摘要： 1.问题描述 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 说明： 你可以假设给定的 k 总是合理的，且 1 ≤ k 阅读全文
posted @ 2023-07-30 13:19 摆烂卧底 阅读(61) 评论(0) 推荐(0)