摘要:
##工厂模式 工厂模式是类创建模式的一种,通常是工厂类来根据传入参数的不同来创建不同类的实例,工厂类创建类的实例,这些类通常是有一个公共的父类。 下面的这张图基本展示了这种关系 ##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)

浙公网安备 33010602011771号