nomasp

風立ちぬ、いざ生きめやも」

LeetCode 278 First Bad Version(第一个坏版本)(二分法)(*)

翻译你是一个产品经理,目前正在带领团队去开发一个新产品。不幸的是,产品的上一个版本没有通过质量检测。因为每个版本都是建立在前一个版本基础上开发的,所以坏版本之后的版本也都是坏的。假设你有n个版本[1,2,...,n],并且你想找出造成后面所有版本都变坏的第一个坏版本。给你一个API——bool i...

2016-01-30 16:12:52

阅读数 2305

评论数 2

LeetCode 290 Word Pattern(单词模式)(istringstream、vector、map)(*)

翻译给定一个模式,和一个字符串str,返回str是否符合相同的模式。这里的符合意味着完全的匹配,所以这是一个一对多的映射,在pattern中是一个字母,在str中是一个为空的单词。例如: pattern = "abba", str = "dog cat cat dog...

2016-01-30 15:43:30

阅读数 2028

评论数 0

LeetCode 303 Range Sum Query - Immutable(范围总和查询-永久不变)(*)

翻译给定一个整型数组nums,找出在索引i到j(i小于等于j)之间(包括i和j)的所有元素之和。例如: 给定nums = [-2,0,3,-5,2,-1]sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5) -> -3批注...

2016-01-30 15:05:51

阅读数 3892

评论数 0

LeetCode 205 Isomorphic Strings(同构的字符串)(string、vector、map)(*)

翻译给定两个字符串s和t,决定它们是否是同构的。如果s中的元素被替换可以得到t,那么称这两个字符串是同构的。在用一个字符串的元素替换另一个字符串的元素的过程中,所有字符的顺序必须保留。 没有两个字符可以被映射到相同的字符,但字符可以映射到该字符本身。例如, 给定“egg”,“add”,返回真。 给...

2016-01-30 14:16:54

阅读数 3221

评论数 0

LeetCode 228 Summary Ranges(值域)(*)

翻译给定一个无重复的已排序整型数组,返回其中范围的集合。 例如 ,给定[0,1,2,4,5,7],返回["0->2","4-5","7"]。原文Given a sorted integer array without duplica...

2016-01-30 13:42:09

阅读数 1792

评论数 0

LeetCode 155 Min Stack(最小栈)

翻译设计支持push、pop、top和在常量时间内检索最小元素的栈。push(x) —— 推送元素X进栈 pop() —— 移除栈顶元素 top() —— 得到栈顶元素 getMin() —— 检索栈的最小元素原文Design a stack that supports push, pop, to...

2016-01-30 10:50:43

阅读数 5831

评论数 0

LeetCode 189 Rotate Array(旋转数组)

翻译通过K步将一个有着n个元素的数组旋转到右侧。例如, 给定n = 7和k = 3,数组[1,2,3,4,5,6,7]会被旋转成[5,6,7,1,2,3,4]。批注: 尽你可能尝试多种解决方案,这里至少存在3种不同的方式去解决这个问题。原文Rotate an array of n elements...

2016-01-28 15:10:54

阅读数 1413

评论数 0

LeetCode 189 Rotate Array(旋转数组)

翻译通过K步将一个有着n个元素的数组旋转到右侧。例如, 给定n = 7和k = 3,数组[1,2,3,4,5,6,7]会被旋转成[5,6,7,1,2,3,4]。批注: 尽你可能尝试多种解决方案,这里至少存在3种不同的方式去解决这个问题。原文Rotate an array of n elements...

2016-01-28 15:10:38

阅读数 3702

评论数 0

LeetCode 165 Compare Version Numbers(比较版本号)(string)(*)

翻译比较两个版本号version1和version2。 如果version1大于version2返回1,如果version1小于version2返回-1,否则返回0。你可以假设版本号字符串是非空并且只包含数字和“.”字符。 “.”字符不代表十进制中的点,而被用作分隔数字序列。 例如,2.5不是“两...

2016-01-28 10:03:11

阅读数 3651

评论数 0

LeetCode 203 Remove Linked List Elements(移除链表元素)(Linked List)(*)

翻译从一个链表中移除所有值为val的元素。例如 给定:1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 返回:1 --> 2 --> 3 --> 4 --> 5原文Remove all elem...

2016-01-28 08:58:04

阅读数 2200

评论数 0

LeetCode 223 Rectangle Area(矩形面积)

翻译找到在二维平面中两个相交矩形的总面积。每个矩形都定义了其左下角和右上角的坐标。(矩形如下图)假设,总占地面积永远不会超过int的最大值。原文分析这题前天试过,写了一堆判断,终究还是无果……贴几个别人的解决方案……int computeArea(int A, int B, int C, int ...

2016-01-27 12:17:28

阅读数 2755

评论数 0

LeetCode 219 Contains Duplicate II(包含重复数字2)(*)

翻译给定一个整型数组和一个整型数K,原文Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[...

2016-01-27 11:46:23

阅读数 3338

评论数 0

LeetCode 58 Length of Last Word(最后单词的长度)

翻译给定一个包含大小写字母和空格字符的字符串,返回该字符串中最后一个单词的长度。如果最后一个单词不存在,返回0。批注: 一个单词被定义为包含非空字符的字符序列。例如, 给定 S = "Hello World", 返回 5。原文Given a string s consists ...

2016-01-27 11:21:27

阅读数 1930

评论数 0

LeetCode 88 Merge Sorted Array(合并排序数组)(*)

翻译给定两个排序的整型数组nums1和nums2,将nums2合并到nums1成一个排序数组。批注: 你可以假设nums1中有足够的空间(空间大于或等于m+n)来存放来自nums2的额外元素。 nums1和nums2的初始空间分别是m和n。原文Given two sorted integer ar...

2016-01-24 12:06:18

阅读数 4745

评论数 0

LeetCode 111 Minimum Depth of Binary Tree(二叉树的最短深度)(BT、DFS)(*)

翻译给定一个二叉树,找出它的最短深度。最短深度是指从节点到最近的叶节点的最短距离。原文Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest pa...

2016-01-24 10:34:17

阅读数 4097

评论数 2

LeetCode 160 Intersection of Two Linked Lists(链表相交)(Linked List)(*)

翻译写一个程序来找出两个单链表相交的开始处。例如,如下有两个链表:在节点c1处开始相交。批注: 如果两个链表根本没有相交,返回NULL。 在函数返回后链表必须保留原有的数据结构。 你可以假设在整个链结构中没有循环。 你的代码最后可以在O(n)时间和O(1)空间运行。原文Write a progra...

2016-01-24 09:26:28

阅读数 6208

评论数 0

LeetCode 112 Path Sum(路径和)(BT、DP)(*)

翻译给定一个二叉树root和一个和sum,决定这个树是否存在一条从根到叶子的路径使得沿路所有节点的和等于给定的sum。例如: 给定如下二叉树和sum=22, 5 / \ 4 8 / / \ ...

2016-01-23 11:10:15

阅读数 2595

评论数 0

LeetCode 172 Factorial Trailing Zeroes(阶乘后的零)(*)

翻译给定一个整型n,返回n!后面的零的个数。注意:你的解决方案应该在log时间复杂度内。原文Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarit...

2016-01-23 10:24:36

阅读数 2366

评论数 0

LeetCode 119 Pascal's Triangle II(帕斯卡三角形II)(vector、数学公式)(*)

翻译给定一个索引K,返回帕斯卡三角形的第K行。例如,给定K=3, 返回[1,3,3,1]。注释: 你可以改进你的算法只用O(k)的额外空间吗?原文Given an index k, return the kth row of the Pascal's triangle.For example, g...

2016-01-23 10:11:19

阅读数 4238

评论数 0

LeetCode 118 Pascal's Triangle(帕斯卡三角形)(vector)

翻译给定一个行数字,生成它的帕斯卡三角形。例如,给定numRows = 5, 返回: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]原文Given numRows, generate the first numRows ...

2016-01-23 09:28:11

阅读数 3085

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭