随笔分类 - Lintcode
摘要:这份笔记整理了整整一个星期,每一行代码都是自己默写完成,并测试运行成功,同时也回顾了一下《剑指offer》这本书中和链表有关的讲解,希望对笔试和面试有所帮助。OMG! 本文包含链表的以下内容: 1、单链表的创建和遍历 2、求单链表中节点的个数 3、查找单链表中的倒数第k个结点(剑指offer,题15
阅读全文
摘要:在面试过程中,很有可能面试官让手写一个链表反转程序,对于链表反转,实现的有两种方式: 第一种是普通方式:即遍历调整,先将当前节点下一个节点缓存之后,然后再调整当前节点的位置 第二种方式:递归调用,即在调用当前节点时,先处理后续节点 class Node { //变量 private int reco
阅读全文
摘要:package com.trs.utils;public class KMPStr { /* * 在KMP算法中,最难求的就是next函数,如何理解next函数是一个难题,特别是k=next[k],这里 * 需要指出的是当p[i]!=p[j]时,我们只有通过回溯将k的值逐渐减小...
阅读全文
摘要:使用java语言实现的字符串暴力匹配的方法:时间复杂度是O(N*N)public class Solution{ public static int strIndex(String s,String t){ int start=0; int end=s.length()-t.len...
阅读全文

浙公网安备 33010602011771号