题目：链表倒数第n个节点找到单链表倒数第n个节点，保证链表中节点的最少数量为n。样例给出链表3->2->1->5->null和n = 2，返回倒数第二个节点的值1.解题：某年408计算机考研题目Java程序：/** * Definition for ListNode. * public class ...
分类：
其他好文 时间：
2015-10-18 18:25:52
阅读次数：
169
题目：翻转字符串给定一个字符串，逐个翻转字符串中的每个单词。样例给出s ="the sky is blue"，返回"blue is sky the"说明单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中...
分类：
其他好文 时间：
2015-10-18 16:54:44
阅读次数：
517
题目：翻转链表翻转一个链表样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null挑战在原地一次翻转完成解题：递归还是可以解的java程序：/** * Definition for ListNode. * public class ListNode { * i...
分类：
其他好文 时间：
2015-10-18 16:53:02
阅读次数：
357
题目：空格替换设计一种方法，将一个字符串中的所有空格替换成%20。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。样例对于字符串"Mr John Smith", 长度为13替换空格之后的结果为"Mr%20John%20Smith"注意如果使用 Java 或 Python...
分类：
其他好文 时间：
2015-10-18 12:46:31
阅读次数：
217
题目：矩阵的之字型遍历给你一个包含mxn个元素的矩阵 (m行,n列), 求该矩阵的之字型遍历。样例对于如下矩阵：[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10, 11, 12]]返回[1, 2, 5, 9, 6, 3, 4, 7, 10, 11, 8, 12]解...
分类：
其他好文 时间：
2015-10-18 11:26:19
阅读次数：
160
题目：比较字符串比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母样例给出 A ="ABCD"B ="ACD"，返回true给出 A ="ABCD"B ="AABC"， 返回false注意在 A 中出现的 B 字符串里的字符不需要连续或者有序。解题：用数组，或者用...
分类：
其他好文 时间：
2015-10-17 22:03:12
阅读次数：
238
题目：最长单词给一个词典，找出其中所有最长的单词。样例在词典{ "dog", "google", "facebook", "internationalization", "blabla"}中, 最长的单词集合为["internationalization"]在词典{ "like", "...
分类：
其他好文 时间：
2015-10-17 17:36:08
阅读次数：
209
题目：最长上升连续子序列给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）样例给定[5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为[5, 4, 2, 1], 返回4....
分类：
其他好文 时间：
2015-10-17 17:34:03
阅读次数：
247
题目：最小路径和给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。样例注意你在同一时间只能向下或者向右移动一步解题：这个和求三角形的最小路径的差不多，这里是个矩阵，第一列和第一行要单独处理，每一点的值等于自身的值加上上一点的值，对于中间节点：grid[i][j] +...
分类：
其他好文 时间：
2015-10-17 16:17:03
阅读次数：
175
题目：数组剔除元素后的乘积给定一个整数数组A。定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。样例给出A=[1, 2, 3]，返回 B为[6, 3, 2]解题：leftb计算左侧的连乘值，每次增加一个成绩，rig...
分类：
编程语言 时间：
2015-10-16 20:50:48
阅读次数：
251
