2016 年 4月 3 日随笔档案 - 水滴四川

简单工厂模式

摘要：模式动机考虑一个简单的软件应用场景，一个软件系统可以提供多个外观不同的按钮（如圆形按钮、矩形按钮、菱形按钮等），这些按钮都源自同一个基类，不过在继承基类后不同的子类修改了部分属性从而使得它们可以呈现不同的外观，如果我们希望在使用这些按钮时，不需要知道这些具体按钮类的名字，只需要知道表示该按钮类的阅读全文

posted @ 2016-04-03 17:10 水滴四川阅读(254) 评论(0) 推荐(0)

lintcode:等价二叉树

摘要：等价二叉树检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。样例 1 1 / \ / \ 2 2 and 2 2 / / 4 4 就是两棵等价的二叉树。 1 1 / \ / \ 2 3 and 2 3 / \ 4 4 就不是等价的。阅读全文

posted @ 2016-04-03 17:05 水滴四川阅读(618) 评论(0) 推荐(0)

lintcode：被围绕的区域

摘要：被围绕的区域给一个二维的矩阵，包含 'X' 和 'O', 找到所有被 'X' 围绕的区域，并用 'X' 填充满。样例给出二维矩阵： X X X X X O O X X X O X X O X X 把被 'X' 围绕的区域填充之后变为： X X X X X X X X X X X X X O X 阅读全文

posted @ 2016-04-03 16:51 水滴四川阅读(1120) 评论(0) 推荐(0)

lintcode:二叉树的所有路径

摘要：二叉树的所有路径给一棵二叉树，找出从根节点到叶子节点的所有路径。样例给出下面这棵二叉树： 1 / \ 2 3 \ 5 所有根到叶子的路径为： [ "1->2->5", "1->3" ]解题深度优先可以转换成先序遍历：根左右，根结点遍历以后，遍历两个子树，是叶子结点的时候保存路径 /** * 阅读全文

posted @ 2016-04-03 15:46 水滴四川阅读(2012) 评论(0) 推荐(0)

lintcode:快乐数

摘要：快乐数写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。样例 19 就是一个快乐数。 1^2 + 9^2 = 8 阅读全文

posted @ 2016-04-03 15:30 水滴四川阅读(525) 评论(0) 推荐(0)

lintcode: 生成括号

摘要：生成括号给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。样例给定 n = 3, 可生成的组合如下: "((()))", "(()())", "(())()", "()(())", "()()()" 解题参考链接采用递归树的思想 left: 左括号的数量 right 阅读全文

posted @ 2016-04-03 11:55 水滴四川阅读(663) 评论(0) 推荐(0)

lintcode：数字组合III

摘要：数字组合III 组给出两个整数n和k，返回从1......n中选出的k个数的组合。您在真实的面试中是否遇到过这个题？ Yes 数字组合III 组给出两个整数n和k，返回从1......n中选出的k个数的组合。数字组合III 组给出两个整数n和k，返回从1......n中选出的k个数的组合。您在阅读全文

posted @ 2016-04-03 10:56 水滴四川阅读(564) 评论(0) 推荐(0)

lintcode：数字组合 II

摘要：数字组合 II 给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。注意事项所有的数字(包括目标数字)均为正整数。元素组合(a1, a2, … , ak)必须是非降序(ie, a1 ≤ a2 ≤ … ≤ ak)。解集不能包含阅读全文

posted @ 2016-04-03 10:36 水滴四川阅读(610) 评论(0) 推荐(0)

lintcode：数字组合I

摘要：数字组合I 给出一组候选数字(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为： [7]， [2,2,3] 注意事项所有的数字(包括目标数字)均为正整数。元素组合(a1, a2, … , 阅读全文

posted @ 2016-04-03 10:27 水滴四川阅读(887) 评论(0) 推荐(0)

lintcode：恢复IP地址

摘要：恢复IP地址给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。样例给出字符串 "25525511135"，所有可能的IP地址为： [ "255.255.11.135" 阅读全文

posted @ 2016-04-03 00:54 水滴四川阅读(1405) 评论(0) 推荐(0)

2016年4月3日

公告