leetcode
Alpha_GoGo
算法菜鸟一只
展开
-
leetcode64题 最小路径和
来源于leetcode 64题 给定一个包含非负整数的mxn网格grid,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例 1: 输入:grid = [[1,3,1],[1,5,1],[4,2,1]] 输出:7 解释:因为路径 1→3→1→1→1 的总和最小。 class Solution: def minPathSum(self, grid): if not grid or not gr...原创 2021-07-24 23:07:31 · 87 阅读 · 0 评论 -
leetcode56题 合并区间
来源于leetcode 56题 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例 1: 输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例2: 输入:i..原创 2021-07-23 21:42:05 · 92 阅读 · 0 评论 -
阿里腾讯笔试—赛马的最少次数
题目 25 匹马,5 条赛道,无计时工具,比出排名前三和排名前五最少场需要多少场比赛? 排名前三 1、首先对于25匹马,分为5组,每一组都跑一场比赛,共5场比赛,在比赛中记录马的排名。例如赛道1中,排名前五的分别为A1、A2、A3、A4、A5。我们得到每一场的最快马,分别为A1、B1、C1、D1、E1; 2、将A1、B1、C1、D1、E1跑1场比赛,假设排名为A1>B1>C1>D1>E1; 3、由于找到排名前三的马,因此第四名D1、第五名E1可以不考虑,排名第一确定为A1.原创 2021-07-11 00:39:07 · 116 阅读 · 0 评论