题目: Given
a binary tree, determine if it is a valid binary search tree (BST).
知识点:BST的特点:
1、一个节点的左子树的所有点都小于或等于这个点的值,右子树的所有节点的值大于该节点的值;
2、最左节点值最小,最右节点值最大;
3、中序遍历结果值是一个非降的数列
问题:如果用Integer.MAX_VAL...
分类:
其他好文 时间:
2015-03-16 23:13:11
阅读次数:
149
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...
分类:
其他好文 时间:
2015-03-16 17:48:39
阅读次数:
117
Determine whether an integer is a palindrome. Do this without extra space.(source)判断一个数字是否为回文数,并且不使用额外的存储空间。“回文”是指正读反读都能读通的句子,那么回文数,就很容易理解,就是指一个数正反读的值是相同的。还有一个要求是不要使用额外的存储空间。Hints:
要将一个数的最高位与最低位比较,取出一...
分类:
其他好文 时间:
2015-03-16 17:45:42
阅读次数:
142
异常详情:
Caused by: org.hibernate.MappingException: Could not determine type for: java.util.List, at table: ss_user, for columns: [org.hibernate.mapping.Column(roles)]
at org.hibernate.mapping.Simp...
分类:
移动开发 时间:
2015-03-16 09:49:11
阅读次数:
251
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路:1.两个指针,一个走1步,一个走2步,如果相遇则有环注意: 在使用p->nex...
分类:
其他好文 时间:
2015-03-15 19:38:56
阅读次数:
126
uva 147 Dollars
New Zealand currency consists of $100, $50, $20, $10, and $5 notes and $2, $1, 50c, 20c, 10c and 5c coins. Write a program that will determine, for any given amount, in how many...
分类:
其他好文 时间:
2015-03-15 15:19:22
阅读次数:
149
Valid Palindrome问题:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.思路: 简单的数学推导我的代码:publi....
分类:
其他好文 时间:
2015-03-14 15:14:52
阅读次数:
82
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"...
分类:
其他好文 时间:
2015-03-13 23:53:03
阅读次数:
403
Valid Parentheses问题:Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must c...
分类:
其他好文 时间:
2015-03-13 22:11:32
阅读次数:
198
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine i...
分类:
其他好文 时间:
2015-03-13 20:48:48
阅读次数:
118