题目:给定一个非空字符串,最多删除一个字符,判断能否成为回文字符串。

示例:输入"abca" 

输出:true

思路: 1、从两端开始比较,记录不相等的次数,超过一次时,回到第一次不相等的地方再继续验证


代码:

......

posted @ 2019-03-21 13:24xshang评论

题目:给定一颗二叉搜索树,同时给定最小边界L,和最大边界R,通过修剪二叉搜索树,使得所有节点值在[L,R]中,你可能需要改变树的根节点,所以结果应该返回修剪好的二叉搜索树的新的根节点。

思路:1、二叉搜索树的特点,左节点的值小于根节点的值,根节点的值小于右节点的值

2、递归计算

3、写的有点复杂,以后优化一下

......

posted @ 2019-03-20 15:26xshang评论

题目:给定一个整数数组,你需要寻找一个连续的子数组,如果对该子数组升序排序,那么整个数组都会变为升序排序,

你找到的子数组应该是最短的,请输出它的长度。

示例: 对于 数组 [2,6,4,8,10,9,15]

输出:5

思路: 1、新建一个数组,是原数组的拷贝,并升序排序

......
posted @ 2019-03-19 10:20xshang评论

方法: 

double num = 3.1415926

ceil(sqrt(num)) - sqrt(num) == 0

posted @ 2019-02-15 17:12xshang评论

题目:  给定一颗二叉树,你需要计算它的直径长度,一颗二叉树的直径

长度是任意两个节点路径长度的最大值,

这条路径可能穿过根节点。

思路: 1、递归计算

           2、递归求左右子树的高度

代码:

......

posted @ 2019-02-15 13:23xshang评论

最新文章
最新评论
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
centos安装和使用nmap》的评论: Simply wish to say your article is as surprising. The clearn...
--Taj
统计信息
随笔 - 159
ABOUT ME
Top