- 博客(3)
- 收藏
- 关注
RSS订阅原创 寻找两个相交的单链表的第一个节点
两个相交的单链表的第一个节点昨天，58集团笔试，我在上面看到了一道比较常见的笔试题。就是两个相交的单链表的第一个节点。首先，我们应该考虑清楚单链表相交的情况。单链表有些特殊。两个单链表相交一定只会有一种情况，这是我们必须知道的。这种情况就是下图。 这就是单链表的特殊点了。那看着这个图我们应该就很清楚这个题目的做法了。我们首先算出两个链表的长度。然后我们让长链表首先遍历这个差值。
2017-03-24 16:22:15
972
原创 论设计模式之观察者模式
设计模式之观察者模式很多多人都知道设计模式，但是大多数初学者只是知道设计模式，但是却不知道如何使用或者说是在何种情况下使用相应的设计模式！今天我们谈一谈观察者模式，这个设计模式的存在有和用处和定义，以及在什么时候需要使用该模式。首先，我们谈一下定义：定义了对象之间的一对多依赖，这样一来，当一个对象状态发生改变的时候，它的所有依赖着都会受到通知并自动更新。可能还是不是很清楚应用场景哈
2017-03-23 15:57:02
239
原创 最长公共子串，字符串
最长公共字串目前，在各大网站或者是博客园，有着不少的关于这个问题的讲解，但是目前觉得都不是很清晰明白！现在普遍的解法都是用动态规划的方式来做这道笔试题。或者是经典的面试题。这里我做一个自认为比较清楚的讲解。说到动态规划很多人都不会感到很陌生。但是有多少知道动态规划什么？精髓在哪里？ 这里仅仅提供一些个人见解，首先，动态规划不是一种解题的方式，它只是一种以空间换时间的优化方式，同时可
2017-03-23 14:05:36
415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人