摘要： Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes' values.For exam... 阅读全文

摘要： Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations:getandset.get(key)- Get the valu... 阅读全文

摘要： 对于这一道题乍一看比较简单，但实际操作中要考虑到是否有溢出，因此操作的结果应存在一个long类型的变量中，然后检测该变量是否溢出，若溢出则为0； 1 package ReverseInteger; 2 3 import java.util.ArrayList; 4 import java.util... 阅读全文

摘要： 对于这道题目我最开始的想法是用一个list来保存字符串中的元素，先遍历字符串中的字符，若该字符没有在list中则将该字符添加到list中，若有重复的字符则将该list清空。但没有考虑到一个问题，此时遍历的索引应该回到第一次出现重复字符的下一个字符处，好了问题来了，list中无法找到该字符的索引信... 阅读全文

摘要： 选择排序：从数据中选择最小的一个并排在第一个位置，接下来从余下的数据中选择最小的排在第二个位置，依次类推。。算法需要N2/2次比较和N次交换特点：1）程序运行时间与输入无关：每一次排序都不能为下一次排序提供有用的信息。有序的数组和无序的数组排序所用的时间一样长。2）数据移动是最少的：两两交换只需交换... 阅读全文

摘要： 最近一段时间在看算法，发现实现链表有联众方法，本科的时候学习数据结构，对于链表来说，会先建立一个头结点，firstNode，而这个first结点本身是一个node，只不过值域为空，而next域则是指向随后的结点。而在Robert Sedgewick的算法书中，是另一种实现方法，first是一个指针... 阅读全文