Lint-Code
Ysfcsdn2016
伪极客,初级选手!!!!
展开
-
LintCode-玩具工厂(Java工厂模式)
这是LintCode上的一道题目,很简单: 工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。 首先我们来介绍一下工厂模式: java工厂模式分三种:简单工厂模式、工厂方法模式、抽象工厂模式。简单工厂模式(SimpleFactory Pattern)属于类的创新型模式,又叫静态工厂方法模式(Static F原创 2017-06-25 14:32:37 · 716 阅读 · 0 评论 -
LintCode12:实现带最小值操作的栈
package com.test;import java.util.LinkedList;import java.util.Stack;/** * @author yangshunfan 2018/4/30 13:31 * 带最小值操作的栈 * test12 */public class MinStack { public static void main(Strin...原创 2018-04-30 15:11:44 · 224 阅读 · 0 评论 -
LintCode66二叉树的前序遍历
import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * Create by yangshunfan * 2018/4/2 22:17 * 二叉树的前序遍历 */public class Test66 { public List<Integer> preorder...原创 2018-04-06 13:20:18 · 230 阅读 · 0 评论 -
LintCode46主元素
import java.util.ArrayList;import java.util.Arrays;import java.util.List;/** * Create by yangshunfan * 2018/4/1 20:05 * 主元素 */public class Test46 { public static void main(String[] args) ...原创 2018-04-05 11:58:25 · 213 阅读 · 0 评论 -
LintCode44最小子数组
/** * Create by yangshunfan * 2018/3/31 19:11 * 最小子数组 */public class Test44 { public static int minSubArray(List<Integer> nums) { // write your code here if(nums == null...原创 2018-04-03 23:08:54 · 269 阅读 · 1 评论 -
lintcode68二叉树的后序遍历
思路:按照顺序入栈,然后弹出就好。import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * Create by yangshunfan * 2018/4/4 23:50 * 二叉树的后序遍历 */public class Test68 { public List<In...原创 2018-04-09 22:19:21 · 306 阅读 · 0 评论 -
LintCode41最大子数组
/** * Create by yangshunfan * 2018/3/30 22:59 * 最大子数组 */public class Test41 { public int maxSubArray(int[] nums) { // write your code here if (nums == null || nums.length == 0...原创 2018-04-01 19:46:07 · 195 阅读 · 0 评论 -
lintcode67二叉树的中序遍历
思路:从下往上,从左往右进行循环压栈。从根节点开始,将左儿子全部一步步压入栈中,若无左儿子了,从栈总弹出一个节点存储list中,将根节点变为弹出节点的右节点,继续以此为根节点的所有做儿子压栈,循环操作。下面贴代码。import java.util.ArrayList;import java.util.List;import java.util.Stack;/** * Create by ...原创 2018-04-08 22:41:29 · 286 阅读 · 0 评论 -
LintCode35:翻转链表
package com.test;import java.util.ArrayList;import java.util.List;/** * Create by yangshunfan * 2018/3/29 23:31 * 翻转链表 */public class Test35 { public ListNode reverse(ListNode head) { ...原创 2018-03-31 18:55:56 · 222 阅读 · 0 评论 -
LintCode9:Fizz Buzz 问题
import java.util.ArrayList;import java.util.List;/** * Fizz Buzz 问题 * Create by yangshunfan * 2018/3/25 22:27 */public class Test9 { public List<String> fizzBuzz(int n) { //...原创 2018-03-30 23:19:59 · 247 阅读 · 0 评论 -
LintCode124-最长连续序列
LintCode124-最长连续序列package com.test;import java.util.Iterator;import java.util.TreeSet;/** * 最长连续序列 */public class Test124 { public static void main(String[] args) { int[] a = {4,0...原创 2018-03-13 09:56:28 · 323 阅读 · 0 评论 -
LintCode求最大平均值子数组
这个题我深有体会,在事先说明的这段代码在运行时只有34%通过测试,而错误原因我把它归结为系统出错(???????)我的输出答案是错误的?????????? 我采用的是暴力遍历法,就每一中可能都去进行比较。当然我看了别人还有二分法,然而我并没有看懂。我的代码如下:package com.test;public class ZuiDaPingJunZiShuZu {原创 2017-07-26 19:00:33 · 1158 阅读 · 0 评论 -
LintCode判断一个数是不是回文数
判断一个数是不是回文数 我的想法是先将数字变成数组,然后设置两个指针分别从开头和末尾一一比对. 话不多说,代码如下:package com.yangshunfan.LintCode;/* * 判断一个数是不是回文数 */public class HuiWenShu { public static boolean palindromeNumber(int num) {原创 2017-07-25 20:30:35 · 617 阅读 · 0 评论 -
Lint-Code栅栏染色
我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染。必须保证任意两个相邻的柱子颜色不同,求有多少种染色方案。由题我们可以知道这是我们先不管有多少根柱子, * 我们先来看看有多少种颜色 * 先假设有k种颜色 * 那么第一根柱子就有k中方法,第二根就有哦(k-1)种,第三根又有(k-1)种...... 代码原创 2017-06-25 16:32:13 · 535 阅读 · 0 评论 -
Lint-Code完美平方
给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 给出 n = 12, 返回3 因为12 = 4 + 4 + 4。给出 n = 13, 返回2 因为13 = 4 + 9。 代码我是抄的别人的,但是要写博客还是要先看懂才行,这是用的迭代的方法,从一开一步一步逐渐迭代最终算到最后的字。可以这么理解:(我们用到原创 2017-06-25 16:00:30 · 831 阅读 · 0 评论 -
LintCode223 回文链表
import java.util.ArrayList;import java.util.List;/** * @author yangshunfan on 2018/6/5 * 回文链表,查看一个链表是不是回文链表 */public class Test223 { public static void main(String[] args) { ListNod...原创 2018-06-05 18:06:08 · 222 阅读 · 0 评论