nomasp

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

LeetCode 234 Palindrome Linked List(回文链表)(*)

翻译给定一个单链表,判断它是否是回文的。跟进: 你可以只用O(n)的时间和O(1)的空间吗?原文Given a singly linked list, determine if it is a palindrome.Follow up: Could you do it in O(n) time...

2016-09-25 13:12:51

阅读数 1883

评论数 0

LeetCode 299 Bulls and Cows(公牛和母牛)(HashMap)

翻译你在和朋友们玩一个叫做“公牛和母牛”的游戏:你写下一组数字,然后让你的朋友来猜它。每次你朋友做一个猜测,你根据他的猜测给一个提示:他在数字在值和位置上都猜对的数字,就叫做bulls(公牛),猜对了值但位置不对的数字叫做cows(母牛)。你的朋友将使用各种猜测和提示最终猜出来正确的数字。例如: ...

2016-09-17 02:07:49

阅读数 1440

评论数 2

LeetCode 48 Rotate Image(旋转图像)

翻译给定一个n∗nn * n的2D矩阵表示一个图像。顺时针旋转90度。跟进: 你可以就地完成它吗?原文You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise)...

2016-09-05 00:21:17

阅读数 2398

评论数 1

LeetCode 41 First Missing Positive(丢失的第一个正数)

翻译给定一个未排序的整型数组,找出第一个丢失的正数。例如, 给定 [1,2,0][1, 2, 0],返回 33; 给定 [3,4,−1,1][3, 4, -1, 1],返回 22。你的算法应该运行在O(n)O(n)时间复杂度,并且使用常量空间。原文Given an unsorted integ...

2016-09-04 23:07:17

阅读数 1363

评论数 0

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