题目:给定字符串S, 找出最长重复子串的长度,如果不存在最长重复子串,则返回0。

示例:输入"abcd",返回0

输入"abbaba",返回2

输入"aaaaa",返回4

思路: 1、刚一看题目,没有什么思路,用字符串逆序,解决不了,后面想到了每次遍历,找出和起始位置相同的字符的位置......

posted @ 2019-04-22 21:11xshang评论

           这本书,很早以前就知道书名,一直想着有时间,一定要读一下。以前看过一些黑客的书籍,以为学了计算机可以成为

黑客,心中非常的向往。然而现实道路却并不是笔直的,需要付出很大的时间和精力让自己和理想生活越来越逼近。

      &......

posted @ 2019-04-20 16:37xshang评论

今天在做leetcode算法题时,又碰到了深度遍历,上次写的时候,印象不深,这次又踩到坑了,记录一下。

题目: 节点与其祖先节点之间的最大差值

描述: 给定二叉树的根节点root,找出存在不同节点A和B之间的最大值V,其中V = |A.val - B.val|,且A是B的祖先。(如果A的任......

posted @ 2019-04-14 20:53xshang评论

经常用到链表测试,记录一下,尾插入法初始化链表的方法,方便以后的代码复用,也可以积累自己的代码库。

代码:

typedef struct ListNode {
    int val;
    struct ListNode *next;
}Li......
posted @ 2019-04-09 10:20xshang评论

题目:给定一棵二叉搜索树的根节点root,返回树中任意两节点差的最小值

示例:

输入: root = [4,2,6,1,3,null,null]

输出:1

思路: 1、二叉搜索树差的最小值,一定是相邻的父子节点

      2、中序排序

......

posted @ 2019-04-05 17:09xshang评论

最新文章
最新评论
--让代码飞
php工厂模式》的评论: thanks,excited for this
--xshang
php工厂模式》的评论: Hi there, just became aware of your blog through Google, and...
--Renato
php工厂模式》的评论: Link exchange is nothing else except it is simply placing th...
--Lindsay
centos安装和使用nmap》的评论: @Taj,thanks for your approval,learn each other
--xshang
统计信息
随笔 - 165
ABOUT ME
Top