原题地址:https://oj.leetcode.com/problems/same-tree/题意:判断两棵树是否是同一棵树。解题思路:这题比较简单。用递归来做。首先判断两个根节点的值是否相同,如果相同,递归判断根的左右子树。代码:#
Definition for a binary tree n....
分类:
编程语言 时间:
2014-05-26 10:30:17
阅读次数:
289
原题地址:https://oj.leetcode.com/problems/symmetric-tree/题意:判断二叉树是否为对称的。Given
a binary tree, check whether it is a mirror of itself (ie, symmetric around ...
分类:
编程语言 时间:
2014-05-26 10:18:52
阅读次数:
293
原题地址:https://oj.leetcode.com/problems/n-queens/题意:经典的N皇后问题。解题思路:这类型问题统称为递归回溯问题,也可以叫做对决策树的深度优先搜索(dfs)。N皇后问题有个技巧的关键在于棋盘的表示方法,这里使用一个数组就可以表达了。比如board=[1,
...
分类:
编程语言 时间:
2014-05-26 10:07:52
阅读次数:
274
Given an array S of n integers, find three
integers in S such that the sum is closest to a given number, target. Return the
sum of the three integers....
分类:
其他好文 时间:
2014-05-26 09:58:20
阅读次数:
220
Given an array S of n integers, are there
elements a, b, c, and d in S such that a + b + c + d = target? Find all unique
quadruplets in the array whic...
分类:
其他好文 时间:
2014-05-26 09:42:30
阅读次数:
209
Given a linked list and a value x, partition it
such that all nodes less than x come before nodes greater than or equal to x.You
should preserve the o...
分类:
其他好文 时间:
2014-05-26 09:35:28
阅读次数:
266
Given a linked list, remove the nth node from
the end of list and return its head. For example, Given linked list:
1->2->3->4->5, and n = 2. After rem...
分类:
其他好文 时间:
2014-05-26 09:08:23
阅读次数:
262
Word SearchGiven a 2D board and a word, find if
the word exists in the grid.The word can be constructed from letters of
sequentially adjacent cell, wh...
分类:
其他好文 时间:
2014-05-26 08:21:06
阅读次数:
310
原题地址:https://oj.leetcode.com/problems/n-queens-ii/题意:和N-Queens这道题其实是一样的,只不过这次要求返回的时N皇后的解的个数的问题。解题思路:上道题使用了递归回溯的解法,这道题我们可以使用非递归回溯来解决,因为如果使用递归回溯来解决,那么代码...
分类:
编程语言 时间:
2014-05-26 08:14:55
阅读次数:
288
Given a string S and a string T, find the
minimum window in S which will contain all the characters in T in complexity
O(n).For example, S = "ADOBECOD...