- 博客(4)
- 资源 (19)
- 收藏
- 关注
原创 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 6939
原创 LeetCode 299 Bulls and Cows(公牛和母牛)(HashMap)
翻译你在和朋友们玩一个叫做“公牛和母牛”的游戏:你写下一组数字,然后让你的朋友来猜它。每次你朋友做一个猜测,你根据他的猜测给一个提示:他在数字在值和位置上都猜对的数字,就叫做bulls(公牛),猜对了值但位置不对的数字叫做cows(母牛)。你的朋友将使用各种猜测和提示最终猜出来正确的数字。例如: 你给的秘密数字是:“1807” 朋友的猜测是:“7810”提示:1个公牛和3个母牛。(公牛是8,母牛
2016-09-17 02:07:49 6801 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 7264 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 6061
flux小工具
2015-05-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人