【题目】
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and sum = 22,
5
/ ...
分类:
其他好文 时间:
2014-06-07 13:57:37
阅读次数:
210
原题地址:https://oj.leetcode.com/problems/valid-sudoku/题意:Determine
if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board
could b...
分类:
编程语言 时间:
2014-06-07 11:26:18
阅读次数:
296
题目如下:
Tree
You are to determine the value of the leaf node in a given binary treethat is the terminal node of a path of least value from the root of thebinary tree to any le...
分类:
其他好文 时间:
2014-06-05 05:27:11
阅读次数:
268
Once an algorithm is given for a problem and
decided to be correct, an important step is to determine how much in the way of resources,such as time or space, the algorithm will require.
...
分类:
其他好文 时间:
2014-06-05 02:14:29
阅读次数:
306
原题地址:https://oj.leetcode.com/problems/word-break/题意:Given
a stringsand a dictionary of wordsdict, determine ifscan be segmented into a
space-separated...
分类:
编程语言 时间:
2014-06-03 09:14:24
阅读次数:
293
【题目】
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the array.
【题意】
在“Search in Rotated Sorted Array”的基...
分类:
其他好文 时间:
2014-06-03 01:55:38
阅读次数:
173
【题目】
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.
The right subtree of a node contains only nodes with ke...
分类:
其他好文 时间:
2014-06-02 10:29:55
阅读次数:
257
Given a linked list, determine if it has a
cycle in it.Follow up:Can you solve it without using extra
space?求链表是否有环的问题,要考虑链表为空的情况,定义一个快指针和一个慢指针,如果快指针和...
分类:
其他好文 时间:
2014-06-02 08:05:16
阅读次数:
255
【题目】
A message containing letters from A-Z is being encoded to numbers using the following mapping:
'A' -> 1
'B' -> 2
...
'Z' -> 26
Given an encoded message containing digits, determine the total number of ways to decode it.
For example,
Given encoded ...
分类:
其他好文 时间:
2014-06-01 08:59:37
阅读次数:
258
Given a binary tree and a sum, determine if the
tree has a root-to-leaf path such that adding up all the values along the path
equals the given sum.Fo...
分类:
其他好文 时间:
2014-05-30 15:18:35
阅读次数:
246