12 2015 档案

丑数（LintCode）
摘要：丑数设计一个算法，找出只含素因子3，5，7的第k大的数。符合条件的数如：3，5，7，9，15......您在真实的面试中是否遇到过这个题？Yes样例如果k=4， 返回9挑战要求时间复杂度为O(nlogn)或者O(n) 1 import java.util.Queue; 2 import java.u... 阅读全文
posted @ 2015-12-12 21:11 -.-| 阅读(378) 评论(0) 推荐(0)
木材加工（LintCode）
摘要：木材加工有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。样例有3根木头[232, 124, 456],k=7, 最大长度为114.注意木头长度的单位是厘米。原木的长度都是正整数，我们要求... 阅读全文
posted @ 2015-12-12 17:23 -.-| 阅读(1044) 评论(0) 推荐(0)
Word Ladder（LintCode）
摘要：Word LadderGiven two words (startandend), and a dictionary, find the length of shortest transformation sequence fromstarttoend, such that:Only one let... 阅读全文
posted @ 2015-12-12 16:26 -.-| 阅读(383) 评论(0) 推荐(0)
在sublime Text 3上编写并运行java程序
摘要：参考首先肯定是安装JDK配置环境变量，这个就不多说了。第二步下载和安装sublime Text3。第三步，创建一个批处理文件，命名为runJava.bat，放在JDK的bin下： 1 @ECHO OFF 2 cd %~dp1 3 ECHO Compiling %~nx1....... 4... 阅读全文
posted @ 2015-12-10 16:54 -.-| 阅读(1237) 评论(0) 推荐(0)
Container With Most Water（LintCode）
摘要：Container With Most WaterGiven n non-negative integers a1, a2, ..., an, where each represents a point at coordinate(i, ai).nvertical lines are drawn s... 阅读全文
posted @ 2015-12-09 17:05 -.-| 阅读(201) 评论(0) 推荐(0)
Single Number III(LintCode)
摘要：Single Number IIIGiven2*n + 2numbers, every numbers occurs twice except two, find them.ExampleGiven[1,2,2,3,4,4,5,3]return1and5ChallengeO(n) time, O(1... 阅读全文
posted @ 2015-12-08 23:56 -.-| 阅读(174) 评论(0) 推荐(0)
Single Number II（LintCode）
摘要：Single Number IIGiven3*n + 1numbers, every numbers occurs triple times except one, find it.ExampleGiven[1,1,2,3,3,3,2,2,4,1]return4ChallengeOne-pass, ... 阅读全文
posted @ 2015-12-08 23:34 -.-| 阅读(194) 评论(0) 推荐(0)
Spiral Matrix(LintCode)
摘要：Spiral MatrixGiven a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.ExampleGiven the following matrix:[ [ 1,... 阅读全文
posted @ 2015-12-08 22:45 -.-| 阅读(197) 评论(0) 推荐(0)
Continuous Subarray Sum II（LintCode）
摘要：Continuous Subarray Sum IIGiven an circular integer array (the next element of the last element is the first element), find a continuous subarray in i... 阅读全文
posted @ 2015-12-07 16:12 -.-| 阅读(242) 评论(0) 推荐(0)
颜色分类（LintCode）
摘要：颜色分类给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。样例注意不能使用代码库中的排序函数来解决这个问题说明一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2出... 阅读全文
posted @ 2015-12-07 12:47 -.-| 阅读(483) 评论(0) 推荐(0)
验证二叉查找树（LintCode）
摘要：验证二叉查找树给定一个二叉树，判断它是否是合法的二叉查找树(BST)一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。样例一个例子： 2 / \1 4 / \ 3 5上述这棵二叉树序列化为{2,1,4,#,#... 阅读全文
posted @ 2015-12-07 11:34 -.-| 阅读(236) 评论(0) 推荐(0)
Implement Trie（LintCode）
摘要：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-12-06 23:19 -.-| 阅读(212) 评论(0) 推荐(0)
Matrix Zigzag Traversal(LintCode)
摘要：Matrix Zigzag TraversalGiven a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in ZigZag-order.Have you met this question in ... 阅读全文
posted @ 2015-12-06 19:26 -.-| 阅读(221) 评论(0) 推荐(0)
爬楼梯(LintCode)
摘要：爬楼梯假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回 3用递归又超时了。。于是又换了DP，dp并不熟悉，于是又搞了好久。首先向右是跳一格，向下是跳两格，dp[j]是到达(i... 阅读全文
posted @ 2015-12-06 17:55 -.-| 阅读(460) 评论(0) 推荐(0)
Valid Palindrome（LintCode）
摘要：Valid PalindromeGiven a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Example"A man, a plan, a ... 阅读全文
posted @ 2015-12-06 16:01 -.-| 阅读(157) 评论(0) 推荐(0)
最大子数组（LintCode）
摘要：最大子数组给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6注意子数组最少包含一个数挑战要求时间复杂度为O(n)若当前和小于0，那么加到下一个数上必然会使和减小，此时抛弃这个和重... 阅读全文
posted @ 2015-12-06 14:18 -.-| 阅读(188) 评论(0) 推荐(0)
子树（LintCode）
摘要：子树有两个不同大小的二进制树：T1有上百万的节点；T2有好几百的节点。请设计一种算法，判定T2是否为T1的子树。样例下面的例子中 T2 是 T1 的子树： 1 3 / \ / T1 = 2 3 T2 = 4... 阅读全文
posted @ 2015-12-06 00:15 -.-| 阅读(515) 评论(0) 推荐(0)
合并区间（LintCode）
摘要：合并区间给出若干闭合区间，合并所有重叠的部分。样例给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], ... 阅读全文
posted @ 2015-12-05 22:32 -.-| 阅读(287) 评论(0) 推荐(0)
单例（LintCode）
摘要：单例单例是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将其设计为 singleton 模式。你的任务是设计一个getInstance方法，对于给定的类，每次调用g... 阅读全文
posted @ 2015-12-05 20:55 -.-| 阅读(262) 评论(0) 推荐(0)
判断数独是否合法（LintCode）
摘要：判断数独是否合法请判定一个数独是否有效。该数独可能只填充了部分数字，其中缺少的数字用.表示。样例下列就是一个合法数独的样例。注意一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。说明什么是数独？http://sudoku.com.au/TheRules.aspxhttp:/... 阅读全文
posted @ 2015-12-05 20:19 -.-| 阅读(1672) 评论(0) 推荐(0)
删除元素（LintCode）
摘要：删除元素给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。元素的顺序可以改变，并且对新的数组不会有影响。样例给出一个数组[0,4,4,0,0,2,4,4]，和值 4返回 4 并且4个元素的新数组为[0,0,0,2]思路就是把除删除元素外的元素移到最左边，r是最右端非被删除元素，可以在... 阅读全文
posted @ 2015-12-05 19:13 -.-| 阅读(342) 评论(0) 推荐(0)
二进制求和（LintCode）
摘要：二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。样例a =11b =1返回100细节出了好多问题，提交了好多次。。。 1 public class Solution { 2 /** 3 * @param a a number 4 * @param b a n... 阅读全文
posted @ 2015-12-05 18:48 -.-| 阅读(370) 评论(0) 推荐(0)
二进制中有多少个1
摘要：二进制中有多少个1计算在一个 32 位的整数的二进制表式中有多少个1.样例给定32(100000)，返回1给定5(101)，返回2给定1023(111111111)，返回9首先第一种思路，也是给的整数无符号时的解法：主要思路是将二进制数的最低位加入sum，然后右移一位。 1 public class... 阅读全文
posted @ 2015-12-04 20:30 -.-| 阅读(377) 评论(0) 推荐(0)
Graph Valid Tree
摘要：Graph Valid TreeGivennnodes labeled from0ton - 1and a list ofundirectededges (each edge is a pair of nodes), write a function to check whether these e... 阅读全文
posted @ 2015-12-04 19:10 -.-| 阅读(327) 评论(0) 推荐(0)
生成括号
摘要：生成括号给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。样例给定n = 3, 可生成的组合如下:"((()))", "(()())", "(())()", "()(())", "()()()"嗯。。想了半天。其实可以当作一个先序遍历二叉树的问题。根节点是'(',左孩子都是'... 阅读全文
posted @ 2015-12-04 18:32 -.-| 阅读(546) 评论(0) 推荐(0)
主元素 II
摘要：主元素 II给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。样例给出数组[1,2,1,2,1,3,3]返回 1注意数组中只有唯一的主元素挑战要求时间复杂度为O(n)，空间复杂度为O(1)。嗯。。 百度了一下。主元素可能有两个，于是设置两个当前主元素。遍历nums，如... 阅读全文
posted @ 2015-12-04 16:19 -.-| 阅读(264) 评论(0) 推荐(0)
主元素
摘要：主元素给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。样例给出数组[1,1,1,1,2,2,2]，返回 1挑战要求时间复杂度为O(n)，空间复杂度为O(1)这题普通的方法还是容易想到的，关键是时间复杂度为O(n)，空间复杂度为O(1)。嗯。。数据结构上看到的。 1 ... 阅读全文
posted @ 2015-12-04 15:27 -.-| 阅读(241) 评论(0) 推荐(0)
不同的路径 II
摘要：不同的路径 II"不同的路径" 的跟进问题：现在考虑网格中有障碍物，那样将会有多少条不同的路径？网格中的障碍和空位置分别用 1 和 0 来表示。样例如下所示在3x3的网格中有一个障碍物：[ [0,0,0], [0,1,0], [0,0,0]]一共有2条不同的路径从左上角到右下角。注意m 和 n... 阅读全文
posted @ 2015-12-04 14:44 -.-| 阅读(228) 评论(0) 推荐(0)
不同的路径
摘要：不同的路径有一个机器人的位于一个M×N个网格左上角（下图中标记为'Start'）。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角（下图中标记为'Finish'）。问有多少条不同的路径？样例1,11,21,31,41,51,61,72,13,13,7以上3 x 7的网格中，有多少条... 阅读全文
posted @ 2015-12-04 14:09 -.-| 阅读(255) 评论(1) 推荐(0)
O(1)检测2的幂次
摘要：O(1)检测2的幂次用 O(1) 时间检测整数n是否是2的幂次。样例n=4，返回true;n=5，返回false.注意O(1) 时间复杂度1 class Solution {2 /*3 * @param n: An integer4 * @return: True or ... 阅读全文
posted @ 2015-12-04 13:27 -.-| 阅读(176) 评论(0) 推荐(0)
A + B 问题
摘要：A + B 问题给出两个整数a和b, 求他们的和, 但不能使用+等数学运算符。样例如果a=1并且b=2，返回3注意你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。挑战显然你可以直接 return a + b，但是你是否可以挑战一下不这样做？ 1 class ... 阅读全文
posted @ 2015-12-04 12:17 -.-| 阅读(165) 评论(0) 推荐(0)