题目:
思路:
题目说 one pass
那么,这样,用两个结点(相当于c++的指针)p,q
p先跑n步,然后q和p一起跑,那么p跑到最后,q就正好在倒数第n个上面了。
ps:看了别人的代码,好多都是建立一个不用的头,然后真正的头在next里面,这样代码要少了单独处理头的那部分。
解决方案:
/**
* Definition for singly-linke...
分类:
其他好文 时间:
2014-12-21 16:40:29
阅读次数:
189
题目
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
解答
...
分类:
其他好文 时间:
2014-12-21 16:38:18
阅读次数:
110
Delphi 7事件的多处理机制Allen Tao2007-08-19 首先解释一下这个题目。在我使用Delphi 7的过程中发现,一个对象的事件只能被一个过程处理。如果多次给这个对象的事件赋给处理事件的过程,最后真正处理事件的将是最后赋值的那个过程。例如,有类TMyClass中定义了一个事件On....
题目
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,3,2].
解答
中序遍历二叉树。
递归法...
分类:
其他好文 时间:
2014-12-21 15:20:58
阅读次数:
178
首先粘一下题目:二分法求函数根的原理为:如果连续函数f(x)在区间[a, b]的两个端点取值异号,即f(a)f(b) 2 #include 3 4 #define EPS (1e-3)// 注意事项1 5 using namespace std; 6 7 double a3, a2, a1, ...
分类:
编程语言 时间:
2014-12-21 15:18:19
阅读次数:
714
题目描述:
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图...
分类:
其他好文 时间:
2014-12-21 14:01:48
阅读次数:
155
题目链接:点击打开链接
题意:给定n个数,常数a, b
把n个数放到集合A和集合B
使得:
对于某个数x,若x在A集合则 a-x也必须在A集合(若a-x不存在于n个数中,则x不能放在A集合)
放在B集合同理。
输出任意解:每个数放在哪个集合里(允许n个数都放一个集合)
思路:
类似二分匹配的做法。
import java.io.PrintWriter;
import ja...
分类:
其他好文 时间:
2014-12-21 14:01:40
阅读次数:
169
题目链接:点击打开链接
题意:
给定一个n表示有n个数字[1,n]
问:
用+ - * 3种运算把n个数变成24是否可行,若可行输出任意解。
思路:
因为2*3*4 = 24;
所以当n>=4时一定有解。
若n是偶数则4个连续数一组消成0,若还多余2个则变成 (n+1)-n = 1.
若n是奇数则把5消掉: 5-1 = 4; 4-2 = 2;。
impo...
分类:
其他好文 时间:
2014-12-21 14:01:33
阅读次数:
157
题目链接: http://poj.org/problem?id=2632题目描述: 有一个B*A的厂库,分布了n个机器人,机器人编号1~n。我们知道刚开始时全部机器人的位置和朝向,我们可以按顺序操控机器人,没有两个机器人可以同时执行命令。如果机器人走到厂库边界,他将碰到墙,如果两个机器人走到同一.....
分类:
其他好文 时间:
2014-12-21 13:53:24
阅读次数:
207
有一天看到了几个java题目,我就写了一下,废话少说,直接上代码了3.已知int型数组arr[t],请:① 打印该数组。输出格式为:[arr1,arr2,arr3,...]。② 输出数组的最大值max与最小值min。③ 使用冒泡排序对数组进行排序,并打印排序后数组。 4. 请给出程序,功能为获取“一...
分类:
其他好文 时间:
2014-12-21 13:49:56
阅读次数:
172