2015年10月18日
摘要：
题目： 用插入排序对链表排序 Given 1->3->2->0->null, return 0->1->2->3->null 解题： 感觉很简单，但是没有写出来，链表的操作还不行的，九章程序。 Java程序： 总耗时: 2735 ms Python程序： 阅读全文
posted @ 2015-10-18 19:47
水滴四川
阅读(718)
推荐(0)
摘要：
题目： 链表划分 链表划分 给定一个单链表和数值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)
摘要：
题目： 链表倒数第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)
摘要：
题目： 落单的数 落单的数 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 样例 给出 [1,2,2,1,3,4,3]，返回 4 挑战 一次遍历，常数级的额外空间复杂度 给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 样 阅读全文
posted @ 2015-10-18 16:59
水滴四川
阅读(798)
推荐(0)
摘要：
题目： 翻转链表 翻转链表 翻转一个链表 样例 给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 挑战 在原地一次翻转完成 解题： 递归还是可以解的 java程序： /** * Definition for ListNode. * public class Lis 阅读全文
posted @ 2015-10-18 16:25
水滴四川
阅读(819)
推荐(0)
摘要：
题目： 翻转字符串 翻转字符串 给定一个字符串，逐个翻转字符串中的每个单词。 样例 给出s = "the sky is blue"，返回"blue is sky the" 说明 单词的构成：无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括 如何处理两个单 阅读全文
posted @ 2015-10-18 16:09
水滴四川
阅读(1040)
推荐(0)
摘要：
题目： 翻转二叉树 翻转二叉树 翻转一棵二叉树 样例 1 1 / \ / \ 2 3 => 3 2 / \ 4 4 挑战 递归固然可行，能否写个非递归的？ 解题: 递归比较简单，非递归待补充 Java程序： /** * Definition of TreeNode: * public class T 阅读全文
posted @ 2015-10-18 15:09
水滴四川
阅读(689)
推荐(0)
摘要：
题目： 空格替换 空格替换 设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。 样例 对于字符串"Mr John Smith", 长度为 13 替换空格之后的结果为"Mr%20John%20Smith" 注意 如果使 阅读全文
posted @ 2015-10-18 11:41
水滴四川
阅读(1066)
推荐(0)
摘要：
题目： 矩阵的之字型遍历 矩阵的之字型遍历 给你一个包含 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)
2015年10月17日
摘要：
题目： 爬楼梯 爬楼梯 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 样例 比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法 返回 3 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方 阅读全文
posted @ 2015-10-17 22:20
水滴四川
阅读(1465)
推荐(0)
摘要：
题目： 比较字符串 比较字符串 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 样例 给出 A = "ABCD" B = "ACD"，返回 true 给出 A = "ABCD" B = "AABC"， 返回 false 注意 在 A 中出现的 B 字符串里的 阅读全文
posted @ 2015-10-17 21:15
水滴四川
阅读(715)
推荐(0)
摘要：
题目： 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and']'， 判定是否是有效的括号序列。 括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。 O(n)的时间，n为括号的个数 解题： 数据结构上 阅读全文
posted @ 2015-10-17 20:14
水滴四川
阅读(1025)
推荐(0)
摘要：
题目： 有效回文串 有效回文串 给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。 样例 "A man, a plan, a canal: Panama" 是一个回文。 "race a car" 不是一个回文。 注意 你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常 阅读全文
posted @ 2015-10-17 17:27
水滴四川
阅读(745)
推荐(0)
摘要：
题目： 最长单词 最长单词 给一个词典，找出其中所有最长的单词。 样例 在词典 { "dog", "google", "facebook", "internationalization", "blabla" } 中, 最长的单词集合为 ["internationalization"] 在词典 { " 阅读全文
posted @ 2015-10-17 16:37
水滴四川
阅读(708)
推荐(0)
摘要：
题目： 最长上升连续子序列 最长上升连续子序列 给定一个整数数组（下标从 0 到 n-1， n 表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。） 样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列（LICS）为 [5 阅读全文
posted @ 2015-10-17 16:07
水滴四川
阅读(771)
推荐(0)
摘要：
题目： 给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。 你在同一时间只能向下或者向右移动一步 解题： 这个和求三角形的最小路径的差不多，这里是个矩阵，第一列和第一行要单独处理，每一点的值等于自身的值加上上一点的值，对于中间节点：grid[i][j] + = mi 阅读全文
posted @ 2015-10-17 15:41
水滴四川
阅读(1031)
推荐(1)
摘要：
题目： 最小子数组 最小子数组 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 样例 给出数组[1, -1, -2, 1]，返回 -3 注意 子数组最少包含一个数字 给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。 样例 给出数组[1, -1, -2, 1]，返回 -3 给 阅读全文
posted @ 2015-10-17 15:06
水滴四川
阅读(941)
推荐(0)
2015年10月16日
摘要：
题目： 最后一个单词的长度 最后一个单词的长度 给定一个字符串， 包含大小写字母、空格' '，请返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 样例 给定 s = "Hello World"，返回 5。 注意 一个单词的界定是，由字母组成，但不包含任何的空格。 解题： 利用正则确 阅读全文
posted @ 2015-10-16 21:28
水滴四川
阅读(535)
推荐(0)
摘要：
题目： 旋转字符串 旋转字符串 给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转) 样例 对于字符串 "abcdefg". offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "ef 阅读全文
posted @ 2015-10-16 20:57
水滴四川
阅读(1364)
推荐(0)
摘要：
题目： 斐波纳契数列 斐波纳契数列 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 样例 给定 1，返 阅读全文
posted @ 2015-10-16 20:32
水滴四川
阅读(1140)
推荐(0)
摘要：
题目： 数组剔除元素后的乘积 数组剔除元素后的乘积 给定一个整数数组A。 定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。 样例 给出A=[1, 2, 3]，返回 B为[6, 3, 2] 解题： leftb计算左 阅读全文
posted @ 2015-10-16 20:12
水滴四川
阅读(1210)
推荐(0)
摘要：
题目： 数字三角形 数字三角形 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 样例 比如，给出下列数字三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。 阅读全文
posted @ 2015-10-16 16:25
水滴四川
阅读(1173)
推荐(0)
2015年10月15日
摘要：
题目： 搜索插入位置 给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 搜索插入位置 给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。 你可以假设在数组中无重复元素。 样例 [1,3, 阅读全文
posted @ 2015-10-15 22:38
水滴四川
阅读(1086)
推荐(0)
摘要：
题目 搜索二维矩阵 II 写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每一列的整数从上到下是排序的。 在每一行或每一列中没有重复的整数。 写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。 这个矩阵具有以下特 阅读全文
posted @ 2015-10-15 20:53
水滴四川
阅读(912)
推荐(0)
摘要：
题目： 搜索二维矩阵 写出一个高效的算法来搜索 m × n矩阵中的值。 搜索二维矩阵 写出一个高效的算法来搜索 m × n矩阵中的值。 这个矩阵具有以下特性： 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数。 样例 考虑下列矩阵： [ [1, 3, 5, 7], [10, 1 阅读全文
posted @ 2015-10-15 20:52
水滴四川
阅读(1812)
推荐(0)
|
|
|
浙公网安备 33010602011771号