系统架构师进阶之Leetcode刷题指南
系统架构师是一个系统比较核心的岗位,而一个系统架构师除了需要高并发,高可用给的知识以外,还需要有较强的数据结构与算法思想,本专栏会从算法中最难的动态规划开始,从力扣的简单动态规划开始,一步步的写题解和思路。
海燕技术栈
既然巅峰留不住,那就重走来时路
展开
-
343-整数拆分
https://leetcode-cn.com/problems/integer-break/给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。返回 你可以获得的最大乘积 。**输入: **n = 2 **输出: **1 **解释: **2 = 1 + 1, 1 × 1 = 1。**输入: **n = 10 **输出: **36 **解释: **10 = 3 + 3 + 4, 3 × 3 × 4 = 36。要求2 &原创 2022-05-07 09:13:57 · 138 阅读 · 0 评论 -
322-零钱兑换
https://leetcode-cn.com/problems/coin-change/给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。你可以认为每种硬币的数量是无限的。**输入:**coins = [1, 2, 5], amount = 11 **输出:**3 **解释:**11 = 5 + 5 + 1**输入:**coins = [2原创 2022-05-07 09:13:20 · 152 阅读 · 0 评论 -
309-最佳买卖股票时机含冷冻期
https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/给定一个整数数组prices,其中第 prices[i] 表示第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):卖出股票后,你无法在第二天买入股票 (即冷冻期为 1 天)。注意:你不能同时参与多笔交易(你必须在再次购买前原创 2022-05-06 22:18:40 · 262 阅读 · 0 评论 -
279-完全平方数
https://leetcode-cn.com/problems/perfect-squares/给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。**输入:**n = 12 **输出:**3 **解释:**12 = 4 + 4 + 4**输入:**n = 13 **输出:**2 **解释:**13 = 4 + 9要求1 <原创 2022-05-06 22:17:52 · 310 阅读 · 0 评论 -
最长递增子序列
https://leetcode-cn.com/problems/longest-increasing-subsequence/给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。**输入:**nums = [10,9,2,5,3,7,101,18] **输出:**4 **解释:**最长递增子序列是 [2,3,7,101]原创 2022-05-06 15:03:14 · 164 阅读 · 0 评论 -
最大正方形
https://leetcode-cn.com/problems/maximal-square/在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内,找到只包含 ‘1’ 的最大正方形,并返回其面积输入:matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出:4**输入:**matrix = [[“0”,“1”],[“1”,“0”]] **输出:**1**输入:原创 2022-05-05 23:14:30 · 92 阅读 · 0 评论 -
为运算表达式设计优先级
https://leetcode-cn.com/problems/different-ways-to-add-parentheses/给你一个由数字和运算符组成的字符串 expression ,按不同优先级组合数字和运算符,计算并返回所有可能组合的结果。你可以 按任意顺序 返回答案。**输入:**expression = “2-1-1” 输出:[0,2] 解释: ((2-1)-1) = 0 (2-(1-1)) = 2输入:expression = “23-45”输出:[-34,-14,-10,-1原创 2022-05-05 23:03:51 · 139 阅读 · 0 评论 -
丑数 II
https://leetcode-cn.com/problems/ugly-number-ii/给你一个整数 n ,请你找出并返回第 n 个 丑数 。**丑数 **就是只包含质因数 2、3 和/或 5 的正整数。**输入:**n = 10 **输出:**12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。**输入:**n = 1 **输出:**1 **解释:**1 通常被视为丑数。条件1 <= n <= 1690这道题首原创 2022-05-05 22:35:53 · 124 阅读 · 0 评论