摘要：题目要求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 list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using ext 阅读全文

摘要：题目要求Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from left to right.The first integer of each row is greater than the last integer of the previous row.For example,Consider the following matrix:[ [1, .. 阅读全文

摘要：题目要求Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.For example,Given the following matrix:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]You should return[1,2,3,6,9,8,7,4,5].分析举个例子自己从头到尾把数字列出来，很容易就找到规律了：假设一维数组的坐标为x，取值范围是xMin~xMax；二维数组的坐标为y，取值范围是yMin~yMax。（也 阅读全文

摘要：题目要求Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?一个int数组中，除了有一个int只出现了一次，其他int都出现了两次，请找出这个int。要求：设计的算法是线性的复杂度，并且不要用额外的内存空间。解题思路异或运算的几个相关公式：1. a 阅读全文

摘要：题目要求有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。可以进行的操作是：把一个容器灌满；把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）；用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作，使得水缸最后恰好有C升水。输入：三个整数A, B, C，其中 0 b 且a mod b 不为0)具体的算法实现有循环和递归两种，我用的是循环的方法。扩展欧几里得算法定理：对于不完全为 0 的非负整数 a,b，gcd(a, b)表示 a, b 的最. 阅读全文