题目大意:给你一个n*m的矩形图,每个位置上有'N'、'S'、'W'、'E',分别表示上下左右
四个方向。给你初始位置,如果能走出去了, 输出走出去的步数。
如果成环了,就输出环走一圈需要多少步。
思路:用链式前向星来做,把图看做是n个点,每个位置就是一条边,将边用链式前向星存
起来,每条边就有了一个序号,这个序号就是走的步数。然后,每走一步,我们就开始判
断是否在之前存储过这个位置(这条边),如果存储过就跳出循环,输出已存在这个位置的序
号(就是走圈前的步数),再输出总序号-已存在那个位置的序号(就是走圈...
分类:
其他好文 时间:
2014-12-18 17:02:56
阅读次数:
176
题目
Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).
For example, this binary tree is symmetric:
1
/ 2 2
/ \ / 3 4 4 3
B...
分类:
其他好文 时间:
2014-12-18 17:01:17
阅读次数:
187
首先粘一下题目:算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式说明:输入在一行内给出不超过30个字符的前缀表达式,只包...
分类:
其他好文 时间:
2014-12-18 16:49:39
阅读次数:
350
题目描述: 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结...
分类:
其他好文 时间:
2014-12-18 16:40:19
阅读次数:
210
题目给定两个数组X和Y,元素都是正数。请找出满足如下条件的数对的数目:x^y > y^x,即x的y次方>y的x次方x来自X数组,y来自Y数组[思考5分钟~~~]分析假设数组X的长度为m,数组Y的长度为n,最直接的暴力法,时间复杂度为O(m*n),但这样的话,并不需要都是正数这个条件的。那么,我们该如...
分类:
微信 时间:
2014-12-18 16:24:16
阅读次数:
293
题目
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node nev...
分类:
其他好文 时间:
2014-12-18 15:16:38
阅读次数:
169
本来想按照时间先后顺序来做LeetCode的题,由于非科班出身,好多东西都不太懂,今天调整思路,先做难度为easy的题。
题目:
我的java解决方案:
public class Solution {
public String convert(String s, int nRows) {
char [] cArray=s.toCharArray();
Str...
分类:
其他好文 时间:
2014-12-18 15:13:27
阅读次数:
175
题目-题目三 最大最小数之差描写叙述给定三个整数,求这三个数中最大值与最小值之差。关于输入仅仅有一行,包含待处理的三个整数。关于输出一共一行,输出最大数减去最小数的差。样例输入3 5 9样例输出6提示三个数中可能出现相等的情况1234567891011121314151617181920212223...
分类:
其他好文 时间:
2014-12-18 14:53:44
阅读次数:
151
首先贴一下题目:设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0...
分类:
其他好文 时间:
2014-12-18 14:48:36
阅读次数:
226
如果有误,希望可以给我留言,谢谢。题目详情(只限Java)给定一串整数,你只能进行两种操作:任选一个整数放到这串数之前,或者这串之后。所有的整数都不相等。问把这串整数变为由小到大的排好序最少需要的操作次数。输入格式:多组数据,每组数据1行,包含若干个空格分隔的非负整数,每个整数不超过21474836...
分类:
移动开发 时间:
2014-12-18 13:35:36
阅读次数:
173