算法
文章平均质量分 73
隐之狐
曾今的Java人,正在吃力地啃着cpp...对Hadoop一直放不下,仍想寻找机会
展开
-
[算法][庞果网]倒水问题/量水问题
题目详情有两个容器,容积分别为A升和B升,有无限多的水,现在需要C升水。我们还有一个足够大的水缸,足够容纳C升水。起初它是空的,我们只能往水缸里倒入水,而不能倒出。可以进行的操作是:把一个容器灌满;把一个容器清空(容器里剩余的水全部倒掉,或者倒入水缸);用一个容器的水倒入另外一个容器,直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作,使得水缸最后恰原创 2013-10-29 16:36:57 · 2018 阅读 · 0 评论 -
[算法][LeetCode]Single Number——异或运算的巧妙运用
一个int数组中,除了有一个int只出现了一次,其他int都出现了两次,请找出这个int。要求:设计的算法是线性的复杂度,并且不要用额外的内存空间。原创 2013-10-30 17:14:53 · 1135 阅读 · 0 评论 -
[算法][LeetCode]Spiral Matrix——螺旋矩阵
题目要求Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8,原创 2013-10-31 18:15:38 · 1088 阅读 · 0 评论 -
[算法][LeetCode]Search a 2D Matrix——二维数组的二分查找
题目要求Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left to right.The first intege原创 2013-11-01 21:25:14 · 1669 阅读 · 0 评论 -
[算法][LeetCode]Linked List Cycle & Linked List Cycle II——单链表中的环
题目要求Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?如何判断一个单链表中有环?Linked List Cycle IIGiven a linked li原创 2013-11-05 17:27:35 · 1518 阅读 · 0 评论