LeetCode刷题
算法熟悉
guarding_xi
这个作者很懒,什么都没留下…
展开
-
不同路径
题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径? 示例: 输入:m=3,n=2 输出: 3 输入: m=3,n=3 输出: 28 m,n<100; class Solution { public: /* ...原创 2020-03-26 23:05:31 · 92 阅读 · 0 评论 -
种花问题
题目: 假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入 n 朵花?能则返回True,不能则返回False。 示例: 输入: flowerbed = [1,0,0,0,1], n = 1 输出: T...原创 2020-03-25 22:25:58 · 205 阅读 · 0 评论 -
按摩师
LeetCode网址 题目: 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数. 例如: 输入: [1,2,3,1] 输出: 4 解释: 选择 1 号预约和 3 号预约,总时长 = 1 + 3 = 4。 输入: [2,1,4,5,3,...原创 2020-03-24 22:29:55 · 147 阅读 · 0 评论 -
链表的中间节点
原题: 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。 例如: 1.给定 序列 [1,2,3,4,5] 则返回 3; 2.给定 序列 [1,2,3,4,5,6] 则返回 4; 思路: 定义两个指针,一个每次加一,另外一个每次加二。当第二个指针指向链表最末尾时,结束循环; /** * Definition for singly-linke...原创 2020-03-23 23:35:08 · 77 阅读 · 0 评论