LWJ的专栏

时间：2015年6月14日，今天我开始写下我的第一篇博客，正如我博文的简介：记录想法的美好瞬间，也秉持着开源、共享的精神，我会继续坚持的走下去，去记录我成长的点点滴滴。好了，废话不说了，进入主题：如何实现atoi函数。 1、Myatoi思路分析    atoi函数是实现将字符串转化为整数的过程。但是，字符串里可以包含多种字符，比如数字、字母、空格和特殊字符（‘-’、‘+’、‘？’、‘*

正如上图给出的题目，要求在给定的数组内，寻找到两个数等于目标值，并返回数组的下标。针对此问题，我给出我首次编写的代码。/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target) { in

如上所示为题目，它要求将整数以中间位以“镜像"的形式进行转换，具体参考题目。注意点：1）整数0的转换仍为0；2）负数的转换可以当成正数进行考虑；3）对最后的结果进行溢出分析，若溢出则返回0.思路分析：本算法将整数通过函数sprintf转换为字符串进行考虑。1）考虑num=0和num属于[-9,9]的情况；2）若num3）通过sprintf将整数转换到字符串进行处理；

问题描述：1）到底怎样的整数才算是回文，或者说回文有什么特点？答：整数必须是镜像即关于中间位对称，称该整数为回文。2）负数到底算不算回文？答：不算。算法思路：1）统计整数的位数，记为count；2）根据count进行溢出判断，若溢出则return false;3）判断该给定的整数是否为回文;按照算法思路，我将它总结以下2方面进行介绍。一）如何

摘要：根据平衡二叉树的性质，给出了一种递归实现的算法，算法用c语言实现。

摘要：移除链表末尾算起的第n个结点。算法思路：1）首先判断链表head是否为空，或者n是否大于0；2）统计链表长度length，将从尾部算起待移除的第n个结点转化为从链表首部开始的第target个结点； (taget=ListLength+1-n)3) 判断是否删除的是头结点；4）对链表进行遍历，找到第target结点进行删除； (添加变量before_head，用于存放当前结点的前个结点地址)

摘要：采用递归的方式，从二叉搜索树的树根开始，对任意结点的左右子树进行交换，使得最后满足左子树>根结点>右子树。算法C语言实现。

问题描述：给定一个字符串，寻找最长回文子串。猜想：当拿到这个问题，最初的想法打算用分治法来解，也许是受到近期在看算法导论的影响，其实它跟算法导论里"最大子数组"问题类似。但是，唯一的不足：没有被accepted，但是在vs2010里我解决了这个问题。针对这个问题，我花费2天的时间去完善，但是仍然存在瑕疵，故想记录下来当时的想法，也希望得到你们的帮助。1、算法描述：step1:

摘要：本文采用递归的形式求一棵二叉树的最小深度和最大深度。