共2页: 上一页 1 2 
摘要: 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 -.-| 阅读(41) 评论(0) 编辑
摘要: 爬楼梯假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?样例比如n=3,1+1+1=1+2=2+1=3,共有3中不同的方法返回 3用递归又超时了。。于是又换了DP,dp并不熟悉,于是又搞了好久。首先向右是跳一格,向下是跳两格,dp[j]是到达(i...阅读全文
posted @ 2015-12-06 17:55 -.-| 阅读(197) 评论(0) 编辑
摘要: 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 -.-| 阅读(48) 评论(0) 编辑
摘要: 最大子数组给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6注意子数组最少包含一个数挑战要求时间复杂度为O(n)若当前和小于0,那么加到下一个数上必然会使和减小,此时抛弃这个和重...阅读全文
posted @ 2015-12-06 14:18 -.-| 阅读(64) 评论(0) 编辑
摘要: 子树有两个不同大小的二进制树:T1有上百万的节点;T2有好几百的节点。请设计一种算法,判定T2是否为T1的子树。样例下面的例子中 T2 是 T1 的子树: 1 3 / \ / T1 = 2 3 T2 = 4...阅读全文
posted @ 2015-12-06 00:15 -.-| 阅读(138) 评论(0) 编辑
摘要: 合并区间给出若干闭合区间,合并所有重叠的部分。样例给出的区间列表 => 合并后的区间列表:[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], ...阅读全文
posted @ 2015-12-05 22:32 -.-| 阅读(72) 评论(0) 编辑
摘要: 单例单例是最为最常见的设计模式之一。对于任何时刻,如果某个类只存在且最多存在一个具体的实例,那么我们称这种设计模式为单例。例如,对于 class Mouse (不是动物的mouse哦),我们应将其设计为 singleton 模式。你的任务是设计一个getInstance方法,对于给定的类,每次调用g...阅读全文
posted @ 2015-12-05 20:55 -.-| 阅读(145) 评论(0) 编辑
摘要: 判断数独是否合法请判定一个数独是否有效。该数独可能只填充了部分数字,其中缺少的数字用.表示。样例下列就是一个合法数独的样例。注意一个合法的数独(仅部分填充)并不一定是可解的。我们仅需使填充的空格有效即可。说明什么是数独?http://sudoku.com.au/TheRules.aspxhttp:/...阅读全文
posted @ 2015-12-05 20:19 -.-| 阅读(912) 评论(0) 编辑
摘要: 删除元素给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。元素的顺序可以改变,并且对新的数组不会有影响。样例给出一个数组[0,4,4,0,0,2,4,4],和值 4返回 4 并且4个元素的新数组为[0,0,0,2]思路就是把除删除元素外的元素移到最左边,r是最右端非被删除元素,可以在...阅读全文
posted @ 2015-12-05 19:13 -.-| 阅读(109) 评论(0) 编辑
摘要: 二进制求和给定两个二进制字符串,返回他们的和(用二进制表示)。样例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 -.-| 阅读(146) 评论(0) 编辑
摘要: 二进制中有多少个1计算在一个 32 位的整数的二进制表式中有多少个1.样例给定32(100000),返回1给定5(101),返回2给定1023(111111111),返回9首先第一种思路,也是给的整数无符号时的解法:主要思路是将二进制数的最低位加入sum,然后右移一位。 1 public class...阅读全文
posted @ 2015-12-04 20:30 -.-| 阅读(139) 评论(0) 编辑
摘要: 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 -.-| 阅读(159) 评论(0) 编辑
摘要: 生成括号给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。样例给定n = 3, 可生成的组合如下:"((()))", "(()())", "(())()", "()(())", "()()()"嗯。。想了半天。其实可以当作一个先序遍历二叉树的问题。根节点是'(',左孩子都是'...阅读全文
posted @ 2015-12-04 18:32 -.-| 阅读(330) 评论(0) 编辑
摘要: 主元素 II给定一个整型数组,找到主元素,它在数组中的出现次数严格大于数组元素个数的三分之一。样例给出数组[1,2,1,2,1,3,3]返回 1注意数组中只有唯一的主元素挑战要求时间复杂度为O(n),空间复杂度为O(1)。嗯。。 百度了一下。主元素可能有两个,于是设置两个当前主元素。遍历nums,如...阅读全文
posted @ 2015-12-04 16:19 -.-| 阅读(75) 评论(0) 编辑
摘要: 主元素给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。样例给出数组[1,1,1,1,2,2,2],返回 1挑战要求时间复杂度为O(n),空间复杂度为O(1)这题普通的方法还是容易想到的,关键是时间复杂度为O(n),空间复杂度为O(1)。嗯。。数据结构上看到的。 1 ...阅读全文
posted @ 2015-12-04 15:27 -.-| 阅读(55) 评论(0) 编辑
摘要: 不同的路径 II"不同的路径" 的跟进问题:现在考虑网格中有障碍物,那样将会有多少条不同的路径?网格中的障碍和空位置分别用 1 和 0 来表示。样例如下所示在3x3的网格中有一个障碍物:[ [0,0,0], [0,1,0], [0,0,0]]一共有2条不同的路径从左上角到右下角。注意m 和 n...阅读全文
posted @ 2015-12-04 14:44 -.-| 阅读(51) 评论(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 -.-| 阅读(67) 评论(1) 编辑
摘要: 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 -.-| 阅读(60) 评论(0) 编辑
摘要: A + B 问题给出两个整数a和b, 求他们的和, 但不能使用+等数学运算符。样例如果a=1并且b=2,返回3注意你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。挑战显然你可以直接 return a + b,但是你是否可以挑战一下不这样做? 1 class ...阅读全文
posted @ 2015-12-04 12:17 -.-| 阅读(69) 评论(0) 编辑
摘要: Surrounded RegionsGiven a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is captured by flipping all'O''s into'X''s in th...阅读全文
posted @ 2015-11-26 23:18 -.-| 阅读(28) 评论(0) 编辑
摘要: 寻找缺失的数给出一个包含 0 ..N中N个数的序列,找出0 ..N中没有出现在序列中的那个数。您在真实的面试中是否遇到过这个题?Yes样例N=4且序列为[0, 1, 3]时,缺失的数为2。注意可以改变序列中数的位置。挑战在数组上原地完成,使用O(1)的额外空间和O(N)的时间。嗯。。 用一个int ...阅读全文
posted @ 2015-11-21 12:12 -.-| 阅读(49) 评论(0) 编辑
摘要: Reverse Nodes in k-GroupGiven a linked list, reverse the nodes of a linked list k at a time and return its modified list.If the number of nodes is not...阅读全文
posted @ 2015-11-20 21:29 -.-| 阅读(43) 评论(0) 编辑
摘要: 额 一不小心又一个多月没有写过随笔了。这次是在某次启动服务器的时候报错了: 1 严重: Exception starting filter struts2 2 Unable to load configuration. - action - file:/D:/JAVAEE/apache-tomcat...阅读全文
posted @ 2015-10-23 23:18 -.-| 阅读(52) 评论(0) 编辑
摘要: 嗯。。搞定了注册和登录,说明我的SSH整合已经没有问题了,那么我就继续折腾了。 我的目的是用SSH框架写一个论坛(当然是功能最简单的那种),搞定了整合之后我打算先做出一些基本的功能,于是我就先简单的设计了一下数据库。 1 /*==================================...阅读全文
posted @ 2015-09-17 22:14 -.-| 阅读(62) 评论(0) 编辑
摘要: 嗯,没错,过了这么长时间我还在做我的注册和登录。 登陆的部分自然是从数据库中查找响应的用户信息,然后把一个user放到session里,Action中代码如下:public String Login(){ User user = new User(username,passwor...阅读全文
posted @ 2015-09-16 14:38 -.-| 阅读(386) 评论(0) 编辑
摘要: spring与hibernate整合报错org.hibernate.HibernateException: Could not obtain transaction-synchronized Session for current thread org.springframework.orm....阅读全文
posted @ 2015-09-10 10:04 -.-| 阅读(610) 评论(0) 编辑
摘要: 当 Hibernate 和 Spring 整合时,在 Spring 中指定的 Hibernate.cfg.xml 文件内容中要注释掉以下内容: thread -->这样,才能将 Hibernate 的 session 交给 Spring 来管理,而 Spring 才能使用切面方法,对 DAO 中的方...阅读全文
posted @ 2015-09-10 09:33 -.-| 阅读(201) 评论(0) 编辑
摘要: 我的第一篇博客。。 还不会什么高端的东西就来点基础的。不用sizeof求int的bit数//不用sizeof求int的bit数#includeint main(){ unsigned int i = 1; int n = 0; while(i!=0){ i*=2; n++; } printf("...阅读全文
posted @ 2015-07-31 18:21 -.-| 阅读(35) 评论(0) 编辑
共2页: 上一页 1 2