上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 67 下一页

2018年4月21日

453 Minimum Moves to Equal Array Elements 最小移动次数使数组元素相等

摘要: 给定一个长度为 n 的非空整数数组,找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动(注意每次移动会增加两个元素的值):[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]详见:htt 阅读全文

posted @ 2018-04-21 14:53 lina2014 阅读(143) 评论(0) 推荐(0) 编辑

452 Minimum Number of Arrows to Burst Balloons 用最少数量的箭引爆气球

摘要: 在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气 阅读全文

posted @ 2018-04-21 14:48 lina2014 阅读(134) 评论(0) 推荐(0) 编辑

451 Sort Characters By Frequency 根据字符出现频率排序

摘要: 给定一个字符串,请将字符串里的字符按照出现的频率降序排列。示例 1:输入:"tree"输出:"eert"解释:'e'出现两次,'r'和't'都只出现一次。因此'e'必须出现在'r'和't'之前。此外,"eetr"也是一个有效的答案。示例 2:输入:"cccaaa"输出:"cccaaa"解释:'c'和 阅读全文

posted @ 2018-04-21 14:21 lina2014 阅读(158) 评论(0) 推荐(0) 编辑

450 Delete Node in a BST 删除二叉搜索树中的结点

摘要: 详见:https://leetcode.com/problems/delete-node-in-a-bst/description/ C++: 参考:https://www.cnblogs.com/grandyang/p/6228252.html 阅读全文

posted @ 2018-04-21 14:12 lina2014 阅读(102) 评论(0) 推荐(0) 编辑

449 Serialize and Deserialize BST 序列化和反序列化二叉搜索树

摘要: 详见:https://leetcode.com/problems/serialize-and-deserialize-bst/description/ C++: 参考:https://www.cnblogs.com/grandyang/p/6224510.html 阅读全文

posted @ 2018-04-21 14:04 lina2014 阅读(125) 评论(0) 推荐(0) 编辑

448 Find All Numbers Disappeared in an Array 找到所有数组中消失的数字

摘要: 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输 阅读全文

posted @ 2018-04-21 13:00 lina2014 阅读(142) 评论(0) 推荐(0) 编辑

447 Number of Boomerangs 回旋镖的数量

摘要: 给定平面上 n 对不同的点,“回旋镖” 是由点表示的元组 (i, j, k) ,其中 i 和 j 之间的距离和 i 和 k 之间的距离相等(需要考虑元组的顺序)。找到所有回旋镖的数量。你可以假设 n 最大为 500,所有点的坐标在闭区间 [-10000, 10000] 中。示例:输入:[[0,0], 阅读全文

posted @ 2018-04-21 12:53 lina2014 阅读(198) 评论(0) 推荐(0) 编辑

446 Arithmetic Slices II - Subsequence 算数切片之二 - 子序列

摘要: 详见:https://leetcode.com/problems/arithmetic-slices-ii-subsequence/description/ C++: 参考:https://www.cnblogs.com/grandyang/p/6057934.html 阅读全文

posted @ 2018-04-21 12:45 lina2014 阅读(113) 评论(0) 推荐(0) 编辑

445 Add Two Numbers II 两数相加 II

摘要: 给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 阅读全文

posted @ 2018-04-21 12:32 lina2014 阅读(186) 评论(0) 推荐(0) 编辑

443 String Compression 压缩字符串

摘要: 给定一组字符,使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符(不是 int 整数类型)。在完成原地修改输入数组后,返回数组的新长度。进阶:你能否仅使用O(1) 空间解决问题?示例 1:输入:["a","a","b","b","c","c","c" 阅读全文

posted @ 2018-04-21 12:20 lina2014 阅读(259) 评论(0) 推荐(0) 编辑

上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 67 下一页

导航