![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
lwj0723
敢拼,不言弃
展开
-
LeetCode:String to Integer (atoi) -one solution coded by c language
时间:2015年6月14日,今天我开始写下我的第一篇博客,正如我博文的简介:记录想法的美好瞬间,也秉持着开源、共享的精神,我会继续坚持的走下去,去记录我成长的点点滴滴。好了,废话不说了,进入主题:如何实现atoi函数。 1、Myatoi思路分析 atoi函数是实现将字符串转化为整数的过程。但是,字符串里可以包含多种字符,比如数字、字母、空格和特殊字符(‘-’、‘+’、‘?’、‘*原创 2015-06-14 13:41:01 · 615 阅读 · 0 评论 -
LeetCode-Two Sum
正如上图给出的题目,要求在给定的数组内,寻找到两个数等于目标值,并返回数组的下标。针对此问题,我给出我首次编写的代码。/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target) { in原创 2015-06-14 18:11:27 · 614 阅读 · 1 评论 -
LeetCode: Reverse integer
如上所示为题目,它要求将整数以中间位以“镜像"的形式进行转换,具体参考题目。注意点:1)整数0的转换仍为0;2)负数的转换可以当成正数进行考虑;3)对最后的结果进行溢出分析,若溢出则返回0.思路分析:本算法将整数通过函数sprintf转换为字符串进行考虑。1)考虑num=0和num属于[-9,9]的情况;2)若num3)通过sprintf将整数转换到字符串进行处理;原创 2015-07-14 12:39:25 · 336 阅读 · 0 评论 -
LeetCode: Palindrome number
问题描述:1)到底怎样的整数才算是回文,或者说回文有什么特点?答:整数必须是镜像即关于中间位对称,称该整数为回文。2)负数到底算不算回文?答:不算。算法思路:1)统计整数的位数,记为count;2)根据count进行溢出判断,若溢出则return false;3)判断该给定的整数是否为回文;按照算法思路,我将它总结以下2方面进行介绍。一)如何原创 2015-07-15 00:09:10 · 480 阅读 · 0 评论 -
LeetCode:Balanced Binary Tree
摘要:根据平衡二叉树的性质,给出了一种递归实现的算法,算法用c语言实现。原创 2015-07-31 12:44:04 · 416 阅读 · 0 评论 -
LeetCode:Remove Nth Node From End of List
摘要:移除链表末尾算起的第n个结点。算法思路:1)首先判断链表head是否为空,或者n是否大于0;2)统计链表长度length,将从尾部算起待移除的第n个结点转化为从链表首部开始的第target个结点; (taget=ListLength+1-n)3) 判断是否删除的是头结点;4)对链表进行遍历,找到第target结点进行删除; (添加变量before_head,用于存放当前结点的前个结点地址)原创 2015-07-20 22:22:41 · 446 阅读 · 0 评论 -
LeetCode:Invert Binary Tree
摘要:采用递归的方式,从二叉搜索树的树根开始,对任意结点的左右子树进行交换,使得最后满足左子树>根结点>右子树。算法C语言实现。原创 2015-07-31 14:33:27 · 389 阅读 · 0 评论 -
*LeetCode:Longest Palindromic Substring
问题描述:给定一个字符串,寻找最长回文子串。猜想:当拿到这个问题,最初的想法打算用分治法来解,也许是受到近期在看算法导论的影响,其实它跟算法导论里"最大子数组"问题类似。但是,唯一的不足:没有被accepted,但是在vs2010里我解决了这个问题。针对这个问题,我花费2天的时间去完善,但是仍然存在瑕疵,故想记录下来当时的想法,也希望得到你们的帮助。1、算法描述:step1:原创 2015-07-21 13:24:37 · 429 阅读 · 0 评论 -
LeetCode:Minimum Depth of Binary Tree&& Maximum Depth of Binary Tree
摘要:本文采用递归的形式求一棵二叉树的最小深度和最大深度。原创 2015-07-31 16:01:49 · 467 阅读 · 0 评论