LeetCode
大聪明Smart
Talk is cheap, show me your code.
展开
-
放苹果(递归、动态规划、python)
放苹果描述把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?注意:如果有7个苹果和3个盘子,(5,1,1)和(1,5,1)被视为是同一种分法。数据范围:0 <= m <= 10 ,1 <= n <= 10 。输入描述:输入两个int整数输出描述:输出结果,int型示例1输入:7 3输出:8分析方法1递归目标函数:f(m, n) ------> m个苹果放入n个盘子的放法case 1:f(m, n) =原创 2022-03-17 17:59:36 · 5063 阅读 · 0 评论 -
leetcode-14. 最长公共前缀---pythony(优势体现)
14. 最长公共前缀难度简单1800收藏分享切换为英文接收动态反馈编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.length <= 2000 <= strs[i].length <=原创 2021-10-03 16:16:59 · 274 阅读 · 0 评论 -
leetcode-874. 模拟行走机器人---python
874. 模拟行走机器人难度中等154收藏分享切换为英文接收动态反馈机器人在一个无限大小的 XY 网格平面上行走,从点 (0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令 commands :-2 :向左转 90 度-1 :向右转 90 度1 <= x <= 9 :向前移动 x 个单位长度在网格上有一些格子被视为障碍物 obstacles 。第 i 个障碍物位于网格点 obstacles[i] = (xi, yi) 。机器人无法走到障碍物上,它将会停留在障原创 2021-10-02 15:57:18 · 511 阅读 · 2 评论 -
leetcode25. K 个一组翻转链表---python
25. K 个一组翻转链表难度困难1309收藏分享切换为英文接收动态反馈给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。进阶:你可以设计一个只使用常数额外空间的算法来解决此问题吗?你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。示例 1:输入:head = [1,2,3,4,5], k = 2输出:[2,1,4,3,5]示例 2:输入原创 2021-10-02 13:12:57 · 229 阅读 · 0 评论 -
leetcode-413. 等差数列划分---python
如果一个数列 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ,返回数组 nums 中所有为等差数组的 子数组 个数。子数组 是数组中的一个连续序列。示例 1:输入:nums = [1,2,3,4]输出:3解释:nums 中有三个子等差数组:[1, 2, 3]、[2, 3, 4] 和 [1,2,3,4] 自身。示例 2:输入:nums = [1]原创 2021-09-29 17:18:00 · 266 阅读 · 0 评论 -
leetcode-410. 分割数组的最大值---python
给定一个非负整数数组 nums 和一个整数 m ,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。示例 1:输入:nums = [7,2,5,10,8], m = 2输出:18解释:一共有四种方法将 nums 分割为 2 个子数组。 其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。因为此时这两个子数组各自的和的最大值为18,在所有情况中最小。示例 2:输入:nums = [1,2,3,4,5], m = 2输出:9示例 3原创 2021-09-29 15:31:37 · 329 阅读 · 0 评论 -
这次写博客,只办三件事,算法,算法,还是TMD算法---T84最大矩形面积
class BaoSolution(object): # 暴力法88%的数据通过,时间复杂度o(n^2) def largestRectangleArea(self, heights): """ :type heights: List[int] :rtype: int """ # 面积暂时存储每个高度的最大值,后边有比他大的再更新 area = max(heights) size原创 2021-05-13 20:17:19 · 149 阅读 · 0 评论