2016年09月_nomasp

12月 11月 10月 09月 08月 07月 06月 05月 03月 02月 01月

原创 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 and O(1) space?分析一种比较简单的做法，用stack来存储值，充分利用了栈的后进先出的特

2016-09-25 13:12:51 6605

原创 LeetCode 299 Bulls and Cows（公牛和母牛）（HashMap）

翻译你在和朋友们玩一个叫做“公牛和母牛”的游戏：你写下一组数字，然后让你的朋友来猜它。每次你朋友做一个猜测，你根据他的猜测给一个提示：他在数字在值和位置上都猜对的数字，就叫做bulls（公牛），猜对了值但位置不对的数字叫做cows（母牛）。你的朋友将使用各种猜测和提示最终猜出来正确的数字。例如：你给的秘密数字是：“1807” 朋友的猜测是：“7810”提示：1个公牛和3个母牛。（公牛是8，母牛

2016-09-17 02:07:49 6753 3

原创 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).Follow up: Could you do this in-place?分析尊重原创，一个很好的

2016-09-05 00:21:17 7220 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 integer array, find the first missing positive integer.Fo

2016-09-04 23:07:17 6028