Problem Description: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 equ...
分类：
其他好文 时间：
2014-07-07 19:03:39
阅读次数：
165
Problem Description:Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?Solution: 1 public bo....
分类：
其他好文 时间：
2014-07-07 16:08:01
阅读次数：
151
【题目】
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",
dict = ["leet", "code"].
Return true because "leetcode" can be segm...
分类：
其他好文 时间：
2014-06-30 09:02:26
阅读次数：
276
【题目】
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
【题意】
判断一个单向链表是否有环
【思路】
维护两个指针p1和p2，p1每次向前移动一步，p2每次向前移动两步
如果p2能够追上p1，则说明链表中存在环...
分类：
其他好文 时间：
2014-06-29 22:51:33
阅读次数：
267
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...
分类：
其他好文 时间：
2014-06-28 10:07:19
阅读次数：
208
题目：Linked List CycleGiven a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?个人思路：1、判断一个链表是否有环，标准做法...
分类：
其他好文 时间：
2014-06-27 19:41:40
阅读次数：
165
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A
man, a plan, a canal: Panama" is a palindrome.
"race
a car" is no...
分类：
其他好文 时间：
2014-06-27 10:36:41
阅读次数：
183
题目
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
A par...
分类：
其他好文 时间：
2014-06-27 09:38:48
阅读次数：
189
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....
分类：
其他好文 时间：
2014-06-27 09:15:12
阅读次数：
196
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...
分类：
其他好文 时间：
2014-06-26 07:09:01
阅读次数：
213
