- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 LintCode-最小路径和(Minimum Path Sum)
最小路径和 给定一个只含非负整数的m*n网格,找到一条从左上角到右下角的可以使数字和最小的路径。样例 注意 你在同一时间只能向下或者向右移动一步public class Solution { /** * @param grid: a list of lists of integers. * @return: An integer, minimizes the sum
2015-11-11 23:44:33 408
原创 LintCode- 翻转字符串
翻转字符串 给定一个字符串,逐个翻转字符串中的每个单词。样例 给出s = “the sky is blue”,返回”blue is sky the”说明 单词的构成:无空格字母构成一个单词 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个public class Solution { /**
2015-11-10 21:53:50 753
原创 LintCode-翻转链表
翻转链表翻转一个链表样例给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null挑战在原地一次翻转完成通过三个链表指向,依次轮转。完成原地一次翻转。/** * Definition for ListNode. * public class Li
2015-11-10 20:28:38 836
原创 LintCode- 链表倒数第n个节点
链表倒数第n个节点 找到单链表倒数第n个节点,保证链表中节点的最少数量为n。样例 给出链表 3->2->1->5->null和n = 2,返回倒数第二个节点的值1./** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int v
2015-11-09 00:04:05 385
原创 LintCode- 最长上升连续子序列
最长上升连续子序列 给定一个整数数组(下标从 0 到 n-1, n 表示整个数组的规模),请找出该数组中的最长上升连续子序列。(最长上升连续子序列可以定义为从右到左或从左到右的序列。)样例 给定 [5, 4, 2, 1, 3], 其最长上升连续子序列(LICS)为 [5, 4, 2, 1], 返回 4.给定 [5, 1, 2, 3, 4], 其最长上升连续子序列(LICS)为 [1, 2, 3,
2015-11-08 23:13:25 1407
原创 LintCode-有效回文串
有效回文串 给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。样例 “A man, a plan, a canal: Panama” 是一个回文。“race a car” 不是一个回文。注意 你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。在这个题目中,我们将空字符串判定为有效回文。挑战 O(n) 时间复杂度,且不占用额外空间。public cl
2015-11-08 22:51:57 682
原创 LintCode-比较字符串
比较字符串 比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母样例 给出 A = “ABCD” B = “ACD”,返回 true给出 A = “ABCD” B = “AABC”, 返回 false注意 在 A 中出现的 B 字符串里的字符不需要连续或者有序。public class Solution { /** * @param A :
2015-11-08 22:08:18 393
原创 LintCode-爬楼梯
爬楼梯 假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?样例 比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法返回 3登上第1级:1种 登上第2级:2种 登上第3级:1+2=3种(前一步要么从第1级迈上来,要么从第2级迈上来) 登上第4级:2+3=5种(前一步要么从第2级迈上来,要么从第3级迈上来) 登上第5级:3+5=
2015-11-08 21:56:27 3281
原创 LintCode-矩阵的之字型遍历
容易 矩阵的之字型遍历给你一个包含 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, 10, 11, 8, 12]
2015-11-08 21:36:27 1206
原创 LintCode-链表划分
容易 链表划分 查看运行结果 29% 通过 给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。您在真实的面试中是否遇到过这个题? Yes 样例 给定链表 1->4->3->2->5->2->null,并且 x=3返回 1->2->2->4->3->5->null这里对题目理解有点问题:案例一:输入1->4->3->2->
2015-11-06 15:54:02 462
原创 LintCode-链表插入排序
容易 链表插入排序用插入排序对链表排序您在真实的面试中是否遇到过这个题? Yes样例Given 1->3->2->0->null, return 0->1->2->3->null冒泡法遍历/** * Definition for ListNode. * public class ListNode
2015-11-06 11:50:12 649
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人