
LeetCode刷题日记
血柒柒柒柒柒柒柒
人间不值得
展开
-
20190712二叉树的最大深度
1、题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最大深度3 。 来源:力扣(LeetCode) 链接:https://leetcod...原创 2019-07-12 20:09:02 · 109 阅读 · 0 评论 -
20190712二叉树的最小深度
1、题目 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 来源:力扣(LeetCode) 链接:https://leetco...原创 2019-07-12 21:25:49 · 135 阅读 · 0 评论 -
20190713 Delete Node in a Linked List(删除链表中的结点)
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 --head =[4,5,1,9],它可以表示为:原创 2019-07-13 04:45:51 · 229 阅读 · 0 评论 -
20190713Remove Linked List Elements(移除链表元素)
1、题目 删除链表中等于给定值val的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 2、解答 a、法一(通过递归求解) 思考:(递归中对待每个结点都是一样的) 首先,我们需要遍历完整个链表,递归实现为head->next = rem...原创 2019-07-13 11:39:20 · 164 阅读 · 0 评论 -
20190713Assign Cookies(分发饼干)
1、题目 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj。如果 sj >= gi,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。 注意: 你可以假设胃...原创 2019-07-13 19:44:42 · 301 阅读 · 1 评论 -
20190713Candy(分发糖果)
1、题目 老师想给孩子们分发糖果,有 N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。 你需要按照以下要求,帮助老师给这些孩子分发糖果: 每个孩子至少分配到 1 个糖果。 相邻的孩子中,评分高的孩子必须获得更多的糖果。 那么这样下来,老师至少需要准备多少颗糖果呢? 示例1: 输入: [1,0,2] 输出: 5 解释: 你可以分别给这三个孩子分发 2、1、2 颗糖果...原创 2019-07-14 01:14:51 · 169 阅读 · 0 评论 -
20190714Gas Station(加油站)(文章重点分析理解、思想)
1、题目 在一条环路上有N个加油站,其中第i个加油站有汽油gas[i]升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。 说明: 如果题目有解,该答案即为唯一答案。 输入数组均为非空数组,且长度相同。...原创 2019-07-14 20:54:17 · 542 阅读 · 0 评论 -
20190716Course Schedule III课程表III
1、题目 这里有 n 门不同的在线课程,他们按从 1 到 n编号。每一门课程有一定的持续上课时间(课程时间)t 以及关闭时间第 d天。一门课要持续学习 t 天直到第 d 天时要完成,你将会从第 1 天开始。 给出 n 个在线课程用 (t, d) 对表示。你的任务是找出最多可以修几门课。 示例: 输入: [[100, 200], [200, 1300], [1000, 1250]...原创 2019-07-16 21:19:32 · 235 阅读 · 0 评论