上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 21 下一页
摘要: 题目描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回: [ [5,4,11, 阅读全文
posted @ 2018-08-13 12:09 FlyingWarrior 阅读(667) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。 如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 阅读全文
posted @ 2018-08-13 11:42 FlyingWarrior 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。 找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后,矩阵变为: X X X X X X X X X X X X 阅读全文
posted @ 2018-08-10 15:31 FlyingWarrior 阅读(934) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5, 9], 一个可能的答案是:[0, -3, 9, -10, null 阅读全文
posted @ 2018-08-09 15:36 FlyingWarrior 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 给定一个排序链表,删除所有含有重复数字的节点,只保留 阅读全文
posted @ 2018-08-09 11:56 FlyingWarrior 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个单链表 L:L0→L1→…→Ln-1→Ln , 将其重新排列后变为: L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 给定链 阅读全文
posted @ 2018-08-09 11:13 FlyingWarrior 阅读(1447) 评论(0) 推荐(0) 编辑
摘要: 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。 示例 1: 输入: nums = [2,5, 阅读全文
posted @ 2018-08-08 15:30 FlyingWarrior 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length = 阅读全文
posted @ 2018-08-08 11:37 FlyingWarrior 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 阅读全文
posted @ 2018-08-06 12:25 FlyingWarrior 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5 给定一个链表和一个特 阅读全文
posted @ 2018-08-03 15:27 FlyingWarrior 阅读(272) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 21 下一页