摘要：
逆序链表，为了按格式截取这段代码好看，并非写这个文章 阅读全文
摘要：
正式工作了，公司配给了mac，很多命令跟windows有很大不同，为了自己更好的使用mac本，特此记录平时常用的快捷键命令。 1、复制、保存等：command＋c／s等，与windows不同的是ctr变成了command 2、剪切：首先，command＋c，然后command＋option＋v 3、 阅读全文
摘要：
在开始详细的说明问题之前，我们先看一段代码 这段代码输出的结果是什么呢？ 答案是： 是不是感到奇怪呢？为什么127的时候==是true，128的时候就变成了false？其实要回答这个问题不难。 Integer在赋值的时候会发生自动装箱操作，调用Integer的valueOf方法，那么我们看一下jav 阅读全文
摘要：
问题：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的 阅读全文
摘要：
题目：给两个字符串s和m，问m是否是s中的子串？ 这是一个字符串匹配问题，我们可以直观的想到最简单的办法，就是两个循环，s从第一个到s.length - m.length。这个方法可以很好的解决问题，当然这里只是解决问题，并不能效率很高的解决。下面我们来看一下KMP算法是怎么样把时间复杂度降低到O( 阅读全文
摘要：
题目：给一个书包，可以放最重为10的物体，给很多物体，有重量，对应的有价值，问在书包可以容纳的情况下，能够获得的最大价值。 这是一个01背包问题，可以对于一个物体有两种状态，放到书包里和不放到书包里。 如： 物体编号： 1 2 3 4 5 6 物体重量： 2 3 1 4 6 5 物体价值： 5 6 阅读全文
摘要：
单例是用来创建对象的，但是这个类智能产生同一个对象。因此，并不能用我们平时所说的new来进行产生新对象。而是在这个类中设置getInstance方法，new的过程交给这个类。外部不允许使用new创建对象，因此单例模式的一个核心就是构造函数要是private的，想要获取新的对象，必须通过getInst 阅读全文
摘要：
1、判断有环 一个链表如果没有环，那么一直next，最终会得到null。若有环则一定不会为null。通过这个思想，可以把每次遍历的链表元素保存到一个list中，每次判断是否包含在这个链表中或者是否为空。这无疑是一个可行的办法，但是需要消耗的控件会变大。还有一个经典的办法解决这个问题，那就是快慢指针。 阅读全文