码迷,mamicode.com
首页 >  
搜索关键字:题目    ( 99379个结果
HDU1035 Robot Motion【链式前向星】
题目大意:给你一个n*m的矩形图,每个位置上有'N'、'S'、'W'、'E',分别表示上下左右 四个方向。给你初始位置,如果能走出去了, 输出走出去的步数。 如果成环了,就输出环走一圈需要多少步。 思路:用链式前向星来做,把图看做是n个点,每个位置就是一条边,将边用链式前向星存 起来,每条边就有了一个序号,这个序号就是走的步数。然后,每走一步,我们就开始判 断是否在之前存储过这个位置(这条边),如果存储过就跳出循环,输出已存在这个位置的序 号(就是走圈前的步数),再输出总序号-已存在那个位置的序号(就是走圈...
分类:其他好文   时间:2014-12-18 17:02:56    阅读次数:176
【LeetCode】Symmetric Tree
题目 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
PAT-《数据结构学习与实验指导》实验项目集-3-07(MOOC2-3)求前缀表达式的值
首先粘一下题目:算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入格式说明:输入在一行内给出不超过30个字符的前缀表达式,只包...
分类:其他好文   时间:2014-12-18 16:49:39    阅读次数:350
题目1113:二叉树
题目描述: 如上所示,由正整数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
【LeetCode】
题目 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--ZigZag Conversion
本来想按照时间先后顺序来做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
PAT-1010(MOOC2-2)
首先贴一下题目:设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是0,但是表示为“0...
分类:其他好文   时间:2014-12-18 14:48:36    阅读次数:226
中国电信翼支付2014编程大赛决赛之我的见解(如果有误,望指证)
如果有误,希望可以给我留言,谢谢。题目详情(只限Java)给定一串整数,你只能进行两种操作:任选一个整数放到这串数之前,或者这串之后。所有的整数都不相等。问把这串整数变为由小到大的排好序最少需要的操作次数。输入格式:多组数据,每组数据1行,包含若干个空格分隔的非负整数,每个整数不超过21474836...
分类:移动开发   时间:2014-12-18 13:35:36    阅读次数:173
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!