lintcode - 随笔分类(第6页) - 水滴四川

lintcode 中等题：Intersection of Two Linked Lists 两个链表的交叉

摘要：题目两个链表的交叉请写一个程序，找到两个单链表最开始的交叉节点。样例下列两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: ... 阅读全文

posted @ 2015-11-20 22:00 水滴四川阅读(758) 评论(0) 推荐(0)

摘要：题目两个整数相除将两个整数相除，要求不使用乘法、除法和 mod 运算符。如果溢出，返回2147483647。样例给定被除数 =100，除数 =9，返回11解题15%的通过率，减法，位运算？表示不知道如何下手。法一：利用减法，超时，人工直接去除的一些情况太流氓。public class Solutio... 阅读全文

posted @ 2015-11-20 20:32 水滴四川阅读(562) 评论(0) 推荐(0)

lintcode 中等题：Maximum Product Subarray 最大连续乘积子序列

摘要：题目乘积最大子序列找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例比如, 序列[2,3,-2,4]中乘积最大的子序列为[2,3]，其乘积为6。解题法一：直接暴力求解时间复杂度O(N2)public class Solution { /** * @param nums: an ... 阅读全文

posted @ 2015-11-20 17:04 水滴四川阅读(460) 评论(0) 推荐(0)

lintcode：First Missing Positive 丢失的第一个正整数

摘要：题目丢失的第一个正整数丢失的第一个正整数给出一个无序的整数数组，找出其中没有出现的最小正整数。样例如果给出 [1,2,0], return 3 如果给出 [3,4,-1,1], return 2 挑战只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。解题感觉好像好像很复杂，阅读全文

posted @ 2015-11-20 11:15 水滴四川阅读(1166) 评论(1) 推荐(0)

lintcode ：Ugly Numbers 丑数

摘要：题目丑数丑数设计一个算法，找出只含素因子3，5，7 的第 k 大的数。符合条件的数如：3，5，7，9，15...... 样例如果k=4，返回 9 挑战要求时间复杂度为O(nlogn)或者O(n) 解题法一：直接暴力，逐次判断一个数是不是丑数下面只对其中的奇数判断是否是丑数，加不加奇阅读全文

posted @ 2015-11-19 21:16 水滴四川阅读(1893) 评论(0) 推荐(0)

lintcode ：Coins in Line II 硬币排成线 II

摘要：题目硬币排成线 II 硬币排成线 II 有 n 个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。请判定第一个玩家是输还是赢？样例给定数组 A = [1,2,2], 返回 true. 给定数组阅读全文

posted @ 2015-11-13 21:41 水滴四川阅读(2845) 评论(1) 推荐(0)

lintcode：Coins in a Line 硬币排成线

摘要：题目硬币排成线硬币排成线有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定第一个玩家是输还是赢？样例 n = 1, 返回 true. n = 2, 返回 true. n = 3, 返回 false. n = 4 阅读全文

posted @ 2015-11-12 16:04 水滴四川阅读(936) 评论(0) 推荐(0)

lintcode ：Longest Palindromic Substring 最长回文子串

摘要：题目最长回文子串最长回文子串给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。样例给出字符串 "abcdzdcab"，它的最长回文子串为 "cdzdc"。挑战 O(n2) 时间复杂度的算法是可以接受的，如果你能用 O(n) 的算法那自阅读全文

posted @ 2015-11-12 15:41 水滴四川阅读(572) 评论(1) 推荐(0)

lintcode 中等题：和大于S的最小子数组

摘要：题目和大于S的最小子数组和大于S的最小子数组给定一个由 n 个整数组成的数组和一个正整数 s ，请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解，则返回 -1。样例给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。挑战如果阅读全文

posted @ 2015-11-11 22:27 水滴四川阅读(916) 评论(0) 推荐(0)

lintcode ：Integer to Roman 整数转罗马数字

摘要：题目整数转罗马数字整数转罗马数字给定一个整数，将其转换成罗马数字。返回的结果要求在1-3999的范围内。样例 4 -> IV 12 -> XII 21 -> XXI 99 -> XCIX 更多案例，请戳 http://literacy.kent.edu/Minigrants/Cinci/r 阅读全文

posted @ 2015-11-11 20:48 水滴四川阅读(1334) 评论(0) 推荐(0)

lintcode 中等题：Simplify Path 简化路径

摘要：题目简化路径给定一个文档(Unix-style)的完全路径，请进行路径简化。样例"/home/", =>"/home""/a/./b/../../c/", =>"/c"挑战你是否考虑了路径 ="/../"的情况？在这种情况下，你需返回"/"。此外，路径中也可能包含双斜杠'/'，如"/home//f... 阅读全文

posted @ 2015-11-11 17:05 水滴四川阅读(1081) 评论(0) 推荐(0)

lintcode 中等题：Evaluate Reverse Polish notation逆波兰表达式求值

摘要：题目逆波兰表达式求值在逆波兰表达法中，其有效的运算符号包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。样例["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9["4", "13", "5", "/", "+"] -> (4 + (1... 阅读全文

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

lintcode 中等题：unique Binary Search Tree 不同的二叉查找树

摘要：题目不同的二叉查找树给出n，问由 1...n为节点组成的不同的二叉查找树有多少种？样例给出n = 3，有5种不同形态的二叉查找树：1 3 3 2 1 \ / / / \ \ 3 2 1 ... 阅读全文

posted @ 2015-11-10 20:07 水滴四川阅读(449) 评论(0) 推荐(0)

lintcode 中等题：Submatrix sum is 0 和为零的子矩阵

摘要：和为零的子矩阵给定一个整数矩阵，请找出一个子矩阵，使得其数字之和等于0.输出答案时，请返回左上数字和右下数字的坐标。样例给定矩阵[ [1 ,5 ,7], [3 ,7 ,-8], [4 ,-8 ,9],]返回[(1,1), (2,2)]挑战O(n3) 时间复杂度解题直接暴露求解，时间复杂度O(N... 阅读全文

posted @ 2015-11-07 17:14 水滴四川阅读(1232) 评论(0) 推荐(0)

lintcode:递归打印数字

摘要：题目用递归打印数字用递归打印数字用递归的方法找到从1到最大的N位整数。样例给出 N = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 N = 2, 返回[1,2,3,4,5,6,7,8,9,10,11,...,99]. 注意用下面这种方式去递归其实很容易： recursion 阅读全文

posted @ 2015-11-07 12:27 水滴四川阅读(1374) 评论(1) 推荐(0)

lintcode ：Segmemt Tree Build II

摘要：题目 Segmemt Tree Build II Segmemt Tree Build II The structure of Segment Tree is a binary tree which each node has two attributes start and end denote 阅读全文

posted @ 2015-11-06 22:21 水滴四川阅读(648) 评论(0) 推荐(0)

lintcode 中等题：find the missing number 寻找缺失的数

摘要：题目寻找缺失的数给出一个包含 0 ..N中N个数的序列，找出0 ..N中没有出现在序列中的那个数。样例N=4且序列为[0, 1, 3]时，缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成，使用O(1)的额外空间和O(N)的时间。解题重新定义一个数组存放排序后的数，空间复杂度和时间复杂... 阅读全文

posted @ 2015-11-06 21:25 水滴四川阅读(3073) 评论(0) 推荐(0)

lintcode 中等题： Implement Trie

摘要：题目Implement TrieImplement a trie with insert, search, and startsWith methods.样例注意You may assume that all inputs are consist of lowercase letters a-z.解... 阅读全文

posted @ 2015-11-06 20:32 水滴四川阅读(397) 评论(0) 推荐(0)

lintcode 中等题：Letter Combinations of a Phone Number 电话号码的字母组合

摘要：题目电话号码的字母组合给一个数字字符串，每个数字代表一个字母，请返回其所有可能的字母组合。下图的手机按键图，就表示了每个数字可以代表的字母。样例给定"23"返回["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]注意以上的答案是按照词典编撰顺序... 阅读全文

posted @ 2015-11-06 19:38 水滴四川阅读(417) 评论(0) 推荐(0)

lintcode 中等题：Palindrome Linked List 回文链表

摘要：题目回文链表设计一种方式检查一个链表是否为回文链表。样例1->2->1就是一个回文链表。挑战O(n)的时间和O(1)的额外空间。解题法一：再定义一个链表，存放链表反转的值，再以此比较两个链表中的值是否相等，时间复杂度O(N)，空间复杂度O(N)/** * Definition for singly-... 阅读全文

posted @ 2015-11-05 20:26 水滴四川阅读(966) 评论(1) 推荐(0)

随笔分类 - lintcode

公告