题目链接题意: 给出单链表, 判断是否存在环.方法就是大步小步...附上代码: 1 /** 2 *
Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *
ListNode *next...
分类：
其他好文 时间：
2014-05-20 01:46:54
阅读次数：
308
题目：给定一个罗马数字串，转换为一个整数。一开始没理解，以为是string to
int。后来理解：罗马数字与阿拉伯数字的映射关系，见下图：至此，题目的意思才掌握明白，用程序模拟这张表。无可置否，需要将这张表的映射关系存进一个map中，对输入的string查找map中的映射关系。先贴上代码：(注：s...
分类：
其他好文 时间：
2014-05-19 21:15:15
阅读次数：
295
问题：寻找最长公共前缀思路：就是逐一检查每个string中的每一位，碰到不相等的时候，结束；每个string中这一位都相等，加入到common
prefix中~public String longestCommonPrefix(String[] strs) { int ...
分类：
其他好文 时间：
2014-05-19 21:12:05
阅读次数：
292
题目：移除linked-list从尾到头的第N个元素自我思路：因为题目给出的N是从链表尾开始计算的，单链表不存在从子指向父亲的反向指针，因此我先计算链表的整个长度len，然后用len
- N来表示正向被删除元素所在的位置。代码：public ListNode removeNthFromEnd(Lis...
分类：
其他好文 时间：
2014-05-19 20:54:33
阅读次数：
378
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-05-19 20:40:55
阅读次数：
278
Given a linked list and a valuex, partition it
such that all nodes less thanxcome before nodes greater than or equal tox.You
should preserve the origi...
分类：
其他好文 时间：
2014-05-19 11:38:43
阅读次数：
246
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 removi...
分类：
其他好文 时间：
2014-05-19 09:16:49
阅读次数：
247
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 maximu...
分类：
其他好文 时间：
2014-05-19 08:23:07
阅读次数：
223
Two elements of a binary search tree (BST) are
swapped by mistake.Recover the tree without changing its structure.Note:A
solution using O(n) space is ...
分类：
其他好文 时间：
2014-05-17 14:45:17
阅读次数：
290
【题目】
Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Find two lines, which together with x-axis forms a contain...
分类：
其他好文 时间：
2014-05-16 01:32:47
阅读次数：
406
