摘要: ##工厂模式 工厂模式是类创建模式的一种,通常是工厂类来根据传入参数的不同来创建不同类的实例,工厂类创建类的实例,这些类通常是有一个公共的父类。 下面的这张图基本展示了这种关系 ##Dataformat创建 ##简单工厂模式实例 public class SimpleFactory { public 阅读全文
posted @ 2020-08-07 20:26 浅滩浅 阅读(127) 评论(0) 推荐(0)
摘要: 破环: 3种情况: 1、选头不选尾 2、选尾不选头 3、不选头和尾 题目变化成打家劫舍1版本了,设置两个dp,一个舍去头一个舍去尾,之后比较两者最大值即可。 class Solution { public int rob(int[] nums) { int n = nums.length; if ( 阅读全文
posted @ 2020-08-07 19:01 浅滩浅 阅读(70) 评论(0) 推荐(0)
摘要: class Solution { public int rob(int[] nums) { int n = nums.length; if (n == 0) return 0; if (n == 1) return nums[0]; int[] dp = new int[n];//截止到第i家打劫的 阅读全文
posted @ 2020-08-07 18:41 浅滩浅 阅读(158) 评论(0) 推荐(0)
摘要: 二叉树的遍历 前序遍历: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNo 阅读全文
posted @ 2020-08-07 18:21 浅滩浅 阅读(116) 评论(0) 推荐(0)