2015 年 10月 18 日随笔档案 - 水滴四川

lintcode ：reverse integer 颠倒整数

摘要：题目：颠倒整数颠倒整数将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。样例给定 x = 123，返回 321 给定 x = -123，返回 -321 将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回 0 (标记为 32 位整数)。样例给定 x 阅读全文

posted @ 2015-10-18 20:30 水滴四川阅读(773) 评论(0) 推荐(0)

lintcode :链表插入排序

摘要：题目：用插入排序对链表排序 Given 1->3->2->0->null, return 0->1->2->3->null 解题：感觉很简单，但是没有写出来，链表的操作还不行的，九章程序。 Java程序：总耗时: 2735 ms Python程序：阅读全文

posted @ 2015-10-18 19:47 水滴四川阅读(718) 评论(0) 推荐(0)

lintcode ：Partition List 链表划分

摘要：题目：链表划分链表划分给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。样例给定链表 1->4->3->2->5->2->null，并且 x=3 返回 1->2->2->4->3->5->null 给定一个单链表和数值阅读全文

posted @ 2015-10-18 19:11 水滴四川阅读(988) 评论(0) 推荐(0)

lintcode ：nth to Last Node In List 链表倒数第n个节点

摘要：题目：链表倒数第n个节点找到单链表倒数第n个节点，保证链表中节点的最少数量为n。样例给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1. 解题：某年408计算机考研题目 Java程序： /** * Definition for ListNode. * publ 阅读全文

posted @ 2015-10-18 17:17 水滴四川阅读(337) 评论(0) 推荐(0)

lintcode：落单的数

摘要：题目：落单的数落单的数给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样例给出 [1,2,2,1,3,4,3]，返回 4 挑战一次遍历，常数级的额外空间复杂度给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。样阅读全文

posted @ 2015-10-18 16:59 水滴四川阅读(798) 评论(0) 推荐(0)

lintcode：翻转链表

摘要：题目：翻转链表翻转链表翻转一个链表样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 挑战在原地一次翻转完成解题：递归还是可以解的 java程序： /** * Definition for ListNode. * public class Lis 阅读全文

posted @ 2015-10-18 16:25 水滴四川阅读(819) 评论(0) 推荐(0)

lintcode ：Reverse Words in a String 翻转字符串

摘要：题目：翻转字符串翻转字符串给定一个字符串，逐个翻转字符串中的每个单词。样例给出s = "the sky is blue"，返回"blue is sky the" 说明单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单阅读全文

posted @ 2015-10-18 16:09 水滴四川阅读(1040) 评论(2) 推荐(0)

lintcode ：Invert Binary Tree 翻转二叉树

摘要：题目：翻转二叉树翻转二叉树翻转一棵二叉树样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4 挑战递归固然可行，能否写个非递归的？解题: 递归比较简单，非递归待补充 Java程序： /** * Definition of TreeNode: * public class T 阅读全文

posted @ 2015-10-18 15:09 水滴四川阅读(689) 评论(0) 推荐(0)

lintcode : 空格替换

摘要：题目：空格替换空格替换设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。样例对于字符串"Mr John Smith", 长度为 13 替换空格之后的结果为"Mr%20John%20Smith" 注意如果使阅读全文

posted @ 2015-10-18 11:41 水滴四川阅读(1066) 评论(0) 推荐(0)

lintcode：Matrix Zigzag Traversal 矩阵的之字型遍历

摘要：题目：矩阵的之字型遍历矩阵的之字型遍历给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。样例对于如下矩阵： [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10, 11, 12] ] 返回 [1, 2, 5, 9, 6, 3, 4, 7 阅读全文

posted @ 2015-10-18 10:58 水滴四川阅读(1240) 评论(0) 推荐(0)

2015年10月18日

公告