JACK_JYH的博客

努力,也是一种天赋

leetcode 买卖股票的最佳时机

刚开始像试试暴力能不能过class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==1||prices.s...

2018-06-30 07:14:37

阅读数:28

评论数:0

leetcode 爬楼梯

这题有点坑没给范围,我取得10万,然后超级简单,因为每一步有多少个完全取决于他前面一阶的和前面两阶的,因此初始化p[0]=1,p[1]=1 ,然后根据p[n]=p[n-1]+p[n-2]递推即可,代码如下class Solution { public: int climbStairs(in...

2018-06-29 23:22:46

阅读数:17

评论数:0

lectcode 26. 删除排序数组中的重复项

这题我开始的思路是如果和后面的相同就删除后面的,不相同则往后进一个,但我忽视了一个问题,题目需要的是原地删除,我这样则相当于每次都需要把后面的复制到前面来,这样复杂度就高了。左思右想了很久不知道怎么写,最后参考网上大佬的思路才做出来的,(自己之前一直是从0开始判断num[i]与num[i-1],大...

2018-06-29 23:11:56

阅读数:16

评论数:0

Adapter适配器模式(参考《java与设计模式》

为什么要有适配器模式?系统在初期规划时设计了一个Target类,然后第三方提供了一个实现与Target功能的Adaptee类,但此时Target因为与系统其他部分都有联系,Adaptee已经设计好了,两者可能都不可修改了,此时为了调用Adaptee这一目的就需要通过一个Adapter来作为一个中介...

2018-06-04 22:37:18

阅读数:40

评论数:0

观察者模式(参考《java与设计模式》

为什么要有观察者模式?软件系统中,在某些场景中需要实现一个对象状态发生变化时,与之相关的对象也需要对应的发生改变。观察者模式如何实现简单来说通过就是一个Subject类通过一个能够存储多个Observer类的容器来保存对,这些类的应用,当Subject类状态发生改变时,通知保存应用的Observe...

2018-06-03 20:28:14

阅读数:75

评论数:0

Template 模板方法设计模式(参考《java与设计模式》)

在java的各种个样设计模式中,大部分都通过委派来实现,尽量避免继承,因为继承会破坏封装,及时用继承,也是接口继承,类继承很少见,但是模板方法却是为数不多使用继承类的。为什么要有模板方法?顶层设计人员可以更加专注于整体架构的设计,而将具体子类实现交由程序员来完成。子类可以置换掉父类的可变部分,但是...

2018-06-02 22:14:41

阅读数:47

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭