技术文章汇总 第5页

字典树 字典树是一种树形结构，优点是利用字符串的公共前缀来节约存储空间。在这提供一个自己写的Java实现，非常简洁。 根节点没有字符路径。除根节点外，每一个节点都被一个字符路径找到。 从根节点到某一节点，将路径上经过的字符连接起来，为对应字...

赞(0)站长2020-08-27阅读(684)

思路：按照上图两种情形分别进行二分查找 public int search(int[] nums, int target) { if(nums==null||nums.length<1) return -1; int left = 0...

赞(0)站长2020-08-27阅读(725)

思路：就是模拟杀手杀人的过程，新开一个数组用于标记被杀死的位置。然后生成新的数组，直到平安夜来临。 public class Main { public static void main(String[] args) { Scanner i...

赞(0)站长2020-08-27阅读(747)

思路： 1、 简单点的，暴力就完事了，但是会超时 2、 利用滑动窗口思想，利用List模拟一个窗口，在窗口中利用map存储数字出现的次数，每次窗口移动遍历map判断是否有数出现的次数达到阈值t //暴力法 只能通过82% public st...

赞(0)站长2020-08-27阅读(787)

LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 import java.util.HashMap; import j...

赞(0)站长2020-08-27阅读(822)

26进制加法（一） ‘a’-‘z’代表十进制的0-25,求26进制加法。例如 ‘z’+’bc’= ‘cb’ 博主思路： ...

赞(0)站长2020-08-27阅读(773)

Heap是一种数据结构它是一个完全二叉树具有以下的特点： Min-heap: 父节点的值小于或等于子节点的值； Max-heap: 父节点的值大于或等于子节点的值； public class minAndMaxheap { //大根堆和小根...

赞(0)站长2020-08-27阅读(888)

学习数据结构的时候遇到一个经典的回文链表问题 对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。 如果有链表反转的基础，实现链表回文判断就简单的多，如果对反转链表不熟悉，可以参考这篇博客。 ...

赞(1)站长2020-08-27阅读(858)

看到一个算法题—>给定一个字符串，问是否能通过添加一个字母将其变为回文串 贴上自己的实现思路： 这个添加字符可以是添在开头，也可以是添加在队尾,也可能是添加在中间 能通过添加一个字符使字符串变成回文字符串，也就意味着如果删掉字符串开头或结尾...

赞(0)站长2020-08-27阅读(1034)

理解单链表的反转(java实现) 要求很简单，输入一个链表，反转链表后，输出新链表的表头。   反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波那契数列和单链表反转，递归方法实现链表反转比较优雅，但是对于不了解递...

赞(0)站长2020-08-27阅读(877)